Problem 6

Twelve people entered a restaurant where there are only three tables left. One table can seat three people, the other can seat four and the largest table can seat five . In how many ways can the waiter seat the 12 people if ​we assume that the order of seating at the tables is immaterial?


Check out the set: Combinatorics .


The answer is 27720.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

There are ( 12 5 ) ( 7 4 ) ( 3 3 ) = 27720 = ( 12 4 ) ( 8 5 ) ( 3 3 ) = ( 12 3 ) ( 9 4 ) ( 5 5 ) . . . {12 \choose 5}\cdot{7 \choose 4}\cdot{3\choose 3} = 27720 = {12\choose 4}\cdot{8\choose 5}\cdot{3\choose 3} = {12\choose 3}\cdot{9\choose4}\cdot{5\choose 5}... possibilities to seat 12 people assuming that the order of seating is inmaterial.

Note.- Realize that the numerators in combinations of above are 12 ! 12! and the denominators are 5 ! 4 ! 3 ! 5!\cdot4!\cdot3!

Ashish Menon
Sep 6, 2016

No. Of ways of selecting 3 people for the smallest table out of 12 people is 12 C 3 ^{12}C_3 . Now, to select 4 people from the remaining for the second smallest table we take 12 3 C 4 ^{12-3}C_4 . Then atlast the remaining 5 people gets alloted to the larget table by 12 3 4 C 5 ^{12-3-4}C_5 .
So, the final answer is 12 C 3 × 9 C 4 × 5 C 5 = 220 × 126 × 1 = 27720 ^{12}C_3 × ^{9}C_4 × ^5C_5 = 220 × 126 × 1 = \color{#3D99F6}{\boxed{27720}} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...