Problema dėl senelio ir anūko vaidinančių detektyvus
Problema dėl senelio ir anūko vaidinančių detektyvus
Anonim

Nustatykite, kiek bandymų reikės pasiimti dėžučių raktus.

Problema dėl senelio ir anūko vaidinančių detektyvus
Problema dėl senelio ir anūko vaidinančių detektyvus

Vieną rytą mažasis Vitalikas ant lovos rado senelio raštelį su tokiu tekstu: „Mano rašomojo stalo viršutiniame stalčiuje yra trys dėžutės ir trys raktai. Kiekvienam raktui telpa tik viena dėžutė. Raskite kiekvieno iš jų raktą trimis bandymais. Jei galite tai padaryti ir atidaryti visas dėžutes, kitai užduočiai surinksite tris žemėlapio dalis.

Ar anūkas tris kartus bandys surasti raktus?

Raktus pažymėkime raidėmis A, B, C, o dėžučių spynas – D, E, F ir apsvarstykime galimus scenarijus.

Pirmas bandymas: raktas A neatitinka užrakto D. Tai reiškia, kad šis raktas atidaro užraktą E arba F.

Antras bandymas: Raktas B neatitinka užrakto D. Taigi šis raktas atitinka užraktą E arba F. Tada likęs raktas C tinka užraktui D.

Trečias bandymas: jei raktas A neatidaro spynos E, tiks raktas B, o raktas A tiks užraktai F.

Jei raktas A eina tiesiai į užraktą D, užteks dar vieno bandymo išsiaiškinti, kuris iš likusių raktų atitinka kurią spyną.

Atsakymas: anūkui užteks trijų bandymų. O jei pasiseks, net du.

Galite išspręsti problemą kitaip.

Pirmas ir antras bandymai: naudokite klavišą A, kad patikrintumėte dvi spynas paeiliui. Jei D ir E variantai netinka, F tikrai tiks.

Trečias bandymas: naudokite klavišą B, kad patikrintumėte bet kurį iš dviejų likusių užraktų. Jei jis neatitinka užrakto D, jis pereis į F. Likęs raktas C atidarys likusią užraktą.

Atsakymas: trijų bandymų dar pakanka.

Rodyti atsakymą Slėpti atsakymą

Galima peržiūrėti pradinę problemą.

Rekomenduojamas: