perplexus.info :: Logic : Distinct Seating Arrangements

Distinct Seating Arrangements (Posted on 2024-06-23)

Mrs. Froopaloop has invited several wives of delegates to the United Nations 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. Froopaloop speaks only English.
Mrs. Garot speaks English and French.
Mrs. Hakobyan speaks English and Russian.
Mrs. Jumaev speaks Russian only.
Mrs. Kelly speaks English only.
Mrs. Lafourcade speaks French only.
Mrs. Mendler speaks French and German.
Mrs. Nabe speaks English and German.
Mrs. Olson speaks English only.

How many distinct seating arrangements are possible?
Note that ABCD and DCBA are the same.

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

There are precisely 126 distinct seating arrangements.
For an explanation, refer to the solution submitted by Larry in this location.

Comments: ( You must be logged in to post comments.)

	Subject	Author	Date
	Computer solution	Larry	2024-06-23 07:58:38

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info