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
- 5293 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 |
Substitute digits for the letters to make the following subtraction problem true. S A N T A - C L A U S ----------------- X M A S Note that the leftmost letter can't be zero in any word. Also, there must be a one-to-one mapping between digits and letters. e.g. if you substitute 3 for the letter M, no other letter can be 3 and all other M in the puzzle must be 3.
A rich man died. In his will, he has divided his gold coins among his 5 sons, 5 daughters and a manager. According to his will: First give one coin to manager. 1/5th of the remaining to the elder son. Now give one coin to the manager and 1/5th of the remaining to second son and so on..... After giving coins to 5th son, divided the remaining coins among five daughters equally. All should get full coins. Find the minimum number of coins he has?
SkyFi city is served by 6 subway lines - A, E, I, O, U and Z. ? When it snows, morning service on line E is delayed. ? When it rains or snows, service on the lines A, U and Z is delayed both morning and afternoon. ? When the temperature drops below 20 C, afternoon service is cancelled on either line A or line O, but not both. ? When the temperature rises above 40 C, afternoon service is cancelled on either line I or line Z, but not both. ? When service on line A is delayed or cancelled, service on line I is also delayed. ? When service on line Z is delayed or cancelled, service on line E is also delayed. On February 10, it snows all day with the temperature at 18C. On how many lines service will be delayed or cancelled, including both morning and afternoon?
In this four digit number, the second digit is half the third digit which is three less than the first which is six more than the fourth. If no digit is repeated, what is the number
Among 12 identical looking golf balls there is one that is defective in weight. It is either heavier or lighter than the standard one. You have a balance. You can only weigh 3 times to find out which one is defective and whether it is heavier or lighter.
You are in a boat with your mother and wife. Suddenly you are forced to drop somebody into water due to boat overloading. You cannot drop yourself. Whom will you drop?
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?
You have a sheet cake. There is a rectangular piece missing from the inside of the sheet cake. The location of the missing piece is arbitrary. I was told I could assume I had the means to make the cuts. How do you divide the sheet cake into 2 even proportions with 2 cuts?
15 Answers College School Exams Tests, Global Analytics, Google, Infosys, Oracle,
The letters P, Q, R, S, T, U and V, not necessarily in that order represents seven consecutive integers from 22 to 33. ? U is as much less than Q as R is greater than S. ? V is greater than U. ? Q is the middle term. ? P is 3 greater than S. Can you find the sequence of letters from the lowest value to the highest value?
8 Answers Global Analytics, UST,
In a kingdom far far away, the King decided that the time has come to find a husband for his princess daughter. The King wanted to find a worthy lad for his princess, so he promised to give his daughter away to the first young (or old) man who would solve the puzzle that has stumped the best of his court mathematicians for years. The puzzle is very simple: in a palace, there are 25 rooms arranged in a square--5 rows of rooms with 5 rooms in each row. In every room there is a light switch which not only switches on/off the light in that room, but also switches the lights in the adjacent rooms--the room to the right, to the left, the room above and the room below. Initially, all of the lights are turned off. The goal is to turn the lights on in every room of the palace.
Amit, Bhavin, Himanshu and Rakesh are sitting around a table. ? The Electonics Engineer is sitting to the left of the Mechanical Engineer. ? Amit is sitting opposite to Computer Engineer. ? Himanshu likes to play Computer Games. ? Bhavin is sitting to the right of the Chemical Engineer. Can you figure out everyone's profession?
Suppose five bales of hay are weighed two at a time in all possible ways. The weights in pounds are 110, 112, 113, 114, 115, 116, 117, 118, 120, and 121. How much does each bale weigh?
English 
