Conferme su due esercizi di calcolo combinatorio
Ciao ragazzi, ora vi espongo due esercizi a cui io e dei miei colleghi siamo arrivati a soluzioni diverse
1) Da un mazzo di carte italiane vengono estratte 10 carte, le carte estratte formano una sequenza. Calcola il numero di sequenze che si ottengono se le carte estratte non vengono reinserite nel mazzo e nelle posizioni dispari sono presente solo figure.
Io ho fatto, D12,5 dove 5 sono le posizioni dispari e 12 sono le figure e poi + D28,5
I mei colleghi moltiplicano le due disposizioni, perchè? non andrebbero sommate?
2)Sia A={1,2,3,4,5,6,7,8} e B l'insieme delle funzioni f definite da A in A tali che f(4)=5 e le immagini dei numeri dispari sono numeri pari
2-1) Quanti sono gli elementi di B?
2-2) Quanti degli elementi di B sono funzioni iniettive?
2-1) Io ho calcolato, abbiamo 4 numeri dispari che possono avere 4 immagini, quindi in tutto 4*4, abbiamo tre numeri pari escluso f(4) che possono avere fino a 8 immagini. Quindi 3*8
In totale B= 16+24+1
I miei colleghi hanno fatto 4^4+8^3+1
2-2)Calcolandomi tutti i casi ho trovato, che f(4) ha una sola immagine, f(1) 4 f(2) 4 f(3) 3 f(5) 2 f(6)3 f(7) 1 f(8) 2 in tutto viene 20
Help please
1) Da un mazzo di carte italiane vengono estratte 10 carte, le carte estratte formano una sequenza. Calcola il numero di sequenze che si ottengono se le carte estratte non vengono reinserite nel mazzo e nelle posizioni dispari sono presente solo figure.
Io ho fatto, D12,5 dove 5 sono le posizioni dispari e 12 sono le figure e poi + D28,5
I mei colleghi moltiplicano le due disposizioni, perchè? non andrebbero sommate?
2)Sia A={1,2,3,4,5,6,7,8} e B l'insieme delle funzioni f definite da A in A tali che f(4)=5 e le immagini dei numeri dispari sono numeri pari
2-1) Quanti sono gli elementi di B?
2-2) Quanti degli elementi di B sono funzioni iniettive?
2-1) Io ho calcolato, abbiamo 4 numeri dispari che possono avere 4 immagini, quindi in tutto 4*4, abbiamo tre numeri pari escluso f(4) che possono avere fino a 8 immagini. Quindi 3*8
In totale B= 16+24+1
I miei colleghi hanno fatto 4^4+8^3+1
2-2)Calcolandomi tutti i casi ho trovato, che f(4) ha una sola immagine, f(1) 4 f(2) 4 f(3) 3 f(5) 2 f(6)3 f(7) 1 f(8) 2 in tutto viene 20
Help please

Risposte
up
Per la prima io farei D12,5 moltiplicato per D35,5.
Questo perchè se è vero che le posizioni dispari devono essere figure, non è detto che le posizioni pari siano tutte non-figure. Va moltiplicato perchè ad ognuna delle disposizioni dispari, si possono abbinare tutte le disposizioni pari.
Per il secondo, nulla da fare.Va oltre le mie conoscenze.
Questo perchè se è vero che le posizioni dispari devono essere figure, non è detto che le posizioni pari siano tutte non-figure. Va moltiplicato perchè ad ognuna delle disposizioni dispari, si possono abbinare tutte le disposizioni pari.
Per il secondo, nulla da fare.Va oltre le mie conoscenze.
Grazie per la risposta, il fatto è che in testa mi è difficile immaginarlo, e penso sempre che sia corretto sommarli.
Per la seconda spero che risponda qualcun altro
Per la seconda spero che risponda qualcun altro
