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.
Un fel de whist cu o singura carte - SEEMOUS 2007, Cipru, SL
Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata
- Alin Galatan
- Site Admin
- Posts: 247
- Joined: Tue Sep 25, 2007 9:24 pm
- Location: Bucuresti/Timisoara/Moldova Noua
Jump to
- Discutii pe clase (Olimpiada)
- ↳ Clasa a V-a
- ↳ Clasa a VI-a
- ↳ Clasa a VII-a
- ↳ Clasa a VIII-a
- ↳ Clasa a IX-a
- ↳ Clasa a X-a
- ↳ Clasa a XI-a
- ↳ Clasa a XII-a
- ↳ Algebra
- ↳ Analiza matematica
- ↳ Algebra
- ↳ Analiza matematica
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- ↳ Geometrie analitica
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- ↳ Intrebari teoretice
- Matematica la clasa
- ↳ Gimnaziu
- ↳ Liceu
- ↳ Clasa a 5-a
- ↳ Clasa a 6-a
- ↳ Clasa a 7-a
- ↳ Clasa a 8-a
- ↳ Teze nationale
- ↳ Clasa a 9-a
- ↳ Clasa a 10-a
- ↳ Clasa a 11-a
- ↳ Clasa a 12-a
- ↳ BACALAUREAT
- ↳ Matematica distractiva
- ↳ Matematica distractiva
- Discutii probleme juniori/seniori (Problemistica tip OBMJ/OIM)
- ↳ Juniori
- ↳ Seniori
- ↳ Algebra
- ↳ Algebra
- ↳ Teoria Numerelor
- ↳ Teoria Numerelor
- ↳ Inegalitati
- ↳ Inegalitati
- ↳ Combinatorica
- ↳ Combinatorica
- ↳ Geometrie
- ↳ Geometrie
- Concursuri
- ↳ Olimpiada Nationala de Matematica
- ↳ Baraje de selectie pentru OBMJ si OIM
- ↳ Olimpiada Balcanica de Matematica
- ↳ Olimpiada Balcanica de Matematica pentru Juniori
- ↳ Olimpiada Internationala de Matematica
- ↳ Alte concursuri
- ↳ Baraje seniori
- ↳ Baraje juniori
- ↳ Etapa Judeteana si a municipiului Bucuresti
- ↳ Etapa nationala
- Facultate
- ↳ Algebra
- ↳ Geometrie
- ↳ Analiza
- ↳ Topologie
- ↳ Analiza reala
- ↳ Analiza complexa
- ↳ Analiza numerica
- ↳ Geometrie afina
- ↳ Geometrie proiectiva
- ↳ Geometrie diferentiala
- ↳ Teoria numerelor
- ↳ Ecuatii diferentiale
- ↳ Matematici aplicate
- ↳ Algebra superioara clasica
- ↳ Algebra comutativa
- ↳ Algebra necomutativa
- ↳ Teorie Galois
- ↳ Ecuatii diferentiale ordinare
- ↳ Ecuatii diferentiale cu derivate partiale
- ↳ Alte domenii
- ↳ Subiecte date la examene
- ↳ Subiecte Licenta si lucrari de diploma si dizertatie
- ↳ Concursuri, anunturi si activitati stiintifice
- ↳ Analiza neliniara
- ↳ Geometrie algebrica
- ↳ Analiza functionala si teorie spectrala
- ↳ Teoria algebrica si curbe eliptice
- ↳ Teoria analitica a numerelor
- ↳ Articole de cercetare sau elementare
- ↳ Teoria masurii
- ↳ Topologie generala
- ↳ Topologie algebrica
- ↳ Topologie diferentiala
- ↳ Combinatorica si teoria grafurilor
- ↳ Fractali
- ↳ Criptografie
- ↳ Simulare
- ↳ Inteligenta artificiala
- ↳ Geometrie simplectica
- ↳ Biblioteca ''Mateforum"
- ↳ Algebra liniara
- ↳ Teoreme Algebra
- ↳ Statistica
- ↳ Probabilitati si Procese Stochastice
- ↳ Optimizare Liniara si Neliniara
- ↳ Matematici financiare si actuariat
- ↳ Mecanica
- ↳ Didactica Matematica
- ↳ Teoria jocurilor, economie si stiinte sociale
- ↳ Sisteme Dinamice si Teorie Ergodica
- ↳ Cautare articole si carti
- ↳ Articole de publicat in Gazeta Matematica
- ↳ Logica si Teoria multimilor
- ↳ Analiza armonica
- ↳ Biomatematica
- Concursuri studentesti
- ↳ IMC
- ↳ SEEMOUS
- ↳ Putnam
- ↳ Vojtech Jarnik
- ↳ Joseph Wildt International Contest
- ↳ UIUC
- ↳ SNSB
- ↳ Traian Lalescu
- Forumul profesorilor
- ↳ Matematicieni, profesori si nu numai
- Discutii generale
- ↳ Anunturi si publicitate
- ↳ LaTeX
- ↳ Chat de voie
- ↳ Forum de test
- ↳ WikiMath
- Reviste de matematica
- ↳ Gazeta Matematica-seria B
- ↳ Gazeta Matematica-seria A