Esercizi di Deduzione I

« Older   Newer »
 
  Share  
.
  1.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    mihawkSH
    sei quello che ci è andato più vicino. Hai capito la dinamica ma non il metodo.


    shinichi-kudo
    vedi risposta dodddo


    dodddo
    si può determinare matematicamente


    Nameless~
    è un indovinello. I cavilli come questo possono essere trovati ovunque. Lo diceva anche godel. Lo so che hai capito. Comunque, se riuscite a determinare quanti alberi ci sono fuori dalle finestre nel raggio di 50 m (e io vi ASSICURO che sono o 18 o 20) sarete salvi.
     
    Top
    .
  2.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Administrator
    Posts
    1,535
    Reputation
    +1,146

    Status
    Offline
    Si possono parlare prima della sfida?
     
    Top
    .
  3.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
     
    Top
    .
  4.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Administrator
    Posts
    1,535
    Reputation
    +1,146

    Status
    Offline
    Gli alberi in totale sono 18 o 20?
     
    Top
    .
  5.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    CITAZIONE (dodddo @ 14/2/2017, 16:27) 
    Gli alberi in totale sono 18 o 20?

    20
    Si dovevo specificarlo che nessun albero visibile al primo è visibile al secondo.
     
    Top
    .
  6.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    CITAZIONE (JM_spider @ 13/2/2017, 18:56) 
    può essere che siccome l'agente dice 'in totale ' loro potrebbero sapere solo quelli davanti alle finestre ma non tutti quelli fuori dalla finestra. Quindi dovrebbero rispondere 'non lo so'

    mi era sfuggita la risposta. Comunque, puoi fare di meglio.
     
    Top
    .
  7.     +1   -1
     
    .
    Avatar

    Curioso

    Group
    Fan
    Posts
    27
    Reputation
    +8

    Status
    Offline
    Ecco mi stavo offendendo:')
     
    Top
    .
  8.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Member
    Posts
    2,145
    Reputation
    +59

    Status
    Offline
    SPOILER (click to view)
    Allora è un pò un casino ma la mia mente malata ha trovato solamente questa come risposta quindi mi scuso se qualcuno potrebbe non capirla:

    Alpha vede 12 alberi.
    Alpha pensa che l'altro uomo possa vedere 8 o 6 alberi.

    Quindi nel primo caso Beta vede 6 alberi.
    Se Beta vede 6 alberi potrebbe pensare che Alpha veda 14 alberi ( tot.20) o veda 12 alberi (tot.18).
    Alpha pensa che se Beta vede 6 alberi e pensa che Alpha ne veda 14 (tot.20) allora Alpha dovrebbe pensare che Beta pensi che Alpha pensi che Beta ne veda 4 o 6 rispettivamente per un totale di 18 o 20 alberi.
    Sempre nel caso in cui Beta vedesse 6 alberi, Beta potrebbe pensare che Alpha ne veda 12 per un totale di 18 alberi.
    Alpha pensa che se Beta vede sei alberi e pensa che Alpha ne veda 12 per un totale di 18 alberi, allora Alpha dovrebbe pensare che Beta pensi che Alpha pensi che Beta ne veda 8 o 6 per un totale rispettivamente di 20 o 18 alberi.

    Nel secondo caso Beta vede 8 alberi.
    Se Beta vede 8 alberi potrebbe pensare che Alpha ne veda 10 alberi (tot.18) o 12 alberi (tot.20).
    Alpha pensa che se Beta vede 8 alberi e pensa che Alpha veda 10 alberi, allora ALpha dovrebbe pensare che Beta pensi che Alpha pensi che Beta ne veda 8 o 10 per un totale rispettivo di 18 o 20 alberi.
    Sempre nel caso in cui Beta vedesse 8 alberi, Beta potrebbe pensare che Alpha ne veda 12 per un totale di 20 alberi.
    Alpha pensa che se beta vede 8 alberi e pensa che Alpha ne veda 12, Alpha dovrebbe pensare che Beta pensi che Alpha pensi che beta ne veda 8 o 6 per un totale rispettivo di 20 o 18 alberi.

    Qui viene il momento clou della logica.

    Nel momento in cui Beta risponde Non lo so la settima volta ALpha capisce che la sua sfera di opzioni contiene anche il fatto che Alpha possa pensare che Beta pensi che Alpha pensi che BEta ne veda 8 di alberi.
    Le opzioni che Troviamo in alto sono:

    Beta ne vede 6 alberi e pensa che ALpha ne veda 12 ( tot.18) e sia indeciso in quanto pensi che Alpha pensi che Beta pensi che alpha pensi che beta ne vede 8 o 6. In questo ipotetico ragionamento l'opzione da 8 rappresenta l'indecisione su un totale di 20 alberi.
    Questa conclusione fa capire a ALpha che in questo caso un numero di non lo so maggiore di 7 porta a un totale di alberi pari a 20.

    Beta ne vede 8 pensa che Alpha ne veda 10 portando Beta a una conclusione errata di 18 totali ma in quanto Alpha sa che egli ne vede 12 questa conclusione di Beta è errata.

    Beta ne vede 8 pensando che Alpha ne veda 12 (tot.20) e pensi che ALpha pensi che Beta pensi che Alpha pensi che beta veda 8 o 6 alberi rispettivamente per un totale di 20 o 18 alberi .

    Questa conclusione porta Alpha a rispondere l'ottavo giorno che gli alberi totali sono 20.
     
    Top
    .
  9.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    Le combinazioni che hai elencato sono perfette ma il ragionamento clou presenta una falla. Alpha non può discriminare il quinto "non lo so" da un "non lo so" di passaggio verso il settimo o un "non lo so" indicante la visione di 6 alberi da parte di Beta.

    Bel ragionamento comunque!
     
    Top
    .
  10.     +1   +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Member
    Posts
    2,145
    Reputation
    +59

    Status
    Offline
    SPOILER (click to view)
    Seriamente, se Beta avesse un'opzione maggiore di 6 dopo il settimo giorno direbbe ancora non lo so. Sennò avrebbe fatto un ragionamento inverso a quello di Alpha e avrebbe tratto le proprie conclusioni prima di quest'ultimo per ragionamento inverso.
    Per questo ritengo che anche se molto ostica questa potrebbe essere una soluzione.
    Anche se prevedo che la reale soluzione sia molto più semplice
     
    Top
    .
  11.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    Non mi interessa la vera soluzione. Se questa fosse giusta te la darei più che buona. Tuttavia secondo me è sbagliato in quanto non c'è discriminazione rispetto alle due opzioni (6 e 8): inoltre ritengo che sia matematicamente impossibile determinarlo poiché la risposta possibile è soltanto uno (beta può rispondere solametne non lo so). Tuttavia se nonostante ciò tu riesca a determinarlo la soluzione è tua e io dovrò accettarla.
     
    Top
    .
  12.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Member
    Posts
    2,145
    Reputation
    +59

    Status
    Offline
    SPOILER (click to view)
    Le alternative nel momento in cui Alpha pensi che Beta veda 6 alberi è quella errata in cui Beta pensa che Alpha vede 14 alberi e quella corretta dove pensa che ne vede 12.
    Quest'ultima vede Beta pensare che Alpha pensi che Beta veda 8 o 6 alberi.
    Le altre soluzioni che si riscontrano nel caso alpha pensi che Beta veda 8 alberi sono:
    Beta pensa che Alpha vede 10 alberi e quindi pensa che alpha pensi che beta veda 8 (18) o 10 (20)
    Beta pensa che Alpha vede 12 alberi e quindi pensa che alpha pensi che beta veda 6 (18) o 8 (20)

    Se è un buon matematico capisce il mio ragionamento è ovvio che non ci arriva per certo alla soluzione è ovvio ma ci arriva con una sorta di calcolo di probabilità dove:

    Beta vede 6 alberi: 33.33%
    Beta vede 8 alberi: 66.66 %
     
    Top
    .
  13.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    oh le adesso indicando le probabilità hai fatto più chiaro il tuo ragionamento che comunque ritengo errato: le probabilità si basano su due riferimenti non in collegamento. Non puoi sommare la probabilità dei due 8 contro una di 6. Sono due sistemi differenti. Inoltre dovrebbero salvarsi con certezza. La soluzione è più facile di quanto tu pensi ma è proprio la semplicità quella ardua da trovare... sei l'unico che ci prova quindi darò la soluzione quando me lo chiedi.


    Edited by rando - 15/2/2017, 17:38
     
    Top
    .
  14.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Member
    Posts
    2,145
    Reputation
    +59

    Status
    Offline
    SPOILER (click to view)
    Comunque se Alpha volesse non rispondere, lascerebbe il campo del ragionamento a Beta nel momento in cui alpha all'undicesimo giorno dicesse "non lo so". In questo caso se Beta ripercorresse questo ragionamento potrebbe ottenere certezze sul numero di alberi che vede Alpha con una probabilità superiore al 66.66%.
    Ma ad ogni modo nessuno dei due sarà matematicamente certo di quello che vede l'altro carcerato al 100%
     
    Top
    .
  15.     +1   -1
     
    .
    Avatar

    Sherlock Holmes

    Group
    Fan
    Posts
    1,059
    Reputation
    +95

    Status
    Offline
    allora cambia metodo xD. Ti metto un po di pepe in cul: io l'ho risolto.


    Edited by rando - 15/2/2017, 17:39
     
    Top
    .
925 replies since 4/10/2012, 16:08   42853 views
  Share  
.