Un fel de whist cu o singura carte - SEEMOUS 2007, Cipru, SL

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Alin Galatan
Site Admin
Posts: 247
Joined: Tue Sep 25, 2007 9:24 pm
Location: Bucuresti/Timisoara/Moldova Noua

Un fel de whist cu o singura carte - SEEMOUS 2007, Cipru, SL

Post by Alin Galatan »

Un grup de 26 de oameni stau intr-o camera. Cineva intra in camera si scrie o litera din alfabetul latin (alfabetul are 26 litere) pe fruntea fiecarui om. Fiecare om vede literele celorlalti, dar nu pe a lui.Apoi fiecare scrie pe o hartie litera pe care considera ca o are in frunte. Scopul este ca cel putin un om sa isi nimereasca litera.
a) Demonstrati ca grupul isi poate alege la inceput o strategie (inainte de a fi scrise literele), care sa nu implice comunicare intre ei dupa ce sunt scrise literele pe frunte, astfel incat macar unul sa isi nimereasca litera.
b) Demonstrati ca daca unul din oameni nu poate vedea decat literele de pe fruntea a 24 dintre ceilalti(adica un om nu vede nici cartea lui, nici a unui alt om), nu poate fi aleasa nici o strategie.
Post Reply

Return to “Combinatorica”