arance!
arance!
Si ha un mucchio di arance del peso complessivo di circa una tonnellata. In
media cinque di queste arance pesano circa un chilo. si vogliono ripartire le
arance del mucchio in sacchetti contenenti tutti lo stesso numero di arance.
Ma:
se si formano sacchetti di 8 arance, ne restano 7 per l’ultimo;
se si formano sacchetti di 7 arance, ne restano 6 per l’ultimo;
se si formano sacchetti di 6 arance, ne restano 5 per l’ultimo;
se si formano sacchetti di 5 arance, ne restano 4 per l’ultimo;
se si formano sacchetti di 4 arance, ne restano 3 per l’ultimo;
se si formano sacchetti di 3 arance, ne restano 2 per l’ultimo;
se si formano sacchetti di 2 arance, ne restano 1 per l’ultimo.
Qual è il numero esatto delle arance del mucchio?
Ebbene, l'ho risolto (o meglio, presumo di averlo risolto) con il teorema cinese del resto, ma siccome è la prima volta che lo utilizzo vorrei avere una conferma del risultato.
grazie ciaooo
media cinque di queste arance pesano circa un chilo. si vogliono ripartire le
arance del mucchio in sacchetti contenenti tutti lo stesso numero di arance.
Ma:
se si formano sacchetti di 8 arance, ne restano 7 per l’ultimo;
se si formano sacchetti di 7 arance, ne restano 6 per l’ultimo;
se si formano sacchetti di 6 arance, ne restano 5 per l’ultimo;
se si formano sacchetti di 5 arance, ne restano 4 per l’ultimo;
se si formano sacchetti di 4 arance, ne restano 3 per l’ultimo;
se si formano sacchetti di 3 arance, ne restano 2 per l’ultimo;
se si formano sacchetti di 2 arance, ne restano 1 per l’ultimo.
Qual è il numero esatto delle arance del mucchio?
Ebbene, l'ho risolto (o meglio, presumo di averlo risolto) con il teorema cinese del resto, ma siccome è la prima volta che lo utilizzo vorrei avere una conferma del risultato.
grazie ciaooo
Io semplicemente ho notato che, se n è il numero di arance, il numero n + 1 è divisibile per 8, 7, ..., 3, 2. Dunque sicuramente n + 1 ha come fattori primi $ $2^3, 7, 3, 5$ $, cioè è divisibile per 840. Se n deve essere prossimo a 5000, anche n + 1 lo deve essere. Il numero più vicino a 5000 e divisibile per 840 è 5040. Abbiamo allora $ $n = 5039$ $.
Sbaglio qualcosa?
Sbaglio qualcosa?
Re: arance!
dovrebbe essere giusto. però aspetta i più esperti
Ultima modifica di matteo16 il 23 ago 2008, 12:34, modificato 1 volta in totale.
Re: arance!
non ho usato tante volte il teorema cinese del resto peròoli89 ha scritto:Si ha un mucchio di arance del peso complessivo di circa una tonnellata. In
media cinque di queste arance pesano circa un chilo. si vogliono ripartire le
arance del mucchio in sacchetti contenenti tutti lo stesso numero di arance.
Ma:
se si formano sacchetti di 8 arance, ne restano 7 per l’ultimo;
se si formano sacchetti di 7 arance, ne restano 6 per l’ultimo;
se si formano sacchetti di 6 arance, ne restano 5 per l’ultimo;
se si formano sacchetti di 5 arance, ne restano 4 per l’ultimo;
se si formano sacchetti di 4 arance, ne restano 3 per l’ultimo;
se si formano sacchetti di 3 arance, ne restano 2 per l’ultimo;
se si formano sacchetti di 2 arance, ne restano 1 per l’ultimo.
Qual è il numero esatto delle arance del mucchio?
Ebbene, l'ho risolto (o meglio, presumo di averlo risolto) con il teorema cinese del resto, ma siccome è la prima volta che lo utilizzo vorrei avere una conferma del risultato.
grazie ciaooo
i moduli dovrebbero essere tutti primi tra loro.
se non sono tutti primi tra loro credo sia fattibile ma diventa più difficile.
secondo me è meglio utilizzare l'intuizione di ico1989
però fatti dire dai più esperti
Io l'ho inteso così: abbiamo il sistema di congruenze
$ x\equiv -1 \pmod 8 $
$ x\equiv -1 \pmod 7 $
$ x\equiv -1 \pmod 6 $
$ x\equiv -1 \pmod 5 $
$ x\equiv -1 \pmod 4 $
$ x\equiv -1 \pmod 3 $
$ x\equiv -1 \pmod 2 $
Il teorema cinese del resto ci dice che esiste quindi una soluzione modulo $ 8! $. Però il numero x di arance è tale che sottraendo 1 è divisibile per 8,7,6... Questa condizione si realizza perciò prendendo $ 8! $ e sottraendo 1. Sappiamo però che il numero di arance deve essere all'incirca 5000. 8! sta 8 volte in 5000 quindi divido 8! per 5000 e ho 5040 che è ancora divisibile per 8. Quindi il numero di arance è 5039
$ x\equiv -1 \pmod 8 $
$ x\equiv -1 \pmod 7 $
$ x\equiv -1 \pmod 6 $
$ x\equiv -1 \pmod 5 $
$ x\equiv -1 \pmod 4 $
$ x\equiv -1 \pmod 3 $
$ x\equiv -1 \pmod 2 $
Il teorema cinese del resto ci dice che esiste quindi una soluzione modulo $ 8! $. Però il numero x di arance è tale che sottraendo 1 è divisibile per 8,7,6... Questa condizione si realizza perciò prendendo $ 8! $ e sottraendo 1. Sappiamo però che il numero di arance deve essere all'incirca 5000. 8! sta 8 volte in 5000 quindi divido 8! per 5000 e ho 5040 che è ancora divisibile per 8. Quindi il numero di arance è 5039
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
ma per seguir virtute e canoscenza"(Dante)
ma i moduli non devono esseri primi tra loro?String ha scritto:Io l'ho inteso così: abbiamo il sistema di congruenze
$ x\equiv -1 \pmod 8 $
$ x\equiv -1 \pmod 7 $
$ x\equiv -1 \pmod 6 $
$ x\equiv -1 \pmod 5 $
$ x\equiv -1 \pmod 4 $
$ x\equiv -1 \pmod 3 $
$ x\equiv -1 \pmod 2 $
Il teorema cinese del resto ci dice che esiste quindi una soluzione modulo $ 8! $. Però il numero x di arance è tale che sottraendo 1 è divisibile per 8,7,6... Questa condizione si realizza perciò prendendo $ 8! $ e sottraendo 1. Sappiamo però che il numero di arance deve essere all'incirca 5000. 8! sta 8 volte in 5000 quindi divido 8! per 5000 e ho 5040 che è ancora divisibile per 8. Quindi il numero di arance è 5039
Beh, è la prima volta che uso il teorema cinese del resto ma da quanto ne so, i moduli devono essere a due a due coprimi, condizione in questo caso soddisfatta...però può essere anche che mi sbagli, quindi qualcuno più esperto intervenga...matteo16 ha scritto:ma i moduli non devono esseri primi tra loro?String ha scritto:Io l'ho inteso così: abbiamo il sistema di congruenze
$ x\equiv -1 \pmod 8 $
$ x\equiv -1 \pmod 7 $
$ x\equiv -1 \pmod 6 $
$ x\equiv -1 \pmod 5 $
$ x\equiv -1 \pmod 4 $
$ x\equiv -1 \pmod 3 $
$ x\equiv -1 \pmod 2 $
Il teorema cinese del resto ci dice che esiste quindi una soluzione modulo $ 8! $. Però il numero x di arance è tale che sottraendo 1 è divisibile per 8,7,6... Questa condizione si realizza perciò prendendo $ 8! $ e sottraendo 1. Sappiamo però che il numero di arance deve essere all'incirca 5000. 8! sta 8 volte in 5000 quindi divido 8! per 5000 e ho 5040 che è ancora divisibile per 8. Quindi il numero di arance è 5039
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
ma per seguir virtute e canoscenza"(Dante)
Ripeto, non ne sono sicuro, ma se devono essere a due a due coprimi allora si può dire che 8 è coprimo con 7, 7 è coprimo con 6 ,6 è coprimo con 5,e così via...è più chiaro ora? Attendo comunque una conferma o smentita da chi ne sa di più...
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
ma per seguir virtute e canoscenza"(Dante)
Recitano le Sacre Scritture:
$ x\equiv a_1\pmod {m_1} $
$ x\equiv a_2\pmod {m_2} $
.
.
.
$ x\equiv a_k\pmod {m_k} $
Teorema Cinese del resto Supponiamo che gli interi $ m_1,\dots,m_k $ siano a due a due relativamente primi (cioè $ (m_i,m_j)=1 $ per ogni $ i\neq j; i,j\in\{1,\dots,k\} $). Allora qualunque siano gli interi $ a_j,\dots, a_k $, il sistema di congruenze scritto sopra ammette un'unica soluzione modulo $ m_1\cdot...\cdot m_k $.
Ultima modifica di julio14 il 23 ago 2008, 18:06, modificato 1 volta in totale.