Ongelma isoisästä ja pojanpojasta, jotka pelaavat etsiviä
Ongelma isoisästä ja pojanpojasta, jotka pelaavat etsiviä
Anonim

Määritä, kuinka monta yritystä kestää noutaa laatikoiden avaimet.

Ongelma isoisästä ja pojanpojasta, jotka pelaavat etsiviä
Ongelma isoisästä ja pojanpojasta, jotka pelaavat etsiviä

Eräänä aamuna pieni Vitalik löysi sängyltä isoisänsä kirjeen, jossa oli seuraava teksti:”Pöytäni ylimmässä laatikossa on kolme laatikkoa ja kolme avainta. Jokainen avain sopii vain yhteen laatikkoon. Etsi avain jokaiseen niistä kolmella yrityksellä. Jos voit tehdä sen ja avata kaikki laatikot, keräät kolme palaa karttaa seuraavaa tehtävää varten."

Yrittääkö pojanpoika kolme kertaa löytääkseen avaimet?

Merkitään avaimet kirjaimilla A, B, C ja laatikoiden lukot kirjaimilla D, E, F ja pohditaan mahdollisia skenaarioita.

Ensimmäinen yritys: avain A ei vastaa lukkoa D. Tämä tarkoittaa, että tämä avain avaa lukon E tai F.

Toinen yritys: Avain B ei vastaa lukkoa D. Tämä avain siis vastaa lukkoa E tai F. Sitten jäljellä oleva avain C sopii lukkoon D.

Kolmas yritys: jos avain A ei avaa lukkoa E, avain B sopii ja avain A sopii lukkoon F.

Jos avain A menee suoraan lukkoon D, riittää vielä yksi yritys selvittääkseen, mikä jäljellä olevista avaimista vastaa mitäkin lukkoa.

Vastaus: kolme yritystä riittää pojanpojalle. Ja jos olet onnekas, jopa kaksi.

Voit ratkaista ongelman eri tavalla.

Ensimmäinen ja toinen yritys: käytä näppäintä A tarkistaaksesi kaksi lukkoa vuorotellen. Jos vaihtoehdot D ja E eivät sovi, F varmasti sopii.

Kolmas yritys: käytä näppäintä B tarkistaaksesi mikä tahansa kahdesta jäljellä olevasta lukosta. Jos se ei vastaa lukkoa D, se siirtyy kohtaan F. Jäljellä oleva avain C avaa jäljellä olevan lukon.

Vastaus: kolme yritystä riittää vielä.

Näytä vastaus Piilota vastaus

Alkuperäinen ongelma voidaan katsoa.

Suositeltava: