Mrs. F has invited several wives of delegates to the United
Nations for an informal luncheon. She plans to seat her 9
guests ina row such that each lady will be able to converse
with the person directly to her left and right. She has
prepared the following list.

Mrs. F speaks English only.

Mrs. G speaks English and French.

Mrs. H speaks English and Russian.

Mrs. J speaks Russian only.

Mrs. K speaks English only.

Mrs. L speaks French only.

Mrs. M speaks French and German.

Mrs. N speaks English and German.

Mrs. O speaks English only.

How many distinct seating arrangements are possible? Give
all possible seating arrangements.

Note that ABCD and DCBA are the same.



Mrs. F has invited several wives of delegates to the United Nations for an informal luncheon. She p..

Answer / guest

126 distinct seating arrangements are possible.

Mrs. J and Mrs. H must be together and Mrs. J must be at the
end as Mrs. J speaks only Russian and Mrs. H is the only
other Russian speaker.

Mrs. L speaks only French and there are two others - Mrs. G
and Mrs. M - who speak French. Here there are 2 cases.

? CASE A : Mrs. L is at the other end

If Mrs. L is at the other end, either Mrs. G or Mrs. M must
seat next to her.

o CASE AA : Mrs. G seats next to Mrs. L

Then, Mrs. M must seat next to Mrs. G and Mrs. N must seat
next to Mrs. M. This is because Mrs. M speaks French and
German, and Mrs. N is the only other German speaker. Thus,
the possible seating arrangement is JHxxxNMGL, where x is
the English speakers. Mrs. F, Mrs. K and Mrs. O can be
arranged in remaining 3 positions in 3! different ways i.e.
6 ways.

o CASE AB : Mrs. M seats next to Mrs. L

If so, then either Mrs. N or Mrs. G must seat next to Mrs. M

? CASE ABA : Mrs. N seats next to Mrs. M

Thus, the possible seating arrangement is JHxxxxNML, where x
is the English speakers. Mrs. F, Mrs. G, Mrs. K and Mrs. O
can be arranged in remaining 4 positions in 4! different
ways i.e. 24 ways.

? CASE ABB : Mrs. G seats next to Mrs. M

Thus, the possible seating arrangement is JHxxxxGML, where x
is the English speakers. Mrs. F, Mrs. K, Mrs. N and Mrs. O
can be arranged in remaining 4 positions in 4! different
ways i.e. 24 ways.

? CASE B : Mrs. L does not seat at the end

It means that Mrs. G, Mrs. L and Mrs. M must seat together.
Also, Mrs. L must seat between Mrs. G and Mrs. M.

o CASE BA : Mrs. G seats left and Mrs. M seats right to Mrs.
L i.e. GLM

? CASE BAA : GLM is at the other end

Thus, the possible seating arrangement is JHxxxxGLM, where x
is the English speakers. Mrs. F, Mrs. K, Mrs. N and Mrs. O
can be arranged in remaining 4 positions in 4! different
ways i.e. 24 ways.

? CASE BAB : GLM is not at the other end

Then Mrs. N must seat next to Mrs. M. Now, we have a group
of four GLMN where Mrs. G and Mrs. N speak English. Thus,
the possible seating arrangement is JHxxxX, where x is the
individual English speakers and X is the group of four
females with English speakers at the both ends. Thus, there
are 4! different ways i.e. 24 ways.

o CASE BB : Mrs. M seats left and Mrs. G seats right to Mrs.
L i.e. MLG

Then, Mrs. N must seat next to Mrs. M. Now, we have a group
of four NMLG where Mrs. G and Mrs. N speak English. Thus,
the possible seating arrangement is JHxxxX, where x is the
individual English speakers and X is the group of four
females with English speakers at the both ends. Thus, there
are 4! different ways i.e. 24 ways.

Thus, total different possible seating arrangements are :

= 6 (case AA) + 24 (case ABA) + 24 (case ABB) + 24 (case
BAA) + 24 (case BAB) + 24 (case BB)

= 126 seating arrangements

Thus, 126 distinct seating arrangements are poosible.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Puzzles Interview Questions

An ant had to travel from one corner of a room to diagonally opposite corner. It can walk on walls, floor and roof only. How will you find the shortest path for this ant ?

9 Answers   Analog Devices, Cadence, TCS, ZS Associates,


There are two types of gangs one gang members always say truth others are liers u come accross a&b 1.a says "atleast one of us lier" a&b belongs to which gang??

8 Answers   Patni,


Eleven boys and girls wait to take their seats in the same row in a movie theater. There are exactly 11 seats in the row. They decided that after the first person sits down, the next person has to sit next to the first. The third sits next to one of the first two and so on until all eleven are seated. In other words, no person can take a seat that separates him/her from at least one other person. How many different ways can this be accomplished? Note that the first person can choose any of the 11 seats.

9 Answers  


I'm something, i appear twice in a week but none in a day.I appear once in a year but none in a month. what am i?

6 Answers   Oliver,


A boy found that he had a 48 inch strip of paper. He could cut an inch off every second. How long would it take for him to cut 48 pieces? He can not fold the strip and also, can not stack two or more strips and cut them together.

1 Answers  






o,t,t,f,f,s,s,_,_ fill the remaining....and tell me on 9022881719

6 Answers  


do you have reference list?

1 Answers   Qatar Airlines,


There are 8 stones which are similar except one which is heavier than the others. To find it, you are given a pan balance. What is the minimal number of weighing needed to find out the heaviest stone ?

19 Answers   iFlex, TCS,


Tanya wants to go on a date and prefers her date to be tall, dark and handsome. 1. Of the preferred traits - tall, dark and handsome - no two of Adam, Bond, Cruz and Dumbo have the same number. 2. Only Adam or Dumbo is tall and fair. 3. Only Bond or Cruz is short and handsome. 4. Adam and Cruz are either both tall or both short. 5. Bond and Dumbo are either both dark or both fair. Who is Tanya's date?

2 Answers  


1)You take a test, and 60% pass the first time and 40% fail. The second time around,80% pass the test and 20% fail. The third time, 90% pass and 10% fail. a. What is the probability that you pass on the 2nd time? b. What is the probability that you pass on the 3rd time? c. What is the probability you fail?

2 Answers   TCS, Winit,


Please send the SBI Clerical Post model question paper.

0 Answers   State Bank Of India SBI,


one hen and its three kids where cross the road and one kid said we all seven cross road sucessfully,how seven?

7 Answers  






Categories