Parmalat

Victor Andrei Li Joro Lim Hohn Hanna Olga

http://www.picpaste.com/Problema_9-XI.JPG

Si daca facem o legatura cu problema de ieri in care aveam combinari ei pot fi asezati la masa in 28 de situatii
Combinari de 8 luate cate 2:)

wmutex

Pentru mai buna "vizibilitate" o sa notam limbile vorbite cu numere:

1 = Engleza
2 = Germana
3 = Rusa
4 = Spaniola
5 = Romana
6 = Portugheza
7 = Chineza
8 = Bulgara

In continuare notam cu {a, b}X persoana X care vorbeste limbile a si b:

{1, 2}John
{3, 4}Olga
{5, 6}Andrei
{7, 8}Joro
{4, 5}Victor
{1, 8}Jim
{6, 7}Li
{2, 3}Hanna

{a, b}X este echivalent cu {b, a}X (ideea: X nu vorbeste limbile a si b intr-o anumita ordine -- multime neordonata)

Asezarea la masa trebuie facuta astfel:
{a, b}U -- {b, c}V -- {c, d}W -- ... {m, a}Z (masa e rotunda, deci Z trebuie sa vorbeasca cu U)

Pornind de la John, de exemplu, asezam langa el persoana/persoanele care vorbesc una dintre limbile cunoscute de el, apoi langa respectiva persoana asezam alta care cunoaste cealalta limba s.a.m.d.

{1, 2}John -- {2, 3}Hanna -- {3, 4}Olga -- {4, 5}Victor -- {5, 6}Andrei -- {6, 7}Li -- {7, 8}Joro -- {8, 1}Jim

Voila! :-)