Pagina 1 di 6 1 2 3 ... ultimoultimo
Visualizzazione dei risultati da 1 a 10 su 59
  1. #1
    Utente di HTML.it L'avatar di ivy_76
    Registrato dal
    Dec 2004
    Messaggi
    1,822

    Ho letto questo indovinello ...

    Ma non riesco a capirlo ...


    Francesca pensa un numero tra 1 e 100. Paolo deve indovinarlo e ad ogni tentativo Francesca risponde dicendo se il numero detto da Paolo è maggiore o minore di quello da lei pensato finché lui non indovina.

    Qual è il numero minimo di tentativi necessari a Paolo per indovinare con assoluta certezza il numero ?

    - 7
    - 14
    - 21
    - 28

    Secondo me 28 sono anche pochi ...
    TORTA DI RISO .. F I N I T A !!

    Da M.C.S.A. a impiegato pubblico :-(

  2. #2
    rispondendo a naso senza fare né conti né verifiche mi verrebbe da dire il log in base 2 di 100

    che fa circa 7

    ma prendilo con le pinze

  3. #3
    Utente di HTML.it L'avatar di Alex'87
    Registrato dal
    Aug 2001
    residenza
    Verona
    Messaggi
    5,802
    7 tentativi massimo :master:
    SpringSource Certified Spring Professional | Pivotal Certified Enterprise Integration Specialist
    Di questo libro e degli altri (blog personale di recensioni libri) | ​NO M.P. TECNICI

  4. #4
    Utente di HTML.it L'avatar di Pastore12
    Registrato dal
    Oct 2008
    Messaggi
    1,051
    Dai, su....
    Se domandi i numeri giusti, ad ogni tentativo dimezzi il numero delle soluzioni possibili.

    Primo numero: scarti 50 numeri
    Secondo numero: scarti 25
    Terzo numero : scarti 12 (più o meno)
    prima del quarto tentativo ti ritrovi con 100 - 25 - 12 = 13 numeri possibili.

    Ad occhio 7 tentativi dovrebbero bastare.

    Se poi calcoli il logaritmo in base 2 di 100... si 7 bastano.
    "Ethics are to me something private. Whenever you use it as an argument for why somebody_else should do something, you’re no longer being ethical, you’re just being a sanctimonious dick-head"
    Linus Torvalds

  5. #5
    Utente di HTML.it L'avatar di Alex'87
    Registrato dal
    Aug 2001
    residenza
    Verona
    Messaggi
    5,802
    Originariamente inviato da raven74
    rispondendo a naso senza fare né conti né verifiche mi verrebbe da dire il log in base 2 di 100
    Esatto. È la complessità dell'algortimo della ricerca binaria: ad ogni iterazione si dimezzano le possibili soluzioni fino a che non si resta con un'unica soluzione.
    SpringSource Certified Spring Professional | Pivotal Certified Enterprise Integration Specialist
    Di questo libro e degli altri (blog personale di recensioni libri) | ​NO M.P. TECNICI

  6. #6
    Utente di HTML.it L'avatar di ivy_76
    Registrato dal
    Dec 2004
    Messaggi
    1,822
    Ok ma ..

    io scelgo il numero 99

    Tu dici: hai scelto il 2 e io dico no, aumenta
    Tu dici : hai scelto il 3 e io dico no, aumenta
    Tu dici: hai scelto il 4 e io dico no, aumenta

    e cosi via

    come fa ad essere 7 il minimo per sapere il numero con assoluta certezza ?
    TORTA DI RISO .. F I N I T A !!

    Da M.C.S.A. a impiegato pubblico :-(

  7. #7
    Originariamente inviato da ivy_76
    Ok ma ..

    io scelgo il numero 99

    Tu dici: hai scelto il 2 e io dico no, aumenta
    Si deve iniziare da 50...


    ciao!

  8. #8
    Originariamente inviato da ivy_76
    Ok ma ..

    io scelgo il numero 99

    Tu dici: hai scelto il 2 e io dico no, aumenta
    Tu dici : hai scelto il 3 e io dico no, aumenta
    Tu dici: hai scelto il 4 e io dico no, aumenta

    e cosi via

    come fa ad essere 7 il minimo per sapere il numero con assoluta certezza ?
    Sbagli il metodo di ricerca ^_^
    "Lo picchierò finchè non avrà dei flashback!"
    "Dei flashback di che cosa?"
    "Di me che lo picchio."

    Facebook - Anobii
    Buonista, ipocrita e falso.

  9. #9
    Utente di HTML.it L'avatar di Reiuky
    Registrato dal
    Jul 2008
    Messaggi
    371
    Originariamente inviato da ivy_76
    Ok ma ..

    io scelgo il numero 99

    Tu dici: hai scelto il 2 e io dico no, aumenta
    Tu dici : hai scelto il 3 e io dico no, aumenta
    Tu dici: hai scelto il 4 e io dico no, aumenta

    e cosi via

    come fa ad essere 7 il minimo per sapere il numero con assoluta certezza ?
    No...

    Devi cominciare con 50.

    Se è meno di 50, dici 25. Se è più dici 75.

    Se è meno di 25 dici 12. se è più di 25 dici 37

    e così via.
    A volte penso che, nel darci l'intelletto, la natura sia stata più sadica che generosa.

  10. #10
    Utente di HTML.it L'avatar di lnessuno
    Registrato dal
    Feb 2002
    Messaggi
    2,732
    Originariamente inviato da ivy_76
    Ok ma ..

    io scelgo il numero 99

    Tu dici: hai scelto il 2 e io dico no, aumenta
    Tu dici : hai scelto il 3 e io dico no, aumenta
    Tu dici: hai scelto il 4 e io dico no, aumenta

    e cosi via

    come fa ad essere 7 il minimo per sapere il numero con assoluta certezza ?
    50? aumenta
    75? aumenta
    87? aumenta
    94? aumenta
    96? aumenta
    98? aumenta
    99? beccato

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.