Inviato: Dom Apr 01, 2007 1:20 pm Oggetto: che due palle
Un gruppo di nanosvilliani stufo di perdere soldi in investimenti sbagliati ha deciso di imboccare la strada della malavita:rapimenti!
Hanno rapito il fufu' la cagnolina di Chiara ed hanno chiesto un riscatto di 100 milioni di nanos (loro moneta corrente). Essendo nanosvilliani pero' non hanno saputo resistere ed hanno voluto sfidare l'intelligenza di Chiara: Se riuscirà a risolvere il quesito da loro posto fufu' sarà libera.
A Chiara vengono date due palle di cirstallo perfettamente identiche e lei dovrà scoprire la loro resistenza in questo modo: dovra entrare nel nuovo centro commerciale di 100 piani (progettato senza ascensore visti gli ultimi incidenti con il wak...) e cominciare a lancaiare le palle....del primo piano, dal secondo ecc finche' non troverà il piano esatto in cui le palle si romperanno.
Ora procedendo cosi' Chiara potrebbe risolvere il problema con una palla sola e, nella peggiore delle ipotesi, fare 100 lanci. Quello che le viene chiesto pero' è di scoprire la resistenza dei due cristalli nel minor numero di lanci possibili.
Riuscite a darle una mano? _________________ doppiaGGi
____________
"Il y a des esprits qui vont à l'erreur par toutes les vérités; il en est de plus heureux qui vont aux grandes vérités par toutes les erreurs"
J. Joubert
la tipa parte dal secondo piano e lancia la sfera a. se si rompe vuol dire che è quella la sfera più fragile altrimenti va al 3 è lancia la sfera b e continua per i piani seguendo questo ragionamento. nel peggiore dei casi riesce a capire qual è la sfera più fragile in 100-1 lanci
Di primo getto avrei detto un lancio ad ogni decimo piano ed in caso di rottura, uno ogni piano a partire dall' ultimo "buono" per un max di 9+10=19 lanci.
Poi però mi viene in mente la serie... (segue in piccolo)
14,27,39,50,60,69,77,84,90,95,99 (ma altre analoghe ottengono lo stesso numero di lanci, questa è la "serie di base", che funziona fino a 106 piani)
Quando si spacca riprendere dall' ultimo piano "buono" di piano in piano.
Nel caso peggiore sono 14 lanci, nel migliore 2.
Tuttavia, il problema non è risolvibile con simili metodi: si può trovare il numero minimo di lanci necessari e sufficenti ad identificare il "piano di rottura" di due generiche palle
Ma nel problema bisogna identificare la resistenza di QUELLE SPECIFICHE palle, che non è la stessa cosa.
Per cui, posto ad es che si rompano al piano 88, sono necessari e sufficenti un lancio dal' 87° ed uno dall' 88°.
Per un solo piano, il 1° basta un solo lancio.
Ma è un quesito di intelligenza...se per qualunque piano ad eccezione del 1° sono sufficenti due lanci, diviene solamente una questione di fortuna, per cui non va bene.
Resta solo il primo piano che è identificabile con un solo lancio, anzi, visto il ragionamento precedente (esclusione dei 99 rimanenti) pure quello diviene inutile.
0 Lanci. Ed il piano di rottura è il 1°.
Ciao
Carson
P.S. I wonkascensori ci sono...li puoi prendere addirittura dal parcheggio.
OPPPSSS!
Mi sono accorto che un lancio è pure sufficente se il piano di rottura è il 100° (lanciando una palla dal 99°).
Pertanto ferma restando la logica del post precedente, ridiventa necessario un lancio dal primo piano.
Se si rompe è il primo, altrimenti è il 100°.
postare alle 12 mi fa male . rivedo la mia teoria.
in teoria la sfera più resistente di può rompere gia al 2° piano quindi consiglerei alla nostra giovane amica di nn tratte conclusioni affrettate ! le consiglierei sempre di buttare le sfere dal 2 piano ma se si dovesse rompere di scendere al piano sottostante e di controllare se anche l altra si rompe!
quindi nel migliore dei casi occorrono 2 lanci altrimenti nel peggiore 100 ... mmm mi sento sempre più lontano dalla soluzione
Non puoi inserire nuovi Topic in questo forum Non puoi rispondere ai Topic in questo forum Non puoi modificare i tuoi messaggi in questo forum Non puoi cancellare i tuoi messaggi in questo forum Non puoi votare nei sondaggi in questo forum