Vai al contenuto

Gara Nazionale

Edizione XIX

  • di

Problema 1 –  Inaugurazione Nella piccola cittadina tedesca di Maschinestadt, in Turingia, sta per aprire un nuovo circolo culturale. Il proprietario, Alan, ha invitato una… Leggi tutto »Edizione XIX

Edizione XVII

  • di

Problema 1 – Cambio di casacca Nel Mondo dei Programmatori, la vita politica è molto intensa e piena di sorprese.Nuove liste e partiti si formano e… Leggi tutto »Edizione XVII

Edizione XVI

  • di

Problema 1 – Calendario AT Alan Turing nacque il 23 giugno 1912. Si consideri il 1912AD (Anno Domini) come anno 0AT (Anno Turingi), e si scriva… Leggi tutto »Edizione XVI

Edizione XV

  • di

Problema 1 – Stringhe pari Si scriva un programma per macchina di Turing che, ricevuta in ingresso una stringa sull’alfabeto {A, …, G}, lasci sul nastro… Leggi tutto »Edizione XV

Edizione XIV

  • di

Problema 1 – Numeri primi Si scriva un programma per macchina di Turing che, ricevuto in ingresso sul nastro un numero decimale lasci sul nastro P… Leggi tutto »Edizione XIV

Edizione XIII

  • di

Problema 1 – La morra cinese Nel gioco della Morra cinese due giocatori scelgono ciascuno un simbolo fra Carta, Forbice, Pietra (di solito, indicandolo in contemporanea… Leggi tutto »Edizione XIII

Edizione XII

  • di

Problema 1 – Notazione unaria Un numero intero n è rappresentato in notazione unaria da una sequenza di n simboli uguali, per esempio U. Si scriva… Leggi tutto »Edizione XII

Edizione XI

  • di

Problema 1 – Moltiplicatore per 10 Si scriva un programma per Macchina di Turing che, ricevuto sul nastro un numero decimale, lasci sul nastro alla fine… Leggi tutto »Edizione XI