Vai al contenuto

Gara Nazionale

Edizione IX

  • di

Problema 1 – Stringhe Trine Una stringa si dice trina se è della forma aaa, ovvero se è composta da tre parti uguali. Si scriva un… Leggi tutto »Edizione IX

Edizione VIII

  • di

Problema 1 – Quadristringhe Una quadristringa è una stringa su un alfabeto dato che ha la forma XXXX, ovvero, che è composta di quattro parti uguali… Leggi tutto »Edizione VIII

Edizione X

  • di

Problema 1 – Addizione unaria Nei sistemi di numerazione posizionale, il valore denotato da un numero è ottenuto moltiplicando ogni cifra per la corrispondente potenza di… Leggi tutto »Edizione X

Edizione VII

  • di

Problema 1 – Musica, musica! Tradizionalmente, le sette note della scala musicale vengono denominate in Italia do, re, mi, fa, sol, la, si.Le stesse note nel… Leggi tutto »Edizione VII

Edizione V

  • di

Problema 1 – Sostituzione di caratteri Programmare una macchina di Turing che, dato un nastro iniziale contenente una sequenza arbitraria di simboli A e B, sostituisca… Leggi tutto »Edizione V

Edizione IV

  • di

Problema 1 Programmare una macchina di Turing che, dato un nastro iniziale contenente una sequenza arbitraria di 0 e 1, termina la sua esecuzione lasciando… Leggi tutto »Edizione IV

Edizione III

  • di

Problema 1 Programmare una macchina di Turing che, dato un nastro iniziale contenente un numero intero n compreso tra 1 e 9, termina la sua… Leggi tutto »Edizione III