Questo sito si serve dei cookie per fornire servizi. Utilizzando questo sito acconsenti all'utilizzo dei cookie - Maggiori Informazioni - Acconsento


Atik
Coelum Astronomia
L'ultimo numero uscito
Leggi Coelum
Ora è gratis!
AstroShop
Lo Shop di Astronomia
Photo-Coelum
Inserisci le tue foto
DVD Hawaiian Starlight
Segui in diretta lo sbarco di Philae sulla Cometa
Skypoint

Vai indietro   Coelestis - Il Forum Italiano di Astronomia > Il Mondo dell'Astronomo dilettante > Rudi Mathematici
Registrazione Regolamento FAQ Lista utenti Calendario Cerca Messaggi odierni Segna come letti

Rispondi
 
Strumenti della discussione Modalità  di visualizzazione
Vecchio 03-03-21, 06:44   #4101
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,391
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
[...]Faccio un esempio.
Butto il primo uovo dal 4° piano.
a) L'uovo si rompe
a1) Butto il secondo uovo dal 2° piano
a1.1) L'uovo si rompe. Provo il terzo uovo dal 1° piano e verifico se si rompe o no.
a1.2) L'uovo non si rompe. Provo il terzo uovo dal 3° piano e verifico se si rompe o no.

b) L'uovo non si rompe. Vado all'8° piano e lo butto. L'uovo si rompe
b1) Butto il secondo uovo dal 6° piano [...]
Avevo capito che erano disponibili 3 uova sole. Ma dai tuoi tentativi pare che sia disponibili un numero grande a piacere di terne di uova! Com'è 'sta storia?
Sono del parere di astromauh: un quiz da lasciar perdere.
Ma l'Illustrissimo ha detto che invece è bello!
E allora? Abbiamo forse dimenticato che l'Illustrissimo probabilmente non è un umano?
Può anche darsi che là su Orione le galline facciano uova robuste come le nostre palle da biliardo ...
––––––––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»
Erasmus non in linea   Rispondi citando
Vecchio 03-03-21, 06:54   #4102
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,033
Predefinito Re: Qualche quiz

Quote:
Erasmus Visualizza il messaggio
Avevo capito che erano disponibili 3 uova sole. Ma dai tuoi tentativi pare che sia disponibili un numero grande a piacere di terne di uova! Com'è 'sta storia?

––––––––
???
Infatti, le uova a disposizione sono solo 3.

Leggi bene il mio esempio.
Solo se l'uovo che viene buttato da un determinato piano non si rompe, può essere recuperato e buttato di nuovo da un piano superiore.

aspesi non in linea   Rispondi citando
Vecchio 03-03-21, 07:27   #4103
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,391
Predefinito Re: Qualche quiz

Quote:
nino280 Visualizza il messaggio
Basta vedere dove insegna questo professore.
Policoro dovrebbe essere un paesino sperduto nelle Murge.
Rivaleggia con Laterza come importanza.
Ciao
Ma no!
"Laterza" è MOLTO PIU' IMPORTANTE!
Ha dato il nome ad una casa editrice che ha pubblicato saggi meravigliosi (anche se poco richiesti dal popolo bue).
Ne ricordo in particolare uno, ora introvabile. Era una piccola selezione di brevi scritti di Georges Bernanos (l'autore del "Dialogo delle carmelitane" e del "Diario d'un curato di campagna") dal sapore di una richiesta di riforma ed ammodernamento della catechesi cattolica.
Mi pare che il titolo fosse "Un uomo solo" (o qualcosa di simile), a sottolineare quasi l'isolamento del grande apologeta cattolico francese. Lessi quel breve saggio nel 1962.
Dei brevi scritti di cui era composrto ricordo in particolare quello in cui Bernanos parlava di Charles Péguy, personaggio allora a me sconosciuto, venuto però di moda nel breve periodo dei "sessantottini", tanto che a Milano era nato anche un gruppo culturale giovanile denominato "Circolo Péguy". [Charles Péguy è stato. sostanzialmente, un socialista francese di ispirazione cristiana].
Ma tu, nio280, sei di Laterza o almeno da quelle parti?
Non sottovalutare la tua patria d'origine!
–––––––––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»

Ultima modifica di Erasmus : 03-03-21 07:31.
Erasmus non in linea   Rispondi citando
Vecchio 03-03-21, 08:56   #4104
nino280
Utente Super
 
L'avatar di nino280
 
Data di registrazione: Dec 2005
Ubicazione: Torino
Messaggi: 8,095
Predefinito Re: Qualche quiz

Io sono un Laertino autentico.
Così si chiamano gli abitanti di Laterza.
Ciao
nino280 non in linea   Rispondi citando
Vecchio 03-03-21, 20:00   #4105
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,718
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
???
Infatti, le uova a disposizione sono solo 3.
Leggi bene il mio esempio.
Solo se l'uovo che viene buttato da un determinato piano non si rompe, può essere recuperato e buttato di nuovo da un piano superiore.
Infatti la strategia da usare (alla quale essendo in altre faccende affaccendato non ho pensato) dovrebbe essere di tipo ricorsivo, partendo dal basso.

Mettiamo che l'uovo abbia a rompersi anche se lanciato dal piano 1.
Qual è il piano più alto N1 dal quale possiamo lanciare il primo uovo perché con i lanci successivi possiamo stabilire sia il verificarsi di questa eventualità sia l'eventualità che il "piano critico" sia uno qualsiasi compreso fra 1 e N1 ?

Mettiamo a questo punto che il lancio da N1 lasci il primo uovo intero.
Troviamo il piano più alto N2 dal quale possiamo rilanciarlo affinché con i lanci successivi ... ecc. ecc. come sopra...
Mizarino non in linea   Rispondi citando
Vecchio 04-03-21, 06:25   #4106
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,033
Predefinito Re: Qualche quiz

Quote:
Mizarino Visualizza il messaggio
I
Qual è il piano più alto N1 dal quale possiamo lanciare il primo uovo perché con i lanci successivi possiamo stabilire sia il verificarsi di questa eventualità sia l'eventualità che il "piano critico" sia uno qualsiasi compreso fra 1 e N1 ?

Mettiamo a questo punto che il lancio da N1 lasci il primo uovo intero.
Troviamo il piano più alto N2 dal quale possiamo rilanciarlo affinché con i lanci successivi ... ecc. ecc. come sopra...
Esattamente!

Però bisogna trovare i piani da cui partire per ottimizzare la strategia e trovare il minimo dei tentativi massimi necessari.

aspesi non in linea   Rispondi citando
Vecchio 06-03-21, 20:42   #4107
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,033
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
Abbiamo a disposizione un edificio di 129 piani e 3 uova.

Se si lascia cadere un uovo da un qualsiasi piano dell'edificio, l'uovo si romperà o no:
se l'uovo si rompe, anche una caduta da un piano maggiore lo avrebbe rotto.

Se l'uovo non si rompe, sarebbe sopravvissuto a una caduta minore.

Le 3 uova sono identiche e totalmente intercambiabili.

Tu puoi scegliere di far cadere le uova (ovviamente uno per volta, controllando se si rompe o no) da qualsiasi piano.
Trovare il numero minimo di tentativi e la strategia con ​​cui si ha la certezza (nella condizione peggiore) di scoprire il piano più basso, cadendo dal quale l'uovo si rompe.

Soluzione

Il primo uovo viene fatto cadere (finché si rompe) dai piani:
37 --- 66 ---88 --- 104 --- 115 --- 122 --- 126 --- 128 --- 129

Il secondo uovo dai piani:
8,15,21,26,30,33,35,36 --- 44,50,55,59,62,64,65 --- 72,77,81,84,86,87 --- 93,97,100,102,103 --- 108,111,113,114 --- 118,120,121 --- 124,125 --- 127

Il terzo uovo ove necessario, salendo un piano per volta
1,2,3,4,5,6,7 | 9,10,11,12,13,14 | 16,17,18,19,20 | 22,23,24,25 | 27,28,29 | 31,32 | 34 ; 38,39,40,41,42,43 | 45,46,47,48,49 | 51,52,53,54 |56,57,58 | 60,61 | 63 ; 67,68,69,70,71 | 73,74,75,76 | 78,79,80 | 82,83 | 85 ; 89,90,91,92 | 94,95,96 | 98,99 | 101 ; 105,106,107 | 109,110 | 112 ; 116, 117 | 119 ; 123

Il massimo numero di tentativi per scoprire il piano più basso da cui l'uovo si rompe è = 9


Ultima modifica di aspesi : 09-03-21 07:11.
aspesi non in linea   Rispondi citando
Vecchio 07-03-21, 23:06   #4108
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 6,391
Predefinito Re: Qualche quiz

Quote:
aspesi Visualizza il messaggio
S[...] Il massimo numero di tentativi per scoprire il piano più basso da cui l'uovo si rompe è = 11
[Ho messo io il colore "Blue" alla parola "massimo"]
Probabilmente volevi dire "ii minimo".
Ma io non sono d'accodo!
Sono sempre convinto che l'ottimo sia il "logaritmo in base due" (arrotondato all'intero per eccesso) del "numero di piani meno 1".
Insomma: ti approssimi al piano giusto provando dalla metà dell'intervallo tra estremi noti
Come primo tenyativo vado a scoprire se il piano più alto da cui l'uvo non si rompe è più basso o più alto del piano a metà altezza. Se si rompe faccio il secondo tentativo ad provo ad 1/4 di altezza; se invece non si rompe lo vado a fare a 3/4. Insomma: procedo come si procede mrel risolvere un'equazione per "dicotomia". [Con la differenza che qui devo approssimare la metà dell'intervallo di incertezza che mi rsta all'intero più prossimo]. E procedo fino a che l'intervallo è di un solo piano (quello che è appunto il piano cercato)
[Ma ... hai letto dove facevo il paragone con la ricerca delle cifre di una radice quadtrataa successive quelle già note? Mi pare di n!. ]
–––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»
Erasmus non in linea   Rispondi citando
Vecchio 08-03-21, 06:46   #4109
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,033
Predefinito Re: Qualche quiz

Quote:
Erasmus Visualizza il messaggio
[Ho messo io il colore "Blue" alla parola "massimo"]
Probabilmente volevi dire "ii minimo".
No, intendevo proprio il massimo del minimo dei tentativi che risolvono il quiz (ovviamente nel caso peggiore possibile).
Il minimo, se si ha c..o, è 1 tentativo

Quote:
Erasmus Visualizza il messaggio
Ma io non sono d'accodo!
Peggio per te!
Non credo sia possibile risolvere sempre il quiz con il tuo approccio.
Ci sono casi in cui servono più tentativi o più di 3 uova.
E' necessario esplicitare l'algoritmo per rendersi conto



Quote:
Erasmus Visualizza il messaggio
Come primo tentativo vado a scoprire se il piano più alto da cui l'uvo non si rompe è più basso o più alto del piano a metà altezza. Se si rompe faccio il secondo tentativo ad provo ad 1/4 di altezza;
–––
Se si rompe anche qui, sei fottuto, perché ti rimane un uovo solo e devi controllare ancora 1/4 dei piani.

Ultima modifica di aspesi : 08-03-21 11:07.
aspesi non in linea   Rispondi citando
Vecchio 08-03-21, 09:53   #4110
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 6,033
Predefinito Re: Qualche quiz



aspesi non in linea   Rispondi citando
Rispondi


Links Sponsorizzati
Geoptik

Strumenti della discussione
Modalità  di visualizzazione

Regole di scrittura
Tu non puoi inserire i messaggi
Tu non puoi rispondere ai messaggi
Tu non puoi inviare gli allegati
Tu non puoi modificare i tuoi messaggi

codice vB è Attivo
smilies è Attivo
[IMG] il codice è Attivo
Il codice HTML è Disattivato


Tutti gli orari sono GMT. Attualmente sono le 06:50.


Powered by vBulletin versione 3.6.7
Copyright ©: 2000 - 2021, Jelsoft Enterprises Ltd.
Traduzione italiana a cura di: vBulletinItalia.it