M3.1011 PyGame[6*]

Ecco un nuovo problemino per tutti:

Trovare l’unico intero positivo il cui quadrato ha la forma 1_2_3_4_5_6_7_8_9_0, dove ciascun _ è una singola cifra.

valore: 3 crediti

valore algoritmo ottimo: 3 crediti

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

28 risposte a M3.1011 PyGame[6*]

  1. bobcarr ha detto:

    conclusione problema 6*:

    2 credit a testa per mqattiuzzo bastianetto e che sia finita

    p.s.

    guardate il programma che ho postato in dropbox
    chi mi spiega bene come funziona, 2 crediti

  2. Davide Mattiuzzo ha detto:

    Prof ma va bene il programma?

  3. bobcarr ha detto:

    spiacente ma il programma di Bastianetto, dopo aver girato per minuti, non dava soluzione.
    Invece quello di Mattiuzzo non si vede

  4. Davide Mattiuzzo ha detto:

    1389019170. Adesso metto il programma su python..

  5. Davide Mattiuzzo ha detto:

    A me non fa quell’approssimazione..
    Comunque edo, se non te ne eri accorto prima, la radice deve finire per forza con 0, quindi se l’ultima cifra non è 0 sei sicuro che non è la radice giusta..

    • edoardobastianetto ha detto:

      Quindi a te
      a=1421374152647588980
      if (a**0.5)==int(a**0.5):
      print a
      non printa niente ? O.O

    • edoardobastianetto ha detto:

      Si avevo osservato ma trovo prima tutti i numeri che rispettano questa regola
      1_2_3_4_5_6_7_8_9_0 e poi guardo se il loro quadrato è un intero, perchè l’ho trovato più facile da scrivere anche se come dici tu è più veloce

      perchè i numeri che rispettano quella regola sono 387420489 (9^9).
      Mentre se volessi cercare prima i quadrati il cui più piccolo potrebbe essere quello di 1020304050607080900 e il più grande quello di 1929394959697989990, quindi rispettivamente 1010101010 e 1389026623, i numeri che dovrei testare sarebbero 1389026623 – 1010101010 = 378925613 quindi meno di 387420489; ma poca differenza comunque.

      Ho 200 numeri a cui in teoria la loro radice corrisponde a un intero..

  6. bobcarr ha detto:

    if int(radice) = radice allora è intero

  7. edoardobastianetto ha detto:

    C’è un problema. Quando gli chiedo di calcolare la radice quadrata python fa una approssimazione e quindi mi dice che il quadrato per esempio di 1421374152647588980 è un intero ma in realtà è 1192213971,0000000582949048497604.

    Quindi come faccio a capire realmente quando il quadrato di un numero è un intero ?

Rispondi

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...