Le pecore

Stato
Chiusa ad ulteriori risposte.

renard

Onnisciente
First reaction SHOCK!
Registrato
5 Dicembre 2003
Messaggi
4.185
Località
Palermo
Goblons
23
Utente Bgg
renard
Un vecchio pastore è alle prese con un grande problema: non riesce mai a contare quante pecore ci sono nel suo gregge. Infatti l'operazione è talmente noiosa che il pastore inizia a contarle ma poi si dimentica il numero a cui era arrivato. Un giorno uno dei suoi nipoti viene a trovarlo ed il pastore, sapendo che il nipote è ragioniere, gli espone il problema. Inoltre gli dice che l'unica cosa di cui è certo è che contando le pecore per 2, per 3, per 4, per 5 e per 6 ne avanzava sempre una mentre contandole per 7 non ne avanzava nessuna. Il nipote sentite queste parole subito rivela al nonno il numero delle pecore del gregge senza aver bisogno di contarle. Quante sono?
 

sdp

Saggio
Editor
1 anno con i Goblins! Necroposting Osservatore 5 anni con i Goblins! 10 anni con i Goblins! 15 anni con i goblins! 20 anni con i Goblins!
Registrato
15 Maggio 2003
Messaggi
2.355
Località
Roma (Italy)
Sito Web
www.sdp.net
Goblons
0
721

E' un crivello

Basta moltiplicare 2*3*4*5*6 =720 e scoprire che aggiungendo 1 il tutto e' divisibile per 7
 

Kenherkia

Esperto
1 anno con i Goblins! Necroposting 5 anni con i Goblins! 10 anni con i Goblins! 15 anni con i goblins! 20 anni con i Goblins!
Registrato
2 Luglio 2003
Messaggi
590
Località
Roma (Italy)
Goblons
0
Il crivello di Eratostene ??
 

sdp

Saggio
Editor
1 anno con i Goblins! Necroposting Osservatore 5 anni con i Goblins! 10 anni con i Goblins! 15 anni con i goblins! 20 anni con i Goblins!
Registrato
15 Maggio 2003
Messaggi
2.355
Località
Roma (Italy)
Sito Web
www.sdp.net
Goblons
0
kenherkia":236koglq ha scritto:
Il crivello di Eratostene ??
No.
Crivello e' un algoritmo che permette di eliminare i numeri (o altri oggetti) eseguendo dei salti numerici con una regola algoritmica.

Ad esempio e' un crivello l'eliminazione di tutti i numeri pari dall'insieme dei numeri interi positivi

In questo caso eliminavi prima tutti i multipli di 2, poi i multipli di 3, poi quelli del 4, del 5 e del 6.
Nell'insieme residuo cercavi il piu' piccolo divisibile per 7 che soddisfacesse le condizioni.

Piu' pratico comunque era moltiplicare 2*3*4*5*6 (720) e cercare il primo divisibile per 7 nella tabellina di 720*n+1, con n+1 = numero pecore.
 

Kenherkia

Esperto
1 anno con i Goblins! Necroposting 5 anni con i Goblins! 10 anni con i Goblins! 15 anni con i goblins! 20 anni con i Goblins!
Registrato
2 Luglio 2003
Messaggi
590
Località
Roma (Italy)
Goblons
0
Sei stato chiarissimo.........
 

renard

Onnisciente
First reaction SHOCK!
Registrato
5 Dicembre 2003
Messaggi
4.185
Località
Palermo
Goblons
23
Utente Bgg
renard
La soluzione di sdp è esatta. Comunque il risultato si ottiene con una piccola regola matematica. Basta infatti moltiplicare tra loro i numeri per cui il gregge non è divisibile (2x3x4x5x6) e poi aggiungere il resto che risulterebbe dividendo il gregge per tali numeri (1). Come si vedrà il risultato della seguente operazione darà un numero divisibile per 7:

(2x3x4x5x6)+1=721

721:7=103
 
Stato
Chiusa ad ulteriori risposte.
Alto Basso