Question and Answers Forum

All Questions      Topic List

Permutation and Combination Questions

Previous in All Question      Next in All Question      

Previous in Permutation and Combination      Next in Permutation and Combination      

Question Number 167979 by nadovic last updated on 31/Mar/22

3 men and 4 women are to sit on a  table. Calculate the number of  possible sitting arrangements if   (a) they sit in a row such that the           men must not sit next to each           other.   (b) they sit in circular pattern and          the clockwise and anticlockwise          orders are considered the same.

$$\mathrm{3}\:\mathrm{men}\:\mathrm{and}\:\mathrm{4}\:\mathrm{women}\:\mathrm{are}\:\mathrm{to}\:\mathrm{sit}\:\mathrm{on}\:\mathrm{a} \\ $$$$\mathrm{table}.\:\mathrm{Calculate}\:\mathrm{the}\:\mathrm{number}\:\mathrm{of} \\ $$$$\mathrm{possible}\:\mathrm{sitting}\:\mathrm{arrangements}\:\mathrm{if} \\ $$$$\:\left({a}\right)\:\mathrm{they}\:\mathrm{sit}\:\mathrm{in}\:\mathrm{a}\:\mathrm{row}\:\mathrm{such}\:\mathrm{that}\:\mathrm{the} \\ $$$$\:\:\:\:\:\:\:\:\:\mathrm{men}\:\mathrm{must}\:\mathrm{not}\:\mathrm{sit}\:\mathrm{next}\:\mathrm{to}\:\mathrm{each} \\ $$$$\:\:\:\:\:\:\:\:\:\mathrm{other}. \\ $$$$\:\left({b}\right)\:\mathrm{they}\:\mathrm{sit}\:\mathrm{in}\:\mathrm{circular}\:\mathrm{pattern}\:\mathrm{and} \\ $$$$\:\:\:\:\:\:\:\:\mathrm{the}\:\mathrm{clockwise}\:\mathrm{and}\:\mathrm{anticlockwise} \\ $$$$\:\:\:\:\:\:\:\:\mathrm{orders}\:\mathrm{are}\:\mathrm{considered}\:\mathrm{the}\:\mathrm{same}. \\ $$

Answered by mr W last updated on 31/Mar/22

(a)  □W□W□W□W□  C_5 ^3 ×3!×4!=1440 arrangements

$$\left({a}\right) \\ $$$$\square{W}\square{W}\square{W}\square{W}\square \\ $$$${C}_{\mathrm{5}} ^{\mathrm{3}} ×\mathrm{3}!×\mathrm{4}!=\mathrm{1440}\:{arrangements} \\ $$

Commented by mr W last updated on 31/Mar/22

(b)  (((7−1)!)/2)=360

$$\left({b}\right) \\ $$$$\frac{\left(\mathrm{7}−\mathrm{1}\right)!}{\mathrm{2}}=\mathrm{360} \\ $$

Commented by Tawa11 last updated on 01/Apr/22

Great sir

$$\mathrm{Great}\:\mathrm{sir} \\ $$

Commented by peter frank last updated on 01/Apr/22

what if woman must not seat each  other

$$\mathrm{what}\:\mathrm{if}\:\mathrm{woman}\:\mathrm{must}\:\mathrm{not}\:\mathrm{seat}\:\mathrm{each} \\ $$$$\mathrm{other} \\ $$

Commented by mr W last updated on 01/Apr/22

WMWMWMW  3!×4!=144 arrangements

$${WMWMWMW} \\ $$$$\mathrm{3}!×\mathrm{4}!=\mathrm{144}\:{arrangements} \\ $$

Terms of Service

Privacy Policy

Contact: info@tinkutara.com