Esti intr-o camera in care sunt 5 intrerupatoare: alb, rosu, albastru, galben si verde. Pozitiile pornit/oprit ale intrerupatoarelor sunt cunoscute. Ti s-a cerut sa pui in subsol 5 becuri colorate (alb, rosu, albastru, galben si verde) in 5 fasunguri identice, astfel incat fiecare intrerupator sa aprinda becul de culoare corespunzatoare. Nu poti vedea din camera in subsol sau invers si nu ai pe nimeni sa te ajute.
Scopul tau este sa faci un numar minim de drumuri pana in subsol. Care este acest numar minim de drumuri si cum poate fi el atins?
Care este numarul minim de drumuri daca pozitiile pornit/oprit ale intrerupatoarelor nu sunt cunoscute (de exemplu, cu toate intrerupatoarele in sus, pot fi 3 pornite si 2 oprite sau orice alta combinatie)? Citeste continuarea »
Taguri: becuri, fasunguri, intrerupatoare
Din categoria Perspicacitate |
2 Comentarii






