Menu Close

100-students-are-standing-in-a-row-4-students-should-be-selected-in-the-way-that-no-two-of-them-are-next-to-each-other-how-many-ways-do-you-have-to-do-this-




Question Number 103406 by mr W last updated on 16/Jul/20
100 students are standing in a row.  4 students should be selected in the  way that no two of them are next to  each other. how many ways do you  have to do this?
$$\mathrm{100}\:{students}\:{are}\:{standing}\:{in}\:{a}\:{row}. \\ $$$$\mathrm{4}\:{students}\:{should}\:{be}\:{selected}\:{in}\:{the} \\ $$$${way}\:{that}\:{no}\:{two}\:{of}\:{them}\:{are}\:{next}\:{to} \\ $$$${each}\:{other}.\:{how}\:{many}\:{ways}\:{do}\:{you} \\ $$$${have}\:{to}\:{do}\:{this}? \\ $$
Commented by bobhans last updated on 15/Jul/20
n(S) = C_4 ^(100)  = ((100!)/(4!.96!))  n(A) = 100!−50.C_2 ^(50)  = 100!−50×((50!)/(2!.48!))  p(A) = ((100!−50.((50!)/(2.48!)))/(100!)) × 4!.96!  =((100!−((50.50!)/(2.48!)))/(100.99.98.97)) × 4! = ((100!−((50.50.49)/2))/(100.99.98.97)) ×4!
$${n}\left({S}\right)\:=\:{C}_{\mathrm{4}} ^{\mathrm{100}} \:=\:\frac{\mathrm{100}!}{\mathrm{4}!.\mathrm{96}!} \\ $$$${n}\left({A}\right)\:=\:\mathrm{100}!−\mathrm{50}.{C}_{\mathrm{2}} ^{\mathrm{50}} \:=\:\mathrm{100}!−\mathrm{50}×\frac{\mathrm{50}!}{\mathrm{2}!.\mathrm{48}!} \\ $$$${p}\left({A}\right)\:=\:\frac{\mathrm{100}!−\mathrm{50}.\frac{\mathrm{50}!}{\mathrm{2}.\mathrm{48}!}}{\mathrm{100}!}\:×\:\mathrm{4}!.\mathrm{96}! \\ $$$$=\frac{\mathrm{100}!−\frac{\mathrm{50}.\mathrm{50}!}{\mathrm{2}.\mathrm{48}!}}{\mathrm{100}.\mathrm{99}.\mathrm{98}.\mathrm{97}}\:×\:\mathrm{4}!\:=\:\frac{\mathrm{100}!−\frac{\mathrm{50}.\mathrm{50}.\mathrm{49}}{\mathrm{2}}}{\mathrm{100}.\mathrm{99}.\mathrm{98}.\mathrm{97}}\:×\mathrm{4}! \\ $$
Commented by mr W last updated on 16/Jul/20
3 464 840 ways
$$\mathrm{3}\:\mathrm{464}\:\mathrm{840}\:{ways} \\ $$
Commented by mr W last updated on 16/Jul/20
answer see Q103716
$${answer}\:{see}\:{Q}\mathrm{103716} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *