Il problema delle 2 uova

Giochini matematici elementari ma non olimpici.
zeitgeist505
Messaggi: 96
Iscritto il: 26 feb 2012, 18:49

Il problema delle 2 uova

Messaggio da zeitgeist505 »

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!
Ultima modifica di zeitgeist505 il 26 giu 2012, 14:23, modificato 1 volta in totale.
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Il problema delle 2 uova

Messaggio da Drago96 »

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)
zeitgeist505
Messaggi: 96
Iscritto il: 26 feb 2012, 18:49

Re: Il problema delle 2 uova

Messaggio da zeitgeist505 »

Se l'uovo non si rompe è come prima di cadere
Avatar utente
balossino
Messaggi: 103
Iscritto il: 20 mag 2011, 19:38

Re: Il problema delle 2 uova

Messaggio da balossino »

zeitgeist505 ha scritto: Qual è il maggior numero di lanci da fare per trovare il piano più alto?
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. xD
In effetti, facendo gli scemi si potrebbe continuare a lanciare un uovo dal primo e far tendere il numero di lanci all'infinito :lol:
zeitgeist505
Messaggi: 96
Iscritto il: 26 feb 2012, 18:49

Re: Il problema delle 2 uova

Messaggio da zeitgeist505 »

Oops :oops:

Edito che è meglio :D
xXStephXx
Messaggi: 472
Iscritto il: 22 giu 2011, 21:51

Re: Il problema delle 2 uova

Messaggio da xXStephXx »

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! :D

[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.
snake
Messaggi: 63
Iscritto il: 28 giu 2011, 23:34
Località: Bologna

Re: Il problema delle 2 uova

Messaggio da snake »

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? :roll:
"Classes will dull your mind, destroy the potential for authentic creativity." (J. F. Nash)
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Il problema delle 2 uova

Messaggio da <enigma> »

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? :roll:
Primum cogita, deinde scribe.
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Il problema delle 2 uova

Messaggio da Drago96 »

<enigma> ha scritto: Primum cogita, deinde scribe.
Potevi anche far notare la frase "Ricordate che, per risolvere il problema, avete soltanto due uova da rompere!"
:roll:
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Il problema delle 2 uova

Messaggio da jordan »

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.
snake
Messaggi: 63
Iscritto il: 28 giu 2011, 23:34
Località: Bologna

Re: Il problema delle 2 uova

Messaggio da snake »

Scusate, avevo dato per scontato che mentre un uovo si rompe l'altro si riproduce :oops:
"Classes will dull your mind, destroy the potential for authentic creativity." (J. F. Nash)
matpro98
Messaggi: 479
Iscritto il: 22 feb 2014, 18:42

Re: Il problema delle 2 uova

Messaggio da matpro98 »

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.
maurizio43
Messaggi: 181
Iscritto il: 05 lug 2013, 10:27

Re: Il problema delle 2 uova

Messaggio da maurizio43 »

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.
QUITE RIGHT .
E adesso, se hai tempo e voglia, prova a completare la risposta che hai dato al quesito " Paradosso ? "
EvaristeG
Site Admin
Messaggi: 4896
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Re: Il problema delle 2 uova

Messaggio da EvaristeG »

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.
maurizio43
Messaggi: 181
Iscritto il: 05 lug 2013, 10:27

Re: Il problema delle 2 uova

Messaggio da maurizio43 »

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, la risposta di matpro98 ti sembra del tutto sbagliata ?

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.
Rispondi