Problem s djedom i unukom koji glume detektive
Problem s djedom i unukom koji glume detektive
Anonim

Odredite koliko će pokušaja biti potrebno da se pokupe ključevi kutija.

Problem s djedom i unukom koji glume detektive
Problem s djedom i unukom koji glume detektive

Jednog jutra mali Vitalik je na krevetu pronašao djedovu poruku sa sljedećim tekstom: “U gornjoj ladici mog stola su tri kutije i tri ključa. Svaki ključ odgovara samo jednoj kutiji. Pronađite ključ za svaki od njih u tri pokušaja. Ako to možete učiniti i otvoriti sve kutije, sakupit ćete tri dijela karte za sljedeći zadatak."

Hoće li unuk tri puta pokušati pronaći ključeve?

Označimo ključeve slovima A, B, C, a brave kutija slovima D, E, F i razmotrimo moguće scenarije.

Prvi pokušaj: ključ A ne odgovara bravi D. To znači da ovaj ključ otvara bravu E ili F.

Drugi pokušaj: Ključ B ne odgovara bravi D. Dakle, ovaj ključ odgovara bravi E ili F. Tada preostali ključ C odgovara bravi D.

Treći pokušaj: ako ključ A ne otvori bravu E, ključ B će stati, a ključ A će stati u bravu F.

Ako ključ A ide ravno u bravu D, još jedan pokušaj bit će dovoljan da se otkrije koji od preostalih ključeva odgovara kojoj bravi.

Odgovor: tri pokušaja bit će dovoljna za unuka. A ako imate sreće, čak i dvije.

Problem možete riješiti drugačije.

Prvi i drugi pokušaj: koristite ključ A za provjeru dvije brave redom. Ako opcije D i E ne odgovaraju, F će sigurno odgovarati.

Treći pokušaj: koristite ključ B za provjeru bilo koje od dvije preostale brave. Ako ne odgovara bravi D, prijeći će na F. Preostali ključ C će otvoriti preostalu bravu.

Odgovor: tri pokušaja su ipak dovoljna.

Prikaži odgovor Sakrij odgovor

Izvorni problem se može vidjeti.

Preporučeni: