Interested to Buy Any Domain ? << Click Here >> for more details...
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.
- 1 Answers
- 5395 Views
- I also Faced
- E-Mail Answers
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 |
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,
At the entrance to a members club stands a stranger seeking admission. A friend told him that it's easy to get in. You just have to answer a question corrcetly! Answering wrong, however, will result in being shot! To live a little longer, the man waits in a back alley near the entrance for people to go in. After a while a man comes to the entrance. The door warden asks him: "Twelve?" to which he replies "Six!" and goes in. "That's easy." our friend thinks, but he waits a little longer. Another man comes to the door. "Six?" the door warden asks, to which he replies "Three!" and goes in. "That's too good to be true" our friend thinks, and he was right. Because, when asked "Four?", he answered "Two!" and was found dead in the alley. What was the correct answer?
A fish had a tail as long as its head plus a quarter the lenght of its body. Its body was three-quarters of its total length. Its head was 4 inches long. What was the length of the fish?
There are 10 statements written on a piece of paper: 1. At least one of statements 9 and 10 is true. 2. This either is the first true or the first false statement. 3. There are three consecutive statements, which are false. 4. The difference between the numbers of the last true and the first true statement divides the number, that is to be found. 5. The sum of the numbers of the true statements is the number, that is to be found. 6. This is not the last true statement. 7. The number of each true statement divides the number, that is to be found. 8. The number that is to be found is the percentage of true statements. 9. The number of divisors of the number, that is to be found, (apart from 1 and itself) is greater than the sum of the numbers of the true statements. 10. There are no three consecutive true statements. Find the minimal possible number?
Four friends - Arjan, Bhuvan, Guran and Lakha were comparing the number of sheep that they owned. It was found that Guran had ten more sheep than Lakha. If Arjan gave one-third to Bhuvan, and Bhuvan gave a quarter of what he then held to Guran, who then passed on a fifth of his holding to Lakha, they would all have an equal number of sheep. How many sheep did each of them possess? Give the minimal possible answer
There is a safe with a 5 digit number as the key. The 4th digit is 4 greater than the second digit, while the 3rd digit is 3 less than the 2nd digit. The 1st digit is thrice the last digit. There are 3 pairs whose sum is 11. Find the number.
Consider a number 235, where last digit is the sum of first two digits i.e. 2 + 3 = 5. How many such 3-digit numbers are there?
Arrange these words into a romantic word D P G E O D S?
why do you want to work here?
A worker earns a 5% raise. A year later, the worker receives a 2.5% cut in pay, & now his salary is Rs. 22702.68 What was his salary to begin with?
Nine plates of similar in design... same colour, same size but one plate among that has very small difference in weight. you should find it but the condition is u can use weighing pan only two times. at the second time u should be able to find the defeated plate..............
Mrs. Watsherface had a garage sale. A custmer named Gina bought an old lamp and a rug. She paid a total of $5.25 for everything. The rug cost 25 cents more than the lamp. How much did each cost?
English 
