Eliminazione

Prendete un foglio di carta (abbastanza grande...) e scrivete i numeri naturali da 0 a 1000 (Non fate storie, in questo gioco 0 è un numero naturale). Ora cominciate a sceglierne due a caso, cancellarli e aggiungere un nuovo numero che è la differenza assoluta dei due numeri cancellati. (Avete il permesso di usare una calcolatrice per calcolare le differenze). Continuate così finché non rimarrà un solo numero. Questo numero rimanente è pari o dispari, oppure non si può sapere come sarà?

   

   

Problema di Nick Berry da DataGenetics, citato dal blog di Prisma.