[A24-65] Labirinto dei numeri primi

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Quelo
Livello 8
Livello 8
Messaggi: 961
Iscritto il: ven giu 16, 2006 3:34 pm

[A24-65] Labirinto dei numeri primi

Messaggio da Quelo »

1. Qual è il MASSIMO punteggio teoricamente realizzabile su questo labirinto?
2. Esiste un modo semplice per verificare mentalmente se un numero compreso fra 2 e 144, anzi 169, è primo?
1. Il punteggio massimo teorico è 113, perchè il primo successivo è 127 (+14) ma nel labirinto al massimo c'è +8
Il primo precedente è 109, quindi arrivati a 109 (supponendo di essere sulla seconda colonna) si può uscire sul 4 totalizzando 113

2. Io userei un crivello di Eratostene esteso
Poniamoci le segeunti domande:
a. è pari?
b. è multiplo di 3 (somma delle cifre multipla di 3)?
c. è multiplo di 5 (finale 5)?
d. è multiplo di 7 (differenza tra il numero senza l'ultima cifra e il doppio dell'ultima cifra multipla di 7)?
e: è un qudrato perfetto?
f: è il numero precedente di un quadrato perfetto?

Con questo metodo arriviamo a 186, ma se introduciamo il criterio di divisibilità per 11 (somma delle cifre a segni alterni multipla di 11) arriviamo a 220
[Sergio] / $17$

Rispondi