Brain Teasers
Brain Teasers Trivia Mentalrobics Games Community
Personal Links
Submit a Teaser
Your Favorites
Your Watchlist
Browse Teasers
All

Cryptography
Group
Language
Letter-Equations
Logic
Logic-Grid
Math
Mystery
Optical-Illusions
Other
Probability
Rebus
Riddle
Science
Series
Situation
Trick
Trivia

Random
Daily Teasers
Search Teasers

Advanced Search
Add to Google Add to del.icio.us

More ways to get Braingle...

U.N.K.A.L

Logic puzzles require you to think. You will have to be logical in your reasoning.

 

Puzzle ID:#7654
Fun:*** (2.32)
Difficulty:*** (2.84)
Category:Logic
Submitted By:mad-adeAhu***
Corrected By:Dave

 

 

 



MADADIA has been chosen to host the latest United Nations Kebab Annual Liaisons (U.N.K.A.L).
Madadia's mayoress, Madka Owdiseez, has invited several wives of delegates of UNKAL for an informal luncheon.
She plans to seat her 9 guests in a 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. Bear in mind that Madka Owdiseez is not one of the 9 to be seated in a row.

Note that ABCD and DCBA are the same


Answer

With each arrangement considered identical to its reverse, there are 126 possible arrangements.

FKO are interchangeable, and can be arranged 6 ways. FKO stays together unless N is next to M outside GLM (more on that below).

JH must be together, and J must be at the end, because H is the only other Russian speaker. JH has 2 slots in the above configuration (H next to FKO, with J on the outside).

GLM has 1 slot in the above configuration (G next to FKO, opposite JH).

2[JH]*6[FKO]*1[MLG]=12 arrangements, or 2 mirror groups of 6 arrangements each. Thus, 6 distinct arrangements - 1 for each FKO order.

Keeping the above groups self-contained, N has 5 slots (2 within FKO, 1 between FKO and H, 1 between FKO and G, 1 beside M). That makes 30 arrangements - 5 for each FKO order.

When N is in certain positions, however, the groups can break up. Unless N is next to M outside GLM, GLM can be GML. If N is between FKO and GLM, GLM can scramble, and G can be anywhere touching FKO, except N cannot touch L. When G-[L/M]-N are consecutive in either direction, FKO can straddle that subgroup. That makes 126 arrangements - 21 for each FKO order.

Here are the 21 arrangements, using xxx for the interchangeable FKO.

JHNxxxGLM, JHNxxxGML, JHxNxxGLM, JHxNxxGML
JHxxNxGLM, JHxxNxGML, JHxxxNGLM, JHxxxNGML
JHxxxNMGL, JHxxxNMLG, JHxxNMLGx, JHxNMLGxx
JHNMLGxxx, JHxxxGLMN, JHxxGLMNx, JHxGLMNxx
JHGLMNxxx, JHGxxxNML, JHxGxxNML, JHxxGxNML
JHxxxGNML

Apply each FKO order - F-K-O, F-O-K, K-F-O, K-O-F, O-F-K, O-K-F - to each xxx above. That makes 21*6=126 arrangements.

Hide




What Next?

  
  

See another brain teaser just like this one...

Or, just get a random brain teaser

If you become a registered user you can vote on this brain teaser, keep track of
which ones you have seen, and even make your own.

 






Back to Top
   



Users in Chat : juggler314 

Online Now: 14 users and 507 guests

Copyright © 1999-2014 | Updates | FAQ | RSS | Widgets | Links | Green | Subscribe | Contact | Privacy | Conditions | Advertise

Custom Search





Sign In A Create a free account