Probleem vanaisa ja pojapojaga, kes mängivad detektiivi

2024 Autor: Malcolm Clapton | [email protected]. Viimati modifitseeritud: 2023-12-17 03:53

Määrake, mitu katset kulub kastide võtmete kättesaamiseks.

Väike Vitalik leidis ühel hommikul voodilt vanaisa sedeli järgmise tekstiga: “Minu laua ülemises sahtlis on kolm kasti ja kolm võtit. Iga võti mahub ainult ühte kasti. Leidke kolmel katsel neist igaühe võti. Kui saate sellega hakkama ja kõik kastid avate, kogute järgmise ülesande jaoks kolm tükki kaarti."

Kas lapselapsel tuleb võtmete leidmiseks kolm katset teha?

Tähistame võtmed tähtedega A, B, C ja kastide lukud tähtedega D, E, F ja kaalume võimalikke stsenaariume.

Esimene katse: klahv A ei vasta lukule D. See tähendab, et see võti avab luku E või F.

Teine katse: Võti B ei vasta lukule D. Seega sobib see võti lukuga E või F. Seejärel sobib ülejäänud võti C lukuga D.

Kolmas katse: kui võti A ei ava lukku E, sobib võti B ja võti A lukuga F.

Kui võti A läheb otse lukku D, piisab veel ühest katsest, et välja selgitada, milline ülejäänud võtmetest vastab millisele lukule.

Vastus: lapselapsele piisab kolmest katsest. Ja kui veab, siis isegi kaks.

Saate probleemi lahendada erinevalt.

Esimene ja teine katse: kasutage klahvi A, et kontrollida kahte lukku kordamööda. Kui valikud D ja E ei sobi, sobib F kindlasti.

Kolmas katse: kasutage klahvi B, et kontrollida kahte ülejäänud lukust. Kui see ei vasta lukule D, läheb see F-sse. Ülejäänud klahv C avab ülejäänud luku.

Vastus: kolmest katsest piisab.

Näita vastust Peida vastus

Algset probleemi saab vaadata.