Težava glede dedka in vnuka, ki igrata detektive
Težava glede dedka in vnuka, ki igrata detektive
Anonim

Določite, koliko poskusov bo potrebnih za prevzem ključev škatel.

Težava glede dedka in vnuka, ki igrata detektive
Težava glede dedka in vnuka, ki igrata detektive

Nekega jutra je mali Vitalik na postelji našel dedkov zapisek z naslednjim besedilom: »V zgornjem predalu moje mize so tri škatle in trije ključi. Vsak ključ ustreza samo eni škatli. V treh poskusih poiščite ključ do vsakega od njih. Če lahko to storite in odprete vsa polja, boste zbrali tri kose zemljevida za naslednjo nalogo."

Bo vnuk trikrat poskusil najti ključe?

Označimo ključe s črkami A, B, C, ključavnice škatel pa s črkami D, E, F in razmislimo o možnih scenarijih.

Prvi poskus: ključ A se ne ujema s ključavnico D. To pomeni, da ta ključ odpre ključavnico E ali F.

Drugi poskus: Ključ B se ne ujema s ključavnico D. Torej se ta ključ ujema s ključavnico E ali F. Potem se preostali ključ C prilega ključavnici D.

Tretji poskus: če ključ A ne odpre ključavnice E, se prilega ključ B, ključ A pa ključavnici F.

Če gre ključ A naravnost v ključavnico D, bo dovolj še en poskus, da ugotovite, kateri od preostalih ključev se ujema s katero ključavnico.

Odgovori: trije poskusi bodo dovolj za vnuka. In če imaš srečo, celo dva.

Težavo lahko rešite drugače.

Prvi in drugi poskus: uporabite ključ A za preverjanje obeh ključavnic. Če možnosti D in E ne ustrezata, bo zagotovo F.

Tretji poskus: s ključem B preverite katero koli od dveh preostalih ključavnic. Če se ne ujema s ključavnico D, se premakne na F. Preostali ključ C odpre preostalo ključavnico.

Odgovori: trije poskusi so še dovolj.

Pokaži odgovor Skrij odgovor

Prvotno težavo si lahko ogledate.

Priporočena: