Re: Quesito di logica

Messaggioda xXStephXx » 01/11/2011, 11:42

Ma secondo me non è da risolvere in modo prettamente matematico.. Forse ci può stare anche un accordo sulla strategia da prendere per decodificarlo.. In teoria se ci fossero dei limiti sia come numero di elementi che come grandezza degli interi, il sistema di congruenze potrebbe andare... (anche se verrebbero numeri stratosfericamente alti).
xXStephXx
Average Member
Average Member
 
Messaggi: 754
Iscritto il: 11/03/2011, 16:57

Re: Quesito di logica

Messaggioda Gaussman » 01/11/2011, 17:14

xXStephXx ha scritto:Ma secondo me non è da risolvere in modo prettamente matematico.. Forse ci può stare anche un accordo sulla strategia da prendere per decodificarlo.. In teoria se ci fossero dei limiti sia come numero di elementi che come grandezza degli interi, il sistema di congruenze potrebbe andare... (anche se verrebbero numeri stratosfericamente alti).

scusa cosa significa prettamente matematico? Il problema è "si può con un solo tasto codificare univocamente sequenze di naturali? E se si, come si fa? (posto cosi non mi pare ci siano limitazioni di sorta...)" e la risposta con annessa dimostrazione è "no, non si può"
Gaussman
New Member
New Member
 
Messaggi: 62
Iscritto il: 31/01/2010, 16:04

Re: Quesito di logica

Messaggioda xXStephXx » 01/11/2011, 18:31

Nel senso che pensavo potesse esserci qualche trucchetto che faccia uso più che altro del "pensiero laterale". Poi vabbè, sicuramente hai ragione tu :-D
xXStephXx
Average Member
Average Member
 
Messaggi: 754
Iscritto il: 11/03/2011, 16:57

Re: Quesito di logica

Messaggioda Rggb » 04/11/2011, 10:04

Gaussman ha scritto:1) se A è l'insieme delle sequenze di simboli che dobbiamo poter rappresentare, allora \( \displaystyle {\left|{A}\right|}={\left|{\mathbb{{N}}}\right|}+{\left|{{\mathbb{{N}}}}^{{2}}\right|}+{\left|{{\mathbb{{N}}}}^{{3}}\right|}\ldots \) perchè dobbiamo contare tutte le k-uple di naturali.

E però...

Edo95 ha scritto:... viene richiesto di codificare una serie di numeri naturali ...
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1877
Iscritto il: 30/07/2009, 17:27

Re: Quesito di logica

Messaggioda xXStephXx » 08/11/2011, 14:16

Da quanto ho capito lui ha contato il caso in cui la serie ha un solo numero (e quindi ci sono \(\displaystyle \mathbb{N} \) possibilità), il caso in cui la serie ha due numeri (quindi \(\displaystyle \mathbb{N}^2 \) possibilità) e così via.. fino all'infinito.

Non è giusto quello che ha scritto? La cosa che non mi è chiara è se l'autore volesse una soluzione di questo tipo, oppure esiste qualcosa di impensabile per ovviare a ciò.
xXStephXx
Average Member
Average Member
 
Messaggi: 754
Iscritto il: 11/03/2011, 16:57

Re: Quesito di logica

Messaggioda Rggb » 08/11/2011, 19:42

Intendevo solo questo: non è detto che i numeri da rappresentare siano infiniti, non è detto la serie debba essere arbitrariamente numerosa.
Avatar utente
Rggb
Senior Member
Senior Member
 
Messaggi: 1877
Iscritto il: 30/07/2009, 17:27

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti