Pagina 1 di 1
Giochi di archimede 2- numeri belli
Inviato: 31 ott 2008, 02:08
da jordan
Un numero è bello se è multiplo di 3, ha 4 cifre ed queste ultime sono tutte distinte.
Quanti sono i numeri belli?

Inviato: 31 ott 2008, 12:58
da bestiedda
sono 351?
se è giusto posto il procedimento
Inviato: 27 dic 2008, 23:04
da dario2994
io direi 1512
dato che i numeri di 4 cifre tutte distinte sono
$ $9*9*8*7$ $
di questi 1/3 è divisibile per 3 quindi
$ $\frac{9*9*8*7}{3}=1512$ $
Inviato: 05 gen 2009, 18:57
da Inkio
dario2994 ha scritto:io direi 1512
dato che i numeri di 4 cifre tutte distinte sono
$ $9*9*8*7$ $
di questi 1/3 è divisibile per 3 quindi
$ $\frac{9*9*8*7}{3}=1512$ $
Non capisco quando dici"di questi 1/3 è divisibile per 3"..come fai ad esserne certo?..perchè tra tutti quelli di 4 cifre solo un terzo lo sono...ma come fai ad essere sicuro che tale rapporto si mantenga anche con la limitazione:tutte le cifre diverse?
Inviato: 08 mar 2009, 12:00
da gismondo
Ma alla fine quanto viene? Anch'io non capisco bene perchè il rapporto di 1/3 si dovrebbe conservare anche dopo la limitazione.
Inviato: 09 mar 2009, 20:26
da jordan
@gismondo, infatti il problema non è simmetrico..
Archimede è passata e anche la fase provinciale, credo che adesso si postare anche la soluzione..
Do degli hint, poi se nessuno risponde tra qualke giorno metto la soluzione: considera che un numero è divisibile per 3 se e solo se lo è la somma delle sue cifre. Inoltre 0 non puo essere una prima cifra. E mettere come cifra 2 o 5 o 8 è equivalente..
Inviato: 28 giu 2009, 11:58
da Giuseppe R
Riesumo un vecchio post...
Cerco 3 numeri diversi la cui somma sia congrua a 0 (mod 3).
Parto dai rappresentati privilegiati (modulo 3).
con 0 ho 0,3,6,9 (ma per la prima cifra ho solo 3,6,9)
con 1 ho 1,4,7
con 2 ho 2,5,8
Ora cerco le partizioni dei numeri congrui a zero (mod 3) che si ottengono addizionando 3 numeri tutti minori di 3; trovo:
$ \\
0+0+0 \\
1+1+1\\
0+1+2\\
0+2+1\\
1+0+2\\
1+2+0\\
2+0+1\\
2+1+0\\
2+2+2 $
Per 0+0+0 ho $ 3^2*2 $ = 18 casi
Per 1+1+1 ho $ 3! $ = 6 casi
Per 0+1+2 ho $ 3^3 $ = 27 casi
Per 0+2+1 ho $ 3^3 $ = 27 casi
Per 1+0+2 ho $ 3^2*4 $ = 36 casi
Per 1+2+0 ho $ 3^2*4 $ = 36 casi
Per 2+0+1 ho $ 3^2*4 $ = 36 casi
Per 2+1+0 ho $ 3^2*4 $ = 36 casi
Per 2+2+2 ho $ 3! $ = 6 casi
Il totale è 228.... anche se il procedimento è un po' bovino, dovrebbe tornare.... no? Ditemelo se ho sbagliato, per favore....
EDIT: dovevo farlo con 4 cifre.... ok, ci riprovo
Re: Giochi di archimede 2- numeri belli
Inviato: 29 giu 2009, 00:28
da jordan
jordan ha scritto:Un numero è bello se è multiplo di 3, ha 4 cifre e queste ultime sono tutte distinte.
Comunque l'idea è giusta..magari prova a raggruppare qualche caso

Inviato: 29 giu 2009, 10:29
da Giuseppe R
Cerco 4 numeri diversi la cui somma sia congrua a 0 (mod 3).
Parto dai rappresentati privilegiati (modulo 3).
con 0 ho 0,3,6,9 (ma per la prima cifra ho solo 3,6,9)
con 1 ho 1,4,7
con 2 ho 2,5,8
Ora cerco le partizioni dei numeri congrui a zero (mod 3) che si ottengono addizionando 4 numeri tutti minori di 3:
Per 0 ho:
$ 0+0+0+0 $ e vi sono
$ 3^2*2 = 18 $ numeri
Per 6 ho:
1) il numero 2211 e le sue $ $\displaystile\binom{4}{2} = 6 $ permutazioni.
Quindi vi sono $ 6*(3^2*2^2) $ numeri = 216 numeri
2) il numero 2220 e le sue $ $\displaystile\binom{4}{3} = 4 $ permutazioni (di cui una con lo zero come prima cifra che può avere solo 3,6,9).
Quindi vi sono $ 3*(3!*2^2)+3*3! $ = 90 numeri
Per 3 ho:
1) il numero 1110 e le sue $ $\displaystile\binom{4}{3} = 4 $ permutazioni (di cui una con lo zero come prima cifra che può avere solo 3,6,9).
Quindi vi sono $ 3*(3!*2^2)+3*3! $ = 90 numeri
2) il numero 2100 e le sue $ 4!/2 = 12 $ permutazioni (di cui 6 con lo zero come prima cifra)
Le 6 con lo zero come prima cifra danno:
$ 3*[3!*(3^3)] = 486 $ numeri
Le 6 senza zero come prima cifra danno:
$ 6*[(3^3*4)] = 648 $ numeri
In totale ho quindi:
$ 18+216+90+90+486+648=1548 $ numeri BELLI
EDIT: avevo toppato le 6 permutazioni di 2100 con senza zero davanti
va bene ora? Certo che avrei potuto dimostrare anche in base al numero di zeri...
Inviato: 29 giu 2009, 20:32
da Enrico Leon
A me viene 1548, boh...
Inviato: 29 giu 2009, 22:17
da FeddyStra
1548.
Codice: Seleziona tutto
Length@Select[Range[10000], 1000 <= # <= 9999 && Divisible[#, 3] && Length@Union@IntegerDigits@# == 4 &]
Inviato: 29 giu 2009, 22:26
da Giuseppe R
Corretto... meglio che me ne vado, che sto facendo troppi danni....
