Newsgroup: it.hobby.enigmi
Titolo: Il numero misterioso

Spero non sia già stato postato altrimenti fate finta di niente :)
Chi sa trovare il più piccolo numero positivo che non può essere definito da una
frase italiana lunga 150 o meno caratteri?
La frase "oggi vado a scuola" non è valida perchè non esprime un numero.
La frase "root square of 1600" non è valida perchè non è in italiano.
La frase "il numero successivo a quattrocento"  è valida perchè è scritta in
italiano ed è più corta di 150 caratteri. 
Quindi 401 può essere definito secondo le regole.
Noi cerchiamo il più piccolo numero positivo che *non* può essere definito da
nessuna delle frasi valide.
Supponendo di prendere in considerazione come caratteri accettabili quelli
compresi tra 'a' e 'z' (26), le lettere accentate italiane (6: ò,è,à,ù,é) e i
numeri (10), le frasi possibili sono 42^150, numero grande ma limitato.
Visto cha accettiamo solo frasi che definiscono un numero (e non un insieme di
numeri), si deduce che i numeri definibili da tali frasi non sono tutti :)
Da ciò di evince che tra quelli che *non* sono definibili ce n'è uno più piccolo
di tutti gli altri.
E' possibile davvero trovare questo numero avendo tempo a pazienza a
disposizione?
termoPilucco

disposizione?
Ho idea di no.
Anche perche' una volta trovato, il numero diventerebbe
automaticamente definibile in maniera univoca con la frase:
"il piů piccolo numero positivo che non puo' essere definito da una
frase italiana lunga 150 o meno caratteri"
Ma questo sarebbe in contraddizione con la definizione. Allora il
numero, in quanto definibile, andrebbe escluso dalla ricerca. E cosi'
via all'infinito: non se ne esce.
Osservazioni varie:
- E' un controsenso includere i numeri nei caratteri validi. Rende
automaticamente definibili tutti i numeri fino a 150 cifre, che sono u
un bel po'.
- 150 caratteri sono troppi per un cimento del genere. con 20 o 30
gia' diventa piu' interessante, a patto di escludere le cifre decimali
dai caratteri validi.
saluti
Stark

definito da una frase italiana lunga 150 o meno caratteri?
1234567890 1234567890 1234567890 1234567890 1234567890
1234567890 1234567890 1234567890 1234567890 1234567890
1234567890 1234567890 1234567890 1234567890 1234567890
Non e` risposta o soluzione, volevo vedere circa quante
righe dev'essere la frase:-))
-- 
Ciao,		| Attenzione! campo "Reply-To:" alterato ;^)
Remigio Zedda	| E-mail: 
remi...@tiscali.it
			-- Linux 2.4.22 su Slackware 9.1

 italiano ed è più corta di 150 caratteri.
Non ho capito ... perche' "il numero successivo a quattrocento" e' frase
valida?
401 e' definito da una frase inferiore a 150 caratteri, mentre tu chiedevi
il piu' piccolo numero positivo che NON puo' essere definito.
Ciao
Tom Cat

 dai caratteri validi.
...e, magari aggiungere lo spazio, che avevo dimenticato :)
Anche così, il linguaggio è uno strumento troppo contestuale.
Si provi a pensare a frasi tipo:
"la costante di Caflish"
Ora, salvo coincidenze, il professor Caflish non esiste.
Ma magari un giorno esisterà tale Caflish che mostrerà come tutte le cose
siano correlate alla sua costante che vale, per esempio 10240.
Quindi il "gioco" avrebbe risultati diversi in periodi diversi e,
potenzialmente, in culture differenti (un altro Caflish con un'altra
costante).
termoPilucco

 il piu' piccolo numero positivo che NON puo' essere definito.
Infatti 401 non è la soluzione :)
Ho mostrato solo come, con una frase, sia possibile identificare il numero
401
Interpretando tutte le frasi possibili si aggiungono all'insieme dei numeri
definibili moltissimi altri numeri.
Alla fine si trova il numero più piccolo fra quelli che *non* sono
nell'insieme.
termoPilucco.