Il problema delle 2 uova
-
- Messaggi: 96
- Iscritto il: 26 feb 2012, 18:49
Il problema delle 2 uova
Avete due uova e potete accedere a un palazzo di 100 piani.
Le uova di questo problema sono tutte uguali e hanno esattamente la stessa resistenza: un uovo vale l'altro.
Dovete stabilire da quale altezza massima (misurata in piani) un uovo può cadere senza rompersi.
Le uova potrebbero rompersi cadendo dal primo piano, o potrebbero anche resistere a una caduta dal centesimo piano. Non avete altre informazioni.
Quindi, per trovare la risposta non vi resta che procedere per tentativi, lanciando un uovo da piani sempre più alti finché non si rompe.
Qual è il minor numero di lanci da fare per trovare il piano più alto?
In altre parole, qual è il modo più efficiente di far cadere le uova per trovare la risposta?
Ricordate che, per risolvere il problema, avete soltanto due uova da rompere!
Le uova di questo problema sono tutte uguali e hanno esattamente la stessa resistenza: un uovo vale l'altro.
Dovete stabilire da quale altezza massima (misurata in piani) un uovo può cadere senza rompersi.
Le uova potrebbero rompersi cadendo dal primo piano, o potrebbero anche resistere a una caduta dal centesimo piano. Non avete altre informazioni.
Quindi, per trovare la risposta non vi resta che procedere per tentativi, lanciando un uovo da piani sempre più alti finché non si rompe.
Qual è il minor numero di lanci da fare per trovare il piano più alto?
In altre parole, qual è il modo più efficiente di far cadere le uova per trovare la risposta?
Ricordate che, per risolvere il problema, avete soltanto due uova da rompere!
Ultima modifica di zeitgeist505 il 26 giu 2012, 14:23, modificato 1 volta in totale.
Re: Il problema delle 2 uova
Dopo una caduta la resistenza dell'uovo diminuisce o rimane invariata?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
-
- Messaggi: 96
- Iscritto il: 26 feb 2012, 18:49
Re: Il problema delle 2 uova
Se l'uovo non si rompe è come prima di cadere
Re: Il problema delle 2 uova
Il MAGGIOR numero di lanci direi che consiste nel lanciare prima un uovo dal centesimo piano in modo che si rompa (sperando che lo faccia, sennò hai fatto un lancio solo mentre ne avresti potuti fare 100) e poi lanciare l'altro più volte possibile partendo dal primo piano, finché non si rompe. xDzeitgeist505 ha scritto: Qual è il maggior numero di lanci da fare per trovare il piano più alto?
In effetti, facendo gli scemi si potrebbe continuare a lanciare un uovo dal primo e far tendere il numero di lanci all'infinito
-
- Messaggi: 96
- Iscritto il: 26 feb 2012, 18:49
Re: Il problema delle 2 uova
Oops
Edito che è meglio
Edito che è meglio
Re: Il problema delle 2 uova
I tentativi devono essere minimi nel peggiore dei casi?
Se è così comincerei lanciandolo dal 10° piano. Se si rompe provo tutti i piani dal primo al nono facendo al massimo 10 tentativi in totale.
Se non si rompe lo butto dal 20°. Se si rompe provo tutti i piani dall'11 al 19° facendo 11 tentativi in totale.
Sennò lo butto dal 30°.. Se si rompe provo tutti quelli dal 21° al 29° e in totale son 12 tentativi..
Continuo così.. nel peggiore dei casi l'uovo si rompe al 99° piano e faccio 19 tentativi in totale!
[EDIT]
Facendo i lanci da questi piani si migliora il peggiore dei casi (in realtà si fanno sempre $ 14 $ tentativi), però peggiora il caso "medio".
I piani sono: 14,27,39,50,60,69,77,84,90,95,99.
Se è così comincerei lanciandolo dal 10° piano. Se si rompe provo tutti i piani dal primo al nono facendo al massimo 10 tentativi in totale.
Se non si rompe lo butto dal 20°. Se si rompe provo tutti i piani dall'11 al 19° facendo 11 tentativi in totale.
Sennò lo butto dal 30°.. Se si rompe provo tutti quelli dal 21° al 29° e in totale son 12 tentativi..
Continuo così.. nel peggiore dei casi l'uovo si rompe al 99° piano e faccio 19 tentativi in totale!
[EDIT]
Facendo i lanci da questi piani si migliora il peggiore dei casi (in realtà si fanno sempre $ 14 $ tentativi), però peggiora il caso "medio".
I piani sono: 14,27,39,50,60,69,77,84,90,95,99.
Re: Il problema delle 2 uova
Ma l'algoritmo di bisezione non vi piace?
Si prova con 50, poi 25 o 75 a seconda dei casi eccetera, direi che al massimo in 7 tentativi ce la si dovrebbe fare (2^7=128>100)
Sbaglio?
Si prova con 50, poi 25 o 75 a seconda dei casi eccetera, direi che al massimo in 7 tentativi ce la si dovrebbe fare (2^7=128>100)
Sbaglio?
"Classes will dull your mind, destroy the potential for authentic creativity." (J. F. Nash)
Re: Il problema delle 2 uova
Primum cogita, deinde scribe.snake ha scritto:Ma l'algoritmo di bisezione non vi piace?
Si prova con 50, poi 25 o 75 a seconda dei casi eccetera, direi che al massimo in 7 tentativi ce la si dovrebbe fare (2^7=128>100)
Sbaglio?
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Il problema delle 2 uova
Potevi anche far notare la frase "Ricordate che, per risolvere il problema, avete soltanto due uova da rompere!"<enigma> ha scritto: Primum cogita, deinde scribe.
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Re: Il problema delle 2 uova
Non ne bastava uno, o il due è messo apposta per farlo dimenticare? xD
The only goal of science is the honor of the human spirit.
Re: Il problema delle 2 uova
Scusate, avevo dato per scontato che mentre un uovo si rompe l'altro si riproduce
"Classes will dull your mind, destroy the potential for authentic creativity." (J. F. Nash)
Re: Il problema delle 2 uova
51 al massimo? Partendo dal 1° piano (o dal 2°, il numero di lanci non cambia), lancio un uovo e se non si rompe lo lancio da due piani più in alto, 3° (o 4°), 5° (o 6°), e così via. Se si rompe al piano n, provo dal piano n-1: se si rompe ancora, il piano cercato è n-2, altrimenti sarà n-1.
-
- Messaggi: 181
- Iscritto il: 05 lug 2013, 10:27
Re: Il problema delle 2 uova
QUITE RIGHT .matpro98 ha scritto:51 al massimo? Partendo dal 1° piano (o dal 2°, il numero di lanci non cambia), lancio un uovo e se non si rompe lo lancio da due piani più in alto, 3° (o 4°), 5° (o 6°), e così via. Se si rompe al piano n, provo dal piano n-1: se si rompe ancora, il piano cercato è n-2, altrimenti sarà n-1.
E adesso, se hai tempo e voglia, prova a completare la risposta che hai dato al quesito " Paradosso ? "
Re: Il problema delle 2 uova
maurizio43, lascia dire al propositore del problema se la risposta sia giusta o meno .. e poi, è un forum, non un compito scolastico, ognuno si dedica a quello che gli va, quando gli va, se gli va … questo genere di stalking è quanto meno imbarazzante.
-
- Messaggi: 181
- Iscritto il: 05 lug 2013, 10:27
Re: Il problema delle 2 uova
Perchè, scusa, la risposta di matpro98 ti sembra del tutto sbagliata ?EvaristeG ha scritto:maurizio43, lascia dire al propositore del problema se la risposta sia giusta o meno .. e poi, è un forum, non un compito scolastico, ognuno si dedica a quello che gli va, quando gli va, se gli va … questo genere di stalking è quanto meno imbarazzante.
Perchè, scusa, non hai mai visto postare frasi come "bella soluzione" da altri che non fossero i propositori del quesito ?
Perchè ,scusa, il tuo "se ha tempo e voglia" non equivale al mio "quando ti va" e "se ti va" ?
Il tuo ben noto immenso raziocinio si appanna quando è sommerso da "overdose di antipatia" ?
Fino a catalogare nientemeno come "stalking" "imbarazzante" un unico invito verso un ragazzo brillante a completare una risposta a un mio banale quesito ?
Mi è capitato di leggere qualche settimana fa il tuo manifesto (anche giusto) sulle finalità del Forum e sul ruolo dei frequentatori 'non liceali' , e da allora ho pensato
di aspettare ogni volta almeno un mese prima di postare mie eventuali risposte ai quesiti, in modo da non bloccare la curiosità di qualche ragazzo .
Se non basta, puoi tranquillamente bandirmi dal Forum : comunicamelo e toglierò il disturbo. Ho trascorso 70 anni della mia vita senza il passatempo di questo Forum e posso (anch'io tranquillamente) cercare qualche altro passatempo per i prossimi 10 .
Ma risparmiami l' arroganza di una critica che mai come questa volta mi è sembrata gratuita e fuori luogo.