Problema cu carti de joc (own)
Posted: Tue Apr 28, 2009 7:15 pm
Fie M o multime cu n elemente. Elementele multimii se scriu pe carti de joc care la inceput erau goale. Dintre cele n elemente se aleg k, unde k are proprietatea ca este cel mai mare patrat perfect mai mic sau egal cu n. B primeste pachetul cu k carti si isi alege o carte dintre cele k pe care A nu o sa o stie apoi o pune la loc in pachet si ii da pachetul lui A. Dupa ce A a primit pachetul are voie sa primeasca maxim doua indicii despre cartea respectiva referitoare la pozitia acesteia. Propuneti un mod in care A va "ghici" cu maxim 2 indicii cartea aleasa de B.