Problem med farfar och barnbarn som spelar detektiver

2024 Författare: Malcolm Clapton | [email protected]. Senast ändrad: 2023-12-17 04:11

Bestäm hur många försök det tar att hämta nycklarna till lådorna.

En morgon hittade lille Vitalik på sängen en lapp från sin farfar med följande text:”Det ligger tre lådor och tre nycklar i den översta lådan på mitt skrivbord. Varje nyckel passar endast en låda. Hitta nyckeln till var och en av dem i tre försök. Om du kan göra det och öppna alla rutorna kommer du att samla tre bitar av kartan för nästa uppgift."

Kommer barnbarnet att ta tre försök att hitta nycklarna?

Låt oss beteckna nycklarna med bokstäverna A, B, C och rutornas lås med bokstäverna D, E, F och överväga möjliga scenarier.

Första försöket: nyckel A matchar inte lås D. Detta betyder att denna nyckel öppnar lås E eller F.

Andra försöket: Nyckel B matchar inte lås D. Så den här nyckeln matchar lås E eller F. Då passar den återstående nyckeln C till lås D.

Tredje försöket: om nyckel A inte öppnar lås E, kommer nyckel B att passa och nyckel A passar lås F.

Om nyckel A går direkt till lås D räcker ett försök till för att ta reda på vilken av de återstående nycklarna som matchar vilket lås.

Svar: tre försök räcker för barnbarnet. Och om du har tur, till och med två.

Du kan lösa problemet annorlunda.

Första och andra försök: använd tangent A för att kontrollera de två låsen i tur och ordning. Om alternativ D och E inte passar, kommer F definitivt att göra det.

Tredje försöket: använd knapp B för att kontrollera något av de två återstående låsen. Om den inte matchar lås D, kommer den att gå till F. Den återstående nyckeln C öppnar det återstående låset.

Svar: tre försök är fortfarande tillräckligt.

Visa svar Dölj svar

Det ursprungliga problemet kan ses.