Problema amb l'avi i el nét fent de detectius
Problema amb l'avi i el nét fent de detectius
Anonim

Determineu quants intents es necessitaran per recollir les claus de les caixes.

Problema amb l'avi i el nét fent de detectius
Problema amb l'avi i el nét fent de detectius

Un matí el petit Vitalik va trobar al llit una nota del seu avi amb el text següent: “Hi ha tres caixes i tres claus al calaix superior del meu escriptori. Cada clau només s'adapta a una caixa. Troba la clau de cadascun d'ells en tres intents. Si pots fer-ho i obrir totes les caixes, recolliràs tres peces del mapa per a la següent tasca.

El nét intentarà tres intents per trobar les claus?

Designem les claus amb les lletres A, B, C i els panys de les caixes amb les lletres D, E, F i considerem els escenaris possibles.

Primer intent: la clau A no coincideix amb el pany D. Això vol dir que aquesta clau obre el pany E o F.

Segon intent: La clau B no coincideix amb el pany D. Per tant, aquesta clau coincideix amb el pany E o F. Aleshores, la clau C restant s'adapta al pany D.

Tercer intent: si la clau A no obre el pany E, la clau B s'adaptarà i la clau A s'ajustarà al pany F.

Si la clau A va directament al pany D, n'hi haurà prou amb un intent més per esbrinar quina de les claus restants coincideix amb quin pany.

Respon: tres intents seran suficients per al nét. I si tens sort, fins i tot dos.

Podeu resoldre el problema d'una altra manera.

Primer i segon intent: utilitzeu la clau A per comprovar els dos panys al seu torn. Si les opcions D i E no encaixen, F ho farà sens dubte.

Tercer intent: utilitzeu la tecla B per comprovar qualsevol dels dos panys restants. Si no coincideix amb el pany D, anirà a F. La clau C restant obrirà el pany restant.

Respon: tres intents encara són suficients.

Mostra la resposta Amaga la resposta

Es pot veure el problema original.

Recomanat: