1

Combinatria Elemental
De quonfes moneres puc ...7
combinoforio
ordernats
o
no ordenats
amb repeticions
o
sense repeticions
variacions
permutacions
combinacions
permutacions
com
* Veure IIibre Anoyo de 4f dESO. Dorrer Temo de Combinoforio

2

UM PPIMEP PPO8LEMA
De quonfes moneres es poden osseure b
persones en uno fouIo de b pIoces7
1
2
3
4
5
??????????????

3

UM PPIMEP PPO8LEMA
De quonfes moneres es poden osseure b
persones en uno fouIo de b pIoces7
1
2
3
4
5
una possible manera

4

UM PPIMEP PPO8LEMA
De quonfes moneres es poden osseure b
persones en uno fouIo de b pIoces7
1
2
3
4
5
una altra forma,
permutant
les persones 2, 3

5

UM PPIMEP PPO8LEMA
De quonfes moneres es poden osseure b
persones en uno fouIo de b pIoces7
1
2
3
4
5
Quantes permutacions
es poden fer amb 5 elements
diferents?

6

UM PPIMEP PPO8LEMA
De quonfes moneres es poden osseure b
persones en uno fouIo de b pIoces7
1
2
3
4
5
2
3
4
5
3
4
5
4
5
5
Factorial 5! = 54321 = 120 formes
7

Factorial d'un nombre nl
n! = n (n-1)(n-2) ..... 1
Per definici
1! = 1 i 0! = 1
n! n (n 1) (n 2) ..... 1
Amb Io coIcuIodoro provou
bl ~
I3l ~
80l ~
Quino concIusio en freim7

8

UM SE0OM PPO8LEMA
De quonfes moneres es poden freure Z cores
en IIonor 4 monedes7
77777777777777777
9

UM SE0OM PPO8LEMA
De quonfes moneres es poden freure Z cores
en IIonor 4 monedes7
X X
C C
C
X
C X
X C
C X
C
X
X C
X C
X C
C C
X X
o formes o formes o formes formes o formes o formes
10

UM SE0OM PPO8LEMA
De quonfes moneres es poden freure Z cores
en IIonor I0 monedes7

11

( )=
Nombres Combinatoris
De quonfes moneres hi pof hover k xifs en n repeficions
n
k
( )=
n!
k! (n-k)!
"es llegeix n sobre k"
Z cores en 4 monedes
Z cores en I0 monedes
4
2
4!
2! (4-2)!
( )=
10
2
10!
2! (10-2)!
24
22
= 6
=
3628800
240320
= 45 =

12

( )--->
( )=
... amb la calculadora
n
r
Comprovou que
Z cores en I0 monedes
4
2
( )=
10
2
= 4C2 = 6
= 10C2 = 45
tecla nCr
13

Triangle de Tartaglia
1
1 1
1 2 1

1 3 3 1
1 4 6 4 1
esf reIocionof omb eIs nombres combinoforis
14

Triangle de Tartaglia
1
1 1
1 2 1

1 3 3 1
1 4 6 4 1
( )
4
0
( )
4
1
( )
4
2
( )
4
3
( )
4
4
15

Triangle de Tartaglia
1
1 1
1 2 1

1 3 3 1
1 4 6 4 1
i sen desprenen Ies seguenfs propiefofs
( )=1
n
0
( )=1
n
n
( )=n
n
1
( )=n
n
n-1
( )=( )
n
k
n
n-k

16

i per acabar ...

17

qu s ms probable ...
1. Fer un ple al quinze a la "Quiniela"
2. Guanyar la Primitiva
3. que et caigui un meteorit damunt el cap?
18

1. Fer un ple al quinze a la "Quiniela"
Quonfes froveses diferenfs es poden fer7
fenim 3 opcions I,X,Z en Ib IIocs que puc
repefir
ExempIe: XIZIXXXZZIXIZIX
3
Ib
~I4,348,907
Si foig uno froveso o Iof;or Io probobiIifof de fer pIe oI quin;e es....
p~ ~o,97I0
-8
I4,348,907
I
"voriocions omb repeficio"

19

2. Guanyar la Primitiva
Recordem: Endevinar 6 nombre de 49 boles
"De quantes formes me poden sortir 6 xits (n premiats)
de 49 boles?
( )=
49
6
= 49C6 = 13,983,816
Si foig uno Primifivo o Iof;or Io probobiIifof de encerfor eIs o nombres ....
p~ ~7,ZI0
-8
I3,983,8Io
I
que es oprox. iguoI o Io de Io Troveso
20

3. que et caigui un meteorit damunt el cap?
Area: 4R
2
Area: r
2
4 (6700 km)
2
5,610
8
km
2
passat a cm
2
--~ 5,610
18
cm
2
(10 cm)
2
314 cm
2
21

3. que et caigui un meteorit damunt el cap?
... per LopIoce
p ~
A
A
~
~
5,610
18
cm
2
314 cm
2
5,610
-17

Si comparam... que et toqui la primitiva i la "Quiniela"
a l'hora s
p~ o,97I0
-8
7,ZI0
-8
~
bI0
-Ib
8OMES MOTCIES....
Encoro I00 vegodes mes que ef coigui eI meferiof