Discesa a 1
Discesa a 1
Questo problema mi ha fatto diventare matto: hai un numero (positivo ovviamente), se è pari lo dimezzi, invece se è dispari lo moltiplichi per 3 e aggiungi 1; al numero che ti ritrovi ora fai la stessa cosa, finchè arrivi a 1. Esempio: se all'inizio hai scelto 3, --> 10 ---> 5 ---> 16 ---> 8 ---> 4 ---> 2 ---> 1. Puoi sempre arrivare a 1? E' molto più difficile di quanto sembra, inoltre credo sia abbatanza famoso perchè lo pescai su un libro qualche tempo fa... non sono neanche sicuro che qualcuno lo abbia mai risolto per la verità, ma forse sto dicendo minchiate. Qualcuno ne sa qualcosa?
Pota gnari!
Re: Discesa a 1
Qui c'è qualcuno burlone quasi quanto me
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Discesa a 1
Direi che potrebbe stare tranquillamente in Algebra come problema
Le parole non colgono il significato segreto, tutto appare un po' diverso quando lo si esprime, un po' falsato, un po' sciocco, sì, e anche questo è bene e mi piace moltissimo, anche con questo sono perfettamente d'accordo, che ciò che è tesoro e saggezza d'un uomo suoni sempre un po' sciocco alle orecchie degli altri.
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Re: Discesa a 1
EDIT: era troppo semplice, infatti toppato tutto
Ultima modifica di Giuseppe R il 26 apr 2011, 20:33, modificato 2 volte in totale.
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
Re: Discesa a 1
Non posso accettare che tu lo abbia risolto in meno di mezz'ora, perciò, a prescindere, c'è qualche errore. Vediamo...
per "0" intendi congruo a 0 mod 8? se è così non mi risulta che tutti i multipli di 8 possano essere portati a 4, ma forse non ho capito io cosa volevi dire...
Giuseppe R ha scritto:0, dividendo per due arrivero prima o poi a 4
per "0" intendi congruo a 0 mod 8? se è così non mi risulta che tutti i multipli di 8 possano essere portati a 4, ma forse non ho capito io cosa volevi dire...
Pota gnari!
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Re: Discesa a 1
Per 0 intendo proprio quello, comunque, dividendo per 2 prima o poi ti trovi che 8 lo dividerà esattamente (cioè se dividi per 8 diventa dispari), quindi se lo dividi per 2 hai che 4 lo divide esattamente, quindi è 4 (mod 8 ).kalu ha scritto:Non posso accettare che tu lo abbia risolto in meno di mezz'ora, perciò, a prescindere, c'è qualche errore. Vediamo...Giuseppe R ha scritto:0, dividendo per due arrivero prima o poi a 4
per "0" intendi congruo a 0 mod 8? se è così non mi risulta che tutti i multipli di 8 possano essere portati a 4, ma forse non ho capito io cosa volevi dire...
EDIT: ci sono delle imprecisioni, le correggerò, ma l'idea dovrebbe essere quella...
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
Re: Discesa a 1
non per essere catastrofista, ma dire che ci sono imprecisioni mi sembra un eufemismo. E' tutto che non mi torna
Pota gnari!
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Re: Discesa a 1
Era tutta un'imprecisione.kalu ha scritto:non per essere catastrofista, ma dire che ci sono imprecisioni mi sembra un eufemismo. E' tutto che non mi torna
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
Re: Discesa a 1
il problema piu' "semplicemente" e' se posso arrivare ad una potenza di 2 partendo da un qualunque numero dispari
e ovviamente se c'e' 1 caso negativo ce ne sono infiniti.
le potenze di 2 che ci interessano sono solo quelle tali che $2^m=3n+1$ ovvero $2^m\equiv 1\mod{3}$ ovvero $2^m-1\equiv 0\mod{3}$ ovvero le potenze di 4
i multipli dispari di 3 sono "capifila": dato un numero dispari x posso provare ad arrivare ad un altro dispari a ritroso con $\dfrac{2^nx-1}{3}$. ma se $3|x$ non c'e' soluzione. Quindi partendo da un multiplo dispari di 3 devo poter arrivare agli altri dispari (e loro prodotti con potenze di 2)
da cio' di vede che
3->4; 9->16; 15->16; 21->64; 27->16
nulla di interessante
e ovviamente se c'e' 1 caso negativo ce ne sono infiniti.
le potenze di 2 che ci interessano sono solo quelle tali che $2^m=3n+1$ ovvero $2^m\equiv 1\mod{3}$ ovvero $2^m-1\equiv 0\mod{3}$ ovvero le potenze di 4
i multipli dispari di 3 sono "capifila": dato un numero dispari x posso provare ad arrivare ad un altro dispari a ritroso con $\dfrac{2^nx-1}{3}$. ma se $3|x$ non c'e' soluzione. Quindi partendo da un multiplo dispari di 3 devo poter arrivare agli altri dispari (e loro prodotti con potenze di 2)
da cio' di vede che
3->4; 9->16; 15->16; 21->64; 27->16
nulla di interessante
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
-
- Messaggi: 706
- Iscritto il: 14 set 2005, 11:39
- Località: Chiavari
Re: Discesa a 1
Lungi da me l'idea di dirvi di non pensare a qualcosa, ma il fatto che sia una congettura aperta (http://en.wikipedia.org/wiki/Collatz_conjecture) mi fa pensare che ci dovrete spendere un bel po' di tempo, prima di risolverlo.
Divertitevi!
Divertitevi!
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein
Membro dell'EATO
Membro dell'EATO
Re: Discesa a 1
anche se non voleva, sembra di si<enigma> ha scritto:Qui c'è qualcuno burlone quasi quanto me
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Re: Discesa a 1
come gia' detto altrove con piu' sapienza dai mod, il forum ha sostanzialmente 3 sezioni per i quesiti:kalu ha scritto:E' molto più difficile di quanto sembra, inoltre credo sia abbatanza famoso perchè lo pescai su un libro qualche tempo fa... non sono neanche sicuro che qualcuno lo abbia mai risolto per la verità, ma forse sto dicendo minchiate. Qualcuno ne sa qualcosa?
problemi olimpici (di cui sai soluzione "semplice" o sai che si puo' risolvere con conoscenze olimpiche) in "Problem Solving Olimpico"
problemi di "intrattenimento", ovvero problemi da prova di Archimede, settimana enigmistica, ... in "Matematica ricreativa"
problemi tosti o di cui non si sa un tubo della soluzione o si sospetta/sa necessiti conoscenze piu' che olimpiche in "Matematica non elementare"
Onestamente mettere una congettura in ricreativa e' da 1 aprile (l'hanno fatto )
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Re: Discesa a 1
Avevo solo un vago ricordo di ciò che lessi riguardo questo problema: non ero per niente sicuro che fosse una congettura aperta e anzi ero quasi convinto che non lo fosse (onestamente mi sembrava abbastanza strano che un problema del genere fosse ancora irrisolto), del resto altrimenti difficilmente avrei sprecato ore e ore (e ore, e ancora ore...) tentando di risolverlo, no? In realtà il dubbio mi è venuto quando mi sono reso conto che ogni tentativo che facevo era assolutamente inutile.SkZ ha scritto:Onestamente mettere una congettura in ricreativa e' da 1 aprile
Comunque l'ho postato qui perchè lo vedevo piucchealtro come un gioco, una curiosità; volevo che qualcuno mi desse qualche informazione a riguardo, non che qualcuno lo risolvesse.
Pota gnari!
Re: Discesa a 1
non era una critica quella frase
piu' che altro il ricordo di un buontempone che il 1 aprile mise in olimpico una congettura affermando che la soluzione era semplice
Tecnicamente sulle congetture non si perde mai tempo: si puo' sempre avere un'intuizione che incrina le sue difese
e tra chi legge c'e' chi puo' giudicare interessante quanto dici
c'e' chi propose di aprire un post per ognuna di esse.
il mio "intervento" era solo che ultimamente ci sono stati vari problemi postati in ricreativa che erano tutt'altro che banali
E poveri problemi ad essere cosi' sottostimati
piu' che altro il ricordo di un buontempone che il 1 aprile mise in olimpico una congettura affermando che la soluzione era semplice
Tecnicamente sulle congetture non si perde mai tempo: si puo' sempre avere un'intuizione che incrina le sue difese
e tra chi legge c'e' chi puo' giudicare interessante quanto dici
c'e' chi propose di aprire un post per ognuna di esse.
il mio "intervento" era solo che ultimamente ci sono stati vari problemi postati in ricreativa che erano tutt'altro che banali
E poveri problemi ad essere cosi' sottostimati
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
-
- Messaggi: 358
- Iscritto il: 31 lug 2010, 10:35
Re: Discesa a 1
Io avevo ragionato su questa congettura, in aeroporto a Rodi (dalle 9 alle 15 per aspettare quell'aereo di m.), sapendo che era una congettura aperta e senza nessuna speranza di risolverla, ma almeno ho passato il tempo...kalu ha scritto:Avevo solo un vago ricordo di ciò che lessi riguardo questo problema: non ero per niente sicuro che fosse una congettura aperta e anzi ero quasi convinto che non lo fosse (onestamente mi sembrava abbastanza strano che un problema del genere fosse ancora irrisolto), del resto altrimenti difficilmente avrei sprecato ore e ore (e ore, e ancora ore...) tentando di risolverlo, no? In realtà il dubbio mi è venuto quando mi sono reso conto che ogni tentativo che facevo era assolutamente inutile.
Comunque l'ho postato qui perchè lo vedevo piucchealtro come un gioco, una curiosità; volevo che qualcuno mi desse qualche informazione a riguardo, non che qualcuno lo risolvesse.