Paradosso dell'ipergioco: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
direi che la dama non è un gioco finito |
Nessun oggetto della modifica |
||
Riga 1:
'''Il [[paradosso]] dell'ipergioco''' si basa su una tensione irrisolta fra finito e infinito ed è particolarmente interessante perchè fornisce l'idea per una dimostrazione alternativa del [[Teorema di Cantor]] che afferma che non esiste alcuna [[biezione]] fra un insieme e il suo [[insieme delle parti]]. Tale dimostrazione è dovuta al matematico William Zwicker.
Consideriamo l'insieme di giochi che si giocano in due (ad esempio gli [[scacchi]] o il tris). Un gioco è finito se deve terminare necessariamente in un numero finito di mosse con la vittoria di uno dei giocatori o con il pareggio. Il tris, ad esempio, è un gioco finito perchè comunque si decida di apporre i simboli nella griglia di gioco, dopo al più nove mosse la partita si conclude. Un gioco è infinito se non è finito ovvero se esiste almeno una sequenza di mosse che impedisce la conclusione della partita. Ad esempio consideriamo il seguente gioco fra A e B: A sceglie un numero intero non primo e alternativamente A e B sommano al numero detto dall'avversario 1 o 2 a scelta. Vince chi ottiene un numero primo. È ovvio che
Adesso vediamo in cosa consiste l'ipergioco. Il primo giocatore dice: "Giochiamo all'ipergioco".
|