SETTE

Siamo al SETTImo cielo

La seguente sequenza è definita per ogni numero positivo:

n \to \frac{n}{2} se n è pari
n \to 3n+1 se  n è dispari

Per esempio, utilizzando la regola precedente e partendo con 13, si genera la seguente sequenza:

13->40->20->10->5->16->8->4->2->1
Si può notare che questa sequenza contiene 10 termini.Anche se non è stato ancora dimostrato (problema di Collatz), si pensa che tutti i numeri finiscano in 1.

Quale numero di partenza, minore di un milione, produce la catena più lunga?

NOTA: Una volta che la catena inizia i termini possono andare anche oltre un milione.

p.s.

una soluzione originale = 2 crediti

Questa voce è stata pubblicata in Algoritmi, Aritmetica, Informatica, Matematica, Programmazione e contrassegnata con , , , , , , , , . Contrassegna il permalink.

35 risposte a SETTE

  1. bobcarr ha detto:

    ooops era giusto il numero di bisconcin 837799 con 525 passaggi

    complimenti= 2 crediti

  2. Filippo Bisconcin ha detto:

    Nella consegna “Quale numero di partenza, minore di un milione, produce la catena più lunga?” non compariva “il numero più grande minore di un milione”

    Comunque apportata la modifica del >= il risultato è sempre lo stesso (837799 con 525 passaggo)

  3. christian cusin ha detto:

    ok lasciamo perdere.. sistemato.. mi viene 910107 con 476 passaggi.. puo essere?

  4. Filippo Bisconcin ha detto:

    Edo ti viene come il mio?

  5. christian cusin ha detto:

    Prof x la sua felicita ci sto lavorando ank io xo al mio pc serve un po di tempo

  6. Luca Ganzo Florio ha detto:

    Oh mio dio🙂 il mio i7 sta soffrendo🙂 può andare questo codice per generare la lista da 1 a un milione?

    a=[]
    for n in range(1,1000000,1):
    if n%2==0 :
    n=n/2
    else :
    n=3*n+1
    a.append(n)
    print a

  7. Filippo Bisconcin ha detto:

    *errore di copiatura : 837799 e non 837793

  8. Filippo Bisconcin ha detto:

    secondo il mio programma il numero iniziale è 837793 con un totale di 525 passaggi

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...