Quali sono alcune delle domande di puzzle che vengono poste nelle interviste?

Puzzle 1 - 3 interruttori e una luce

Hai 3 interruttori in una stanza. Uno di loro è per una lampadina nella stanza accanto. Non puoi vedere se la lampadina è accesa o spenta, finché non entri nella stanza. Qual è il numero minimo di volte che devi entrare nella stanza per determinare quale interruttore corrisponde alla lampadina nella stanza accanto.
Risposta - 1

Puzzle 2 - Borse etichettate male

Hai 3 borse con te - una con solo giocattoli rosa, una con solo giocattoli blu e una con un mix di due colori. Ma le etichette di tutti e tre i sacchetti sono sbagliate. Qual è il numero minimo di estrazioni che dovresti fare per identificare correttamente tutte e tre le borse.

Risposta - 1

Suggerimento - Tutte le borse hanno etichette sbagliate

Puzzle 3: Trova la moneta difettosa

Ci sono 10 pile di 10 monete ciascuna. Ogni moneta pesa 10 grammi. Tuttavia, una pila di monete è difettosa e ogni moneta in quella pila pesa solo 9 grammi. Qual è il numero minimo di pesi da prendere per trovare quale pila è difettosa? Come?
Soluzione tipica:

La risposta più stupida in questa situazione sarebbe 10 (o 9) tentativi, quando si pesa ogni pila. Alcune persone cercano di arrivare ad una soluzione con il metodo divide et impera - dividete le pile in 2 gruppi di 5 ciascuno e pesate uno qualsiasi di essi - se pesa 500 gms allora l'altro gruppo ha la pila difettosa. Nel turno successivo si dividono le pile rimanenti in 2 gruppi e si pesa di nuovo. In questo modo, puoi arrivare alla moneta difettosa in un massimo di 4 misurazioni alla tua pesatrice. Anche se questo approccio è più intelligente di 10 tentativi, non è ancora il modo più efficiente.

Soluzione corretta:

Il trucco per risolvere questo puzzle sta nel creare una pila pesata per la misurazione. È possibile trovare la pila difettosa in una sola misurazione. Come? Si prende 1 moneta dalla prima pila, 2 monete dalla seconda, 3 dalla terza e così via. In totale avrete 55 monete. Se fossero tutte non difettose, peserebbero 550 grammi. Se la pila 1 è difettosa, la misura sarebbe di 549 grammi. Se la pila 2 è difettosa, si leggerà 548 gms. e così via. Quindi con una sola misurazione puoi identificare quale sia la pila difettosa.

Una variazione - Di quanti tentativi di misurazione avresti bisogno, se ci fossero 11 pile di 10 monete ciascuna e una fosse difettosa?

Puzzle 4: Trovare i cavalli più veloci

Hai 25 cavalli e puoi far correre solo 5 di loro contemporaneamente. Supponendo che tu non abbia accesso al cronometro, quante volte dovresti far correre i cavalli per trovare i 3 cavalli più veloci.

Soluzioni tipiche:

Questo enigma vede tipicamente una grande varietà di risposte. Una risposta popolare è quella di far correre tutti i 25 cavalli in 5 gare, poi scegliere i 3 vincitori di ogni round - questo ti lascia 15 cavalli. Li si fa correre in tre turni per trovare i 9 più veloci e poi si fanno 9 gare per trovare i 6 più veloci e poi si fanno 2 gare con la sostituzione dei cavalli lenti della prima gara per trovare i cavalli più veloci. Questo ci dà un totale di 12 gare.

Soluzione corretta:

Hai bisogno di 7 corse per trovare i cavalli più veloci. Prima fate 5 corse e identificate tutti i vincitori, poi fateli correre simultaneamente per identificare i primi 3 cavalli tra i vincitori. Il vincitore della 6a corsa è il cavallo più veloce del gruppo. Ora, dobbiamo trovare il secondo e il terzo - quindi prendiamo il secondo e il terzo cavallo del gruppo del cavallo più veloce insieme al secondo cavallo del gruppo del cavallo che è arrivato secondo nella sesta corsa e li facciamo correre insieme ai cavalli di posizione 2 e 3 della sesta corsa. Il vincitore e il secondo classificato di questa gara sono il tuo secondo e terzo cavallo migliore.

Puzzle 5: Palle rosse e blu in un sacchetto

Hai 20 palle blu e 13 rosse in un sacchetto. Estrai 2 palline una dopo l'altra. Se le palline sono dello stesso colore, allora le sostituisci con una palla blu - ma se sono di colore diverso, le sostituisci con una palla rossa. Una volta estratte le palline, non le rimetti nel sacchetto - così le palline continuano a ridursi. Quale sarebbe il colore dell'ultima pallina rimasta nel sacchetto.

Soluzione corretta:
La chiave per risolvere questo puzzle è rendersi conto che ci sono un numero dispari di palline rosse nel sacchetto.
La risposta giusta è Rosso. Questo rompicapo sembra difficile, finché non si scopre la soluzione. Ma, nel momento in cui si ottiene la soluzione, si sente che questo era molto semplice. Se estrai 2 palle rosse, le sostituisci con una palla blu. D'altra parte, se si estrae una pallina rossa e una blu - la si sostituisce con una pallina rossa. Quindi, le palline rosse sarebbero sempre dispari in numero - o si tolgono 2 insieme o si toglie 1 e si aggiunge 1 - quindi rimangono sempre dispari. Quindi, l'ultima palla a rimanere nel sacchetto sarebbe una palla rossa.