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.
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 |
how would u find d exact number of white maruti cars in mumbai???
15 Answers Bhel, Infosys, RR, TCS,
One of the four people - Mr. Clinton, his wife Monika, their son Mandy and their daughter Cindy - is a singer and another is a dancer. Mr. Clinton is older than his wife and Mady is older than his sister. 1. If the singer and the dancer are the same sex, then the dancer is older than the singer. 2. If neither the singer nor the dancer is the parent of the other, then the singer is older than the dancer. 3. If the singer is a man, then the singer and the dancer are the same age. 4. If the singer and the dancer are of opposite sex then the man is older than the woman. 5. If the dancer is a woman, then the dancer is older than the singer. Whose occupation do you know? And what is his/her occupation?
Five friends with surname Batliwala, Pocketwala, Talawala, Chunawala and Natakwala have their first name and middle name as follow. 1. Four of them have a first and middle name of Paresh. 2. Three of them have a first and middle name of Kamlesh. 3. Two of them have a first and middle name of Naresh. 4. One of them have a first and middle name of Elesh. 5. Pocketwala and Talawala, either both are named Kamlesh or neither is named Kamlesh. 6. Either Batliwala and Pocketwala both are named Naresh or Talawala and Chunawala both are named Naresh. 7. Chunawala and Natakwala are not both named Paresh. Who is named Elesh?
All of the tickets for 2 music concerts, X and Y, were either purchased or given away, and the ratio of X tickets to Y was 2 to 1. Of the total number of X tickets and Y tickets, what percentage was purchased? 1) The total number of X tickets and Y tickets, is 240. 2) Of the X tickets, exactly 60% were purchased, and of the Y tickets, exactly 80% were purchased. a) if statement (1) ALONE is sufficient, but statement (2) alone is not sufficient to answer the question. b) if statement (2) ALONE is sufficient, but statement (1) alone is not sufficient to answer the question. c) if BOTH statements (1) and (2) TOGETHER are sufficient to answer the question asked, but NEITHER statement ALONE is sufficient. d) if EACH statement ALONE is sufficient to answer the question asked. e) if statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data specific to the problem are needed.
Scientist decided to do a study on the population growth of rabbits. Inside a controlled environment, 1000 rabbits were placed. Six months later, there were 1000Z rabbits. At the beginning of the 3rd year, there were roughly 2828Z rabbits, which was 4 times what the scientists placed in there at the beginning of the 1st year. If Z is a positive variable, how many rabbits would be there at the beginning of the 11th year?
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?
What is the ten letter city 7 8 9 is a famous festival 3 4 5 is a degree 2 1 is a abbreviation of group of countries 7 6 gives the meaning?
5. There are e 3 jars of diferent sizes. one jar holds 8 liters of milk, the other 2 jars of 5 liters and 3 liters are empty. there is no measuring level or marks in all the jars. Jugle between these 3 jars and get 2 jars containing 4 liters each at the end.
Find out all possible groups of three different numbers that add up to 13 and arrange them according to given condition. If one number is 9, it must go with 1 and 3. If one number is 8, it must go with either 1 and 4 or 2 and 3. If one number is 7, it must go with either 1 and 5 or 2 and 4. If one number is 6, it must go with either 2 and 5 or 3 and 4.
How many squares are there in a 5 inch by 5 inch square grid? Note that the grid is made up of one inch by one inch squares.
X is a five letter word. if u remove the first letter, it is the name of the country.if u remove first two letters it is opposite to female.... find out 'x' friendzzzzzzzzzz....
11 Answers Aircel, Emirates, Roman, WhatsApp, Yahoo,
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