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
- 4297 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 |
one man driving a car in a lonely forest .. it was raining at that moment ...suddenly one of the car tyre got punchured...and he is having stephiny in his car ...he gets it and he tried to fix that stephiny...when he removes the bolts of punchred tire all are gone into mud...all bolts... fell into mud...and that bolts he never get...then, how can he reach safely to home... by driving his car..?
Mr. Kamal Kishore rents a private car for Andheri-Colaba- Andheri trip. It costs him Rs. 300 everyday. One day the car driver informed Mr. Kamal Kishore that there were two students from Bandra who wished to go from Bandra to Colaba and back to Bandra. Bandra is halfway between Andheri and Colaba. Mr. Kamal Kishore asked the driver to let the students travel with him. On the first day when they came, Mr. Kamal Kishore said, "If you tell me the mathematically correct price you should pay individually for your portion of the trip, I will let you travel for free." How much should the individual student pay for their journey?
How would you cut a cake in 8 pieces with only three cuts.
14 Answers CTS, eClerx, Exilant, Google, Infosys,
You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same? You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
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.
Three containers are of 15,10 and 6 ltrs capacity. Initially its in configuration (15,0,0). Make it to configuration (2,8,5).
Love love it.. friends need it.. relationing start with it.. life ends with it..
a is person take 10 days to do a work, b is a person take 15 days to do same work, if both do the work how many days will they take
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?
can anyone help me out in solving the following puzzle "i live in water,if you cut my head i am at your door,if you cut my tail i am a fuit,if you cut both,i am in you"
11 Answers CTS, ESEC, TCS, Wipro,
Given an N × N array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle. A sub-rectangle is any contiguous sub-array of size 1 × 1 or greater located within the whole array. Input Format: First line contains the size of matrix. Followed by n lines and each line contain n integers separated by space. Output format: Single integer which represents maximum sum of rectangle. Sample Input: 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 Sample Output: 15
There are 4 mugs placed upturned on the table. Each mug have the same number of marbles and a statement about the number of marbles in it. The statements are: Two or Three, One or Four, Three or One, One or Two. Only one of the statement is correct. How many marbles are there under each mug?
English 
