Edizione IX
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
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
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 patrocinata dal Rotary Club di Pisa e aperta alle scuole della provincia di Pisa. Problema 1 – Ababa NO Scrivere un programma per macchina di… Leggi tutto »Edizione X – Rotary Club
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
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
Problema 1 Si vuole realizzare l’odometro di Erone da Alessandria, ovvero un contatore a cifre decimali a lunghezza fissa che incrementa di uno il numero… Leggi tutto »Edizione VI
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
Programmare una macchina di Turing che simuli il comportamento di una versione semplificata di macchina di Turing rappresentata come segue. La macchina si programma con… Leggi tutto »Edizione IV – Problema 10
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
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