Problema tungkol sa lolo at apo na naglalaro ng mga tiktik
Problema tungkol sa lolo at apo na naglalaro ng mga tiktik
Anonim

Tukuyin kung gaano karaming mga pagtatangka ang kakailanganin upang kunin ang mga susi sa mga kahon.

Problema tungkol sa lolo at apo na naglalaro ng mga tiktik
Problema tungkol sa lolo at apo na naglalaro ng mga tiktik

Isang umaga, nakita ng maliit na si Vitalik sa kama ang isang sulat mula sa kanyang lolo na may sumusunod na teksto: “May tatlong kahon at tatlong susi sa itaas na drawer ng aking mesa. Ang bawat susi ay kasya lamang sa isang kahon. Hanapin ang susi sa bawat isa sa kanila sa tatlong pagtatangka. Kung magagawa mo ito at buksan ang lahat ng mga kahon, mangolekta ka ng tatlong piraso ng mapa para sa susunod na gawain."

Tatlong susubukan ba ng apo na hanapin ang mga susi?

Italaga natin ang mga susi na may mga titik A, B, C, at ang mga kandado ng mga kahon na may mga titik D, E, F at isaalang-alang ang mga posibleng sitwasyon.

Unang pagsubok: hindi tumutugma ang key A sa lock D. Nangangahulugan ito na binubuksan ng key na ito ang lock E o F.

Pangalawang subok: Ang Susi B ay hindi tumutugma sa lock D. Kaya ang key na ito ay tumutugma sa lock E o F. Pagkatapos ay ang natitirang key C ay umaakma sa lock D.

Pangatlong pagtatangka: kung hindi binuksan ng key A ang lock E, kasya ang key B, at ang key A ay kasya ang lock F.

Kung dumiretso ang key A sa lock D, sapat na ang isa pang pagsubok para malaman kung alin sa mga natitirang key ang tumutugma sa aling lock.

Sagot: sapat na ang tatlong pagtatangka para sa apo. At kung sinuswerte ka, kahit dalawa.

Maaari mong malutas ang problema sa ibang paraan.

Una at pangalawang pagtatangka: gamitin ang key A upang suriin ang dalawang lock nang magkakasunod. Kung ang mga pagpipilian D at E ay hindi magkasya, ang F ay talagang gagawin.

Pangatlong pagtatangka: gamitin ang key B upang suriin ang alinman sa dalawang natitirang mga kandado. Kung hindi ito tumugma sa lock D, mapupunta ito sa F. Ang natitirang key C ay magbubukas sa natitirang lock.

Sagot: sapat na ang tatlong pagsubok.

Ipakita ang sagot Itago ang sagot

Maaaring matingnan ang orihinal na problema.

Inirerekumendang: