Combinatòria

1) Quants números de quatre xifres repetides o no, es poden formar amb les xifres
1,2,3,4,5,6? En quants d'aquests números no es repeteix cap xifra?
2) Quantes permutacions són possibles amb les lletres de la paraula "MINA"?
3) Amb les lletres de la paraula "MUNDIAL".Quantes paraules de 7 lletres poden formar-se
amb la condició de què totes comencin per M i acabin en consonant?
4) Quantes pesades diferents podran fer-se amb set peses diferents, agafant-les de quatre
en quatre?
5) En un taller hi ha 6 places vacants, de les quals 4 corresponen a homes i dues a dones.
S'han presentat 10 homes i 5 dones. De quantes maneres es poden ocupar les 6 places?
6) D'un total de 5 francesos i 7 anglesos es forma un comitè de 2 francesos i 3 anglesos.
a) De quantes maneres pot formar-se?
b) I si un anglès determinat ha de pertanyer al comitè?
c) I si dos francesos determinats no poden estar al comitè?.
7) De quantes maneres diferents es poden repartir 7 llibres iguals entre 24 persones.I si els
llibres fossin diferents?
8) Quants productes de tres factors diferents es poden formar amb 5 números diferents?
9) Amb tres ratlles i dos punts. Quantes paraules diferents de 5 signes es podran formar en
l'alfabet Morse?
10) De quantes maneres diferents es podran distribuir quatre premis diferents entre 10 nois
de manera que:a) cada noi només pot tenir un premi ;b) cada noi pot tenir més d'un premi.
11) En un bar ens ofereixen 5 tipus d’entrepans i 8 begudes. De quantes maneres podrem
fer-nos un menú? Suposeu que heu d’agafar un de cada.
12) Repetir el problema anterior suposant que hem d’agafar dos entrepans.
13) Cinc joves es troben amb quatre noies i per saludar-se es donen dos petons. Calcula
quants petons s’han repartit entre tots.
14) Quants resultats es poden donar si tirem un dau i dues monedes?
15) A la classe tenim 6 finestres que poden estar obertes (O) o tancades (T). Avui estaven
OTTOOT. Quantes posicions distintes poden tenir les finestres?
16) Quantes paraules (amb sentit o sense) podem fer amb les lletres de la paraula “AMOR”?
17) Quants números de 4 xifres podem fer amb les xifres senars, sense fer servir el 0?
18) De quantes formes es poden classificar 4 amics? I els vuit finalistes d’una cursa olímpica?
19) Els alumnes de 4t (20 persones) volen fer una comissió de tres alumnes. Quantes en
poden formar?
20) De quantes maneres un grup de sis amics es poden repartir les tres entrades que els han
regalat per anar a un concert?
21) El professor de matemàtiques ens ha proposat 10 exercicis i n’hem de resoldre 5.
Quantes maneres hi ha de seleccionar-los?
22) Si dels 10 exercicis n’hi ha dos que no en tenim “ni idea”, es redueix molt el nombre de
possibilitats?
23) Si un seleccionador de futbol convoca 20 jugadors, quantes alineacions diferents podrà
formar?
a) Tenint en compte la posició de cada jugador en el camp
b) Sense tenir-la en compte.
28) Determineu quants nombres diferents de 10 dígits podem formar usant el 4 tres cops, el 3
quatre ops, el 2 un cop i l'1 dos cops.
29) Una pizzeria vol elaborar les seves pizzes combinant sempre un total de 4 ingredients.
Quants ingredients hauran de menester _pel cap baix_ per a poder oferir als clients una
carta amb 30 pizzes?
Solucions

1) VR6,4=1296,V6,4=360
2) P4=24
3) 3.P5=360
4) C7,4=35
5) C10,4. C5,2=2100
6) C5,2. C7,3=350 C5,2. C6,2=150 C3,2. C7,3=105
7) C24,7=346104 V24,7=1744364160
8) C5,3=10
9) PR53, 2 = 10
10) V10,4=5040 VR10,4=10000
11) C5,1. C8,1=40
12) C5,2. C8,1=80
13) Diagrama d’arbre 4.5 =20
14) Diagrama d’arbre 6.2 =12
15) VR6,2=36
16) P4=24
17) VR4,4=256 ( tot i que la m=n, en aquest cas entenem que els elements es poden repetir )
18) P4=24 , P8=40320
19) C20,3=1140
20) C6,3=20
21) C10,5=252
22) C8,5=56
23) V20,11=6,7 .1012 C20,11=167960
24) PR104,3, 2 = 12600