Quanti numeri ci sono, formati dalle cifre da 1 a 6, la cui somma è 21?

curie88
Buon giorno a tutti, vi pongo questo banale quesito:
Quanti numeri ci sono, formati dalle cifre da 1 a 6(usando 6 cifre), la cui somma è 21?

Risposte
axpgn
Che significa? Quanti addendi si possono usare? Per esempio $16+5=21$ va bene ma va bene anche sommare $21$ volte $1$? Non è chiaro ... qual è il teso originale del quesito?

curie88
ciao axpgn, scusa la mia dimenticanza, occorre che le cifre usate siano sempre 6.
esempio di numeri che appartengono all' insieme richiesto, sono:
123456
111666

nino_12
"curie88":

Quanti numeri ci sono, formati dalle cifre da 1 a 6(usando 6 cifre), la cui somma è 21?


Salvo errori e se non ho dimenticato qualche caso, i numeri totali possibili sono $4272$

6	6	6	1	1	1		20
6	6	5	2	1	1		180
6	6	4	3	1	1		180
6	6	4	2	2	1		180
6	6	3	3	2	1		180
6	6	3	2	2	2		60
6	5	5	3	1	1		180
6	5	5	2	2	1		180
6	5	4	2	2	2		120
6	5	4	3	2	1		720
6	5	4	4	1	1		180
6	5	3	3	3	1		120
6	5	3	3	2	2		180
6	4	4	4	2	1		120
6	4	4	3	3	1		180
6	4	4	3	2	2		180
6	4	3	3	3	2		120
6	3	3	3	3	3		6
5	5	5	4	1	1		60
5	5	5	3	2	1		120
5	5	5	2	2	2		20
5	5	4	3	3	1		180
5	5	4	3	2	2		180
5	5	4	4	2	1		180
5	4	4	4	3	1		120
5	4	4	4	2	2		60
5	4	4	3	3	2		180
5	4	3	3	3	3		30
4	4	4	4	4	1		6
4	4	4	4	3	2		30
4	4	4	3	3	3		20
							
TOTALE							4272



axpgn
Ma hai "partizionato" a mano? A quest'ora non mi è possibile ... :-D

curie88
A me risultano: $4332$, ed ho usato lo stesso metodo, ma, sono certo, che si può fare di meglio...
Comunque grazie per la risposta.

axpgn
@nino
Ti manca $5-5-3-3-3-2$ che sono proprio i $60$ di differenza ...

orsoulx
Un approccio diverso.
Possiamo pensare che le cifre siano le facce mostrate da normali dadi esaedrici.
Con un dado ciascun risultato da 1 a 6 si può ottenere in un solo modo.
Con due dadi ciascun risultato da 2 a 12 si può ottenere, rispettivamente in
$ 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1 $ modi.
Con tre dadi ciascun risultato da 3 a 18 si può ottenere, rispettivamente in
$ 1, 3, 6, 10, 15, 21, 25, 27, 27, 25, 21, 15, 10, 6, 3, 1 $ modi.
Si potrebbe procedere fino ad ottenere in quante maniere si possono ottenere i risultati da 6 a 36 lanciando sei dadi, ma a noi interessa solo il risultato 21. Questo si può ottenere, dividendo i dadi in due terne, ottenendo 3 dalla prima e 18 dalla seconda, oppure 4 e 17, 5 e 16...; approfittando dell'evidente simmetria otteniamo che:
$ m=2 ( 1^2+3^2+6^2+10^2+15^2+21^2+25^2+27^2)=4332 $
Ciao
B.

nino_12
"axpgn":
Ma hai "partizionato" a mano? A quest'ora non mi è possibile ... :-D


L'ho fatto su un foglietto, mentre guardavo la televisione... :(
(infatti, ho dimenticato una una partizione, mai distrarsi troppo...)

Ciao Nino

Frasandro
"nino_":
[quote="curie88"]
Quanti numeri ci sono, formati dalle cifre da 1 a 6(usando 6 cifre), la cui somma è 21?


Salvo errori e se non ho dimenticato qualche caso, i numeri totali possibili sono $4272$

6	6	6	1	1	1		20
6	6	5	2	1	1		180
6	6	4	3	1	1		180
6	6	4	2	2	1		180
6	6	3	3	2	1		180
6	6	3	2	2	2		60
6	5	5	3	1	1		180
6	5	5	2	2	1		180
6	5	4	2	2	2		120
6	5	4	3	2	1		720
6	5	4	4	1	1		180
6	5	3	3	3	1		120
6	5	3	3	2	2		180
6	4	4	4	2	1		120
6	4	4	3	3	1		180
6	4	4	3	2	2		180
6	4	3	3	3	2		120
6	3	3	3	3	3		6
5	5	5	4	1	1		60
5	5	5	3	2	1		120
5	5	5	2	2	2		20
5	5	4	3	3	1		180
5	5	4	3	2	2		180
5	5	4	4	2	1		180
5	4	4	4	3	1		120
5	4	4	4	2	2		60
5	4	4	3	3	2		180
5	4	3	3	3	3		30
4	4	4	4	4	1		6
4	4	4	4	3	2		30
4	4	4	3	3	3		20
							
TOTALE							4272


[/quote]


come l'hai fatto? In questo tipo di esercizi non si devono usale le disposizioni o permutazioni o combinazioni? :? :? Una di queste 3...

nino_12
Ho esaminato tutti i modi possibili (6 cifre da 1 a 6 con somma 21), che sono 32 (avevo dimenticato 5 - 5 - 3 - 3 - 3 - 2)

Ad ognuno di questi, ho calcolato le permutazioni con elementi ripetuti:

$P'(n;m,r,s,...) = (n!)/(m!*r!*s!*...)$

facendo poi la somma.

Ad es. per il secondo caso:
$P'(6;2,1,1,2) = (6!)/(2!*1!*1!*2!) = 180$

curie88
"orsoulx":
Un approccio diverso.
Possiamo pensare che le cifre siano le facce mostrate da normali dadi esaedrici.
Con un dado ciascun risultato da 1 a 6 si può ottenere in un solo modo.
Con due dadi ciascun risultato da 2 a 12 si può ottenere, rispettivamente in
$ 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1 $ modi.
Con tre dadi ciascun risultato da 3 a 18 si può ottenere, rispettivamente in
$ 1, 3, 6, 10, 15, 21, 25, 27, 27, 25, 21, 15, 10, 6, 3, 1 $ modi.
Si potrebbe procedere fino ad ottenere in quante maniere si possono ottenere i risultati da 6 a 36 lanciando sei dadi, ma a noi interessa solo il risultato 21. Questo si può ottenere, dividendo i dadi in due terne, ottenendo 3 dalla prima e 18 dalla seconda, oppure 4 e 17, 5 e 16...; approfittando dell'evidente simmetria otteniamo che:
$ m=2 ( 1^2+3^2+6^2+10^2+15^2+21^2+25^2+27^2)=4332 $
Ciao
B.


Grazie anche a te, tuttavia non ho chiaro questo tuo metodo alternativo... :roll:
Per cortesemente chiarirmi...la somma come viene 21 con un dado...? ciao.

orsoulx
@curie88
il numero del problema che proponi ha 6 cifre, ognuna di queste può essere sostituita con un dado, quindi 6 dadi in tutto, che si possono pensare divisi in due gruppi da tre, diciamo tre dadi rossi che corrispondono alle prime tre cifre del numero e tre dadi blu che prendono il posto delle ultime tre cifre del numero.
Con questi sei dadi puoi ottenere somme che appartengono all'intervallo [6..36] e quindi anche 21, che puoi trovare come somma di 3 sui dadi rossi e 18 su quelli blu, oppure 4 sui rossi e 17 sui blu, o anche 5 R e 16 B.... fino a 18 come somma dei rossi e 3 dei blu.
Contravvenendo alle regole di questo forum riporti interamente il mio intervento precedente, ma non trovo dove avrei detto che si ottiene 21 con un solo dado.
"orsoulx":
Con tre dadi ciascun risultato da 3 a 18 si può ottenere, rispettivamente in
1,3,6,10,15,21,25,27,27,25,21,15,10,6,3,1 modi.

Il vettore che ho copiato sopra ti fornisce in quante maniere diverse puoi ottenere 3, 4, 5, 6...17,18 con tre dadi, basta allora moltiplicare i valori equidistanti dagli estremi (che sono uguali) e sommare i prodotti (che sono dei quadrati) per ottenere quanto cercavi.
Ciao
B.

curie88
Ok, grazie per la spiegazione, non ero a conoscenza del fatto, che non si può citare interamente un intervento.
Ho malinteso la tua prima spiegazione, la seconda mi è parzialmente chiara, infatti mi sfugge il perché è possibile eseguire la somma dei prodotti ottenuti. Potresti gentilmente chiarirmi?

orsoulx
@curie88:
scusa per il ritardo, ma non passo spesso da queste parti: mi interessa solo combinatoria a livello elementare.
Allora, abbiamo contato i modi con cui si possono ottenere somme da 3 a 18 con tre dadi. Ora di dadi ne hai sei e vuoi ottenere come somma 21. Dividendo i sei dadi in due gruppi R e B (diciamo le prime tre cifre e le ultime tre del tuo numero, ma questo non cambia nulla), puoi ottenere 21 da:
3 nel gruppo R e 18 in quello B, in quante maniere? $ 1 \cdot 1= 1 $;
4 nel gruppo R e 17 in quello B, in quante maniere? $ 3 \cdot 3 = 9 $;
5 nel gruppo R e 16 in quello B, in quante maniere? $ 6 \cdot 6 = 36 $;
.....
.....
10 nel gruppo R e 11 in quello B, in quante maniere? $ 27 \cdot 27 = 729 $;
11 nel gruppo R e 10 in quello B, in quante maniere? $ 27 \cdot 27 = 729 $;
.....
.....
17 nel gruppo R e 4 in quello B, in quante maniere? $ 3 \cdot 3 = 9 $;
18 nel gruppo R e 3 in quello B, in quante maniere? $ 1 \cdot 1 = 1 $;

Un modo qualsiasi calcolato nelle righe predenti può essere uguale (stesse cifre nella medesima posizione) ad uno contato in un'altra riga? Evidentemente no: se i dadi rossi una volta presentavano come somma 12 e l'altra 15, sicuramente almeno un dado mostrava facce diverse (almeno una cifra, anzi due perché cambia pure il secondo gruppo, dovevano essere diverse). E allora quale operazione dovrai fare per ottenere in quante maniere diverse puoi avere 21 come somma delle cifre?
Ciao
B.

curie88
grazie tante orsoulx, ora è chiaro.

Frasandro
ciao ragazzi, ho difficoltà ad interpretare il seguente esercizio:
"Quanti sono i numeri interi positivi aventi 5 cifre e la cui terza cifra uguale a 2? E se
la terza cifra compresa fra 0 e 2?"

non capisco come impostarlo... :oops: :oops: !

curie88
Primo quesito, risposta $x$:
$x = 9*10*1*10*10 = 9*10^3 = 9000 $
Secondo quesito, risposta $y$:
$y = 9*10*3*10*10 = 9*3*10^3 = 27000 $

Frasandro
"curie88":
Primo quesito, risposta $x$:
$x = 9*10*1*10*10 = 9*10^3 = 9000 $
Secondo quesito, risposta $y$:
$y = 9*10*3*10*10 = 9*3*10^3 = 27000 $



semplicemente, perche' ? :oops: :oops: ! ieri non "ci sono arrivato" forse perche' stanco da lavoro ma oggi e' ancora buio :cry:.

Grazie.

axpgn
Se la terza cifra è fissata è come non ci fosse quindi ti rimane un numero di $4$ cifre, ma quanti sono tali numeri? $9999-999=9000$.
Per il secondo la stessa cosa: fissi lo zero, poi l'uno ed infine il due ...

curie88
"Frasandro":


semplicemente, perche' ? :oops: :oops: ! ieri non "ci sono arrivato" forse perche' stanco da lavoro ma oggi e' ancora buio :cry:.

Grazie.


Si perchè, in riferimento al primo quesito: La prima cifra la puoi scegliere in 9 modi(escludi lo zero, in prima posizione), la seconda in 10 modi(da 0 a 9), la terza in un solo modo(sappiamo che vale 2)...e cosi via...

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.