principios de conteo

permutaciones

Permutaciones
Jana Rodriguez Hertz
MD1
IMERL

11 de agosto 2015

principios de conteo

permutaciones

formas de contar

formas de contar

principios de conteo
regla de la suma

regla de la suma
la seleccin

permutaciones

principios de conteo
regla de la suma

regla de la suma
la seleccin

goleros
Muslera
Silva
Muoz

permutaciones

principios de conteo

permutaciones

regla de la suma

regla de la suma
la seleccin
defensas
goleros
Muslera
Silva
Muoz

Gimnez
Godn
P. Pereira
Silva
Corujo
M. Pereira
Fucile
Coates

principios de conteo

permutaciones

regla de la suma

regla de la suma
la seleccin
defensas
goleros
Muslera
Silva
Muoz

Gimnez
Godn
P. Pereira
Silva
Corujo
M. Pereira
Fucile
Coates

mediocampos
Rodriguez
Arrascaeta
Lodeiro
el Cacha
Gonzlez
Snchez
G. Pereira

principios de conteo

permutaciones

regla de la suma

regla de la suma
la seleccin
defensas
goleros
Muslera
Silva
Muoz

Gimnez
Godn
P. Pereira
Silva
Corujo
M. Pereira
Fucile
Coates

mediocampos
Rodriguez
Arrascaeta
Lodeiro
el Cacha
Gonzlez
Snchez
G. Pereira

delanteros
Hernndez
Stuani
Cavani
Rodrguez
Roln
Surez

principios de conteo

permutaciones

regla de la suma

regla de la suma

la seleccin
de cuntas formas puede elegir un jugador el maestro
Tabarez?

principios de conteo
regla de la suma

regla de la suma

regla de la suma
Si una tarea se puede realizar en 2 etapas, y

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma
Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma
Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas
la 2da etapa se puede realizar de n formas

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma
Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas
la 2da etapa se puede realizar de n formas
las 2 etapas no se pueden realizar simultneamente

permutaciones

principios de conteo

permutaciones

regla de la suma

regla de la suma

regla de la suma
Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas
la 2da etapa se puede realizar de n formas
las 2 etapas no se pueden realizar simultneamente
entonces la tarea se puede realizar de m + n formas distintas

principios de conteo
regla de la suma

la seleccin

la seleccin

permutaciones

principios de conteo
regla de la suma

la seleccin

la seleccin
3 formas de elegir golero

permutaciones

principios de conteo
regla de la suma

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa

permutaciones

principios de conteo
regla de la suma

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista

permutaciones

principios de conteo
regla de la suma

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista
6 formas de elegir delantero

permutaciones

principios de conteo
regla de la suma

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista
6 formas de elegir delantero
la tarea de elegir UN jugador tiene 24 formas posibles

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma
A, B conjuntos finitos

permutaciones

principios de conteo
regla de la suma

regla de la suma

regla de la suma
A, B conjuntos finitos
AB =

permutaciones

principios de conteo

permutaciones

regla de la suma

regla de la suma

regla de la suma
A, B conjuntos finitos
AB =

|A B| = |A| + |B|

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir

permutaciones

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir
un golero

permutaciones

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir
un golero
un defensa

permutaciones

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir
un golero
un defensa
un mediocampista

permutaciones

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir
un golero
un defensa
un mediocampista
un delantero

permutaciones

principios de conteo
regla del producto

regla del producto

la seleccin
Si ahora el maestro Tabarez quiere elegir
un golero
un defensa
un mediocampista
un delantero
de cuntas maneras distintas puede hacerlo?

permutaciones

principios de conteo
regla del producto

regla del producto

regla del producto

Si una tarea se puede realizar en 2 etapas, y

permutaciones

principios de conteo
regla del producto

regla del producto

regla del producto

Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas

permutaciones

principios de conteo

permutaciones

regla del producto

regla del producto

regla del producto

Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas
para cada eleccin, la 2da etapa se puede realizar de n
formas

principios de conteo

permutaciones

regla del producto

regla del producto

regla del producto

Si una tarea se puede realizar en 2 etapas, y
la 1era etapa se puede realizar de m formas
para cada eleccin, la 2da etapa se puede realizar de n
formas
entonces la tarea se puede realizar de m.n formas distintas

principios de conteo
regla del producto

la seleccin

la seleccin

permutaciones

principios de conteo
regla del producto

la seleccin

la seleccin
3 formas de elegir golero

permutaciones

principios de conteo
regla del producto

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa

permutaciones

principios de conteo
regla del producto

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista

permutaciones

principios de conteo
regla del producto

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista
6 formas de elegir delantero

permutaciones

principios de conteo

permutaciones

regla del producto

la seleccin

la seleccin
3 formas de elegir golero
8 formas de elegir defensa
7 formas de elegir mediocampista
6 formas de elegir delantero
la tarea de elegir 4 jugadores, uno en cada posicin, tiene
1008 formas posibles

principios de conteo
regla del producto

regla del producto

regla del producto

permutaciones

principios de conteo
regla del producto

regla del producto

regla del producto

A, B conjuntos finitos

permutaciones

principios de conteo

permutaciones

regla del producto

regla del producto

regla del producto

A, B conjuntos finitos

|A B| = |A|.|B|

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur

permutaciones

principios de conteo

permutaciones

regla del producto

las patentes del Mercosur

las patentes del Mercosur

A - Canelones
B - Maldonado
C - Rocha
D - Treinta y Tres
E - Cerro Largo
F - Rivera
G - Artigas

H - Salto
I - Paysand
J - Ro Negro
K - Soriano
L - Colonia
M - San Jos

N - Flores
O - Florida
P - Lavalleja
Q - Durazno
R - Tacuaremb
S - Montevideo

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra
10 formas de elegir el 1er dgito

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra
10 formas de elegir el 1er dgito
10 formas de elegir el 2do dgito

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra
10 formas de elegir el 1er dgito
10 formas de elegir el 2do dgito
10 formas de elegir el 3er dgito

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra
10 formas de elegir el 1er dgito
10 formas de elegir el 2do dgito
10 formas de elegir el 3er dgito
10 formas de elegir el 4to dgito

permutaciones

principios de conteo
regla del producto

las patentes del Mercosur

las patentes del Mercosur
cuntas matrculas distintas hay para Uruguay?
19 formas de elegir la 1era letra
26 formas de elegir la 2da letra
26 formas de elegir la 3ra letra
10 formas de elegir el 1er dgito
10 formas de elegir el 2do dgito
10 formas de elegir el 3er dgito
10 formas de elegir el 4to dgito
19.262 .104 = 128440000 matrculas distintas

permutaciones

principios de conteo

permutaciones

permutaciones

posando para la foto

posando para la foto

de cuntas maneras distintas podemos acomodar 11 de los

24 jugadores para una foto?

principios de conteo
permutaciones

posando para la foto

permutaciones

principios de conteo
permutaciones

posando para la foto

24

permutaciones

principios de conteo

permutaciones

permutaciones

posando para la foto

24

23

principios de conteo

permutaciones

permutaciones

posando para la foto

24

23

22

principios de conteo

permutaciones

permutaciones

posando para la foto

24

23

22

21

principios de conteo

permutaciones

permutaciones

posando para la foto

24

23

22

21

20

principios de conteo

permutaciones

permutaciones

posando para la foto

24

23

22

21

20

19

principios de conteo

permutaciones

permutaciones

posando para la foto

23

24
18

22

21

20

19

principios de conteo

permutaciones

permutaciones

posando para la foto

23

24
18

22
17

21

20

19

principios de conteo

permutaciones

permutaciones

posando para la foto

23

24
18

22
17

21
16

20

19

principios de conteo

permutaciones

permutaciones

posando para la foto

23

24
18

22
17

21
16

20
15

19

principios de conteo

permutaciones

permutaciones

posando para la foto

23

24
18

22
17

21
16

20

19

15

14

principios de conteo
permutaciones

permutacin

permutacin de n elementos
cada uno de los posibles ordenamientos de n elementos

permutaciones

principios de conteo
permutaciones

contando permutaciones

contando permutaciones
n

lugar 1

permutaciones

principios de conteo
permutaciones

contando permutaciones

contando permutaciones
n
(n 1)

lugar 1 lugar 2

permutaciones

principios de conteo
permutaciones

contando permutaciones

contando permutaciones
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

permutaciones

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando permutaciones
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando permutaciones
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

lugar (n 1)

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando permutaciones
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

2
1

lugar (n 1) lugar n

principios de conteo

permutaciones

permutaciones

arreglo

permutacin de n elementos de tamao r o arreglo

cada uno de los posibles ordenamientos r elementos distintos,
tomados de una coleccin de n elementos (1 r n)

principios de conteo
permutaciones

contando permutaciones

contando arreglos
n

lugar 1

permutaciones

principios de conteo
permutaciones

contando permutaciones

contando arreglos
n
(n 1)

lugar 1 lugar 2

permutaciones

principios de conteo
permutaciones

contando permutaciones

contando arreglos
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

permutaciones

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando arreglos
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando arreglos
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

(n r + 2)

lugar (r 1)

principios de conteo

permutaciones

permutaciones

contando permutaciones

contando arreglos
n
(n 1) (n 2)

lugar 1 lugar 2 lugar 3

...
...
...

(n r + 2) n r + 1

lugar (r 1) lugar r

principios de conteo

permutaciones

factorial

factorial

factorial
n! = n(n 1)(n 2) . . . 2.1

principios de conteo

permutaciones

factorial

factorial

factorial
n! = n(n 1)(n 2) . . . 2.1

convencin
0! = 1

principios de conteo
factorial

factorial

factorial - definicin por recurrencia

permutaciones

principios de conteo
factorial

factorial

factorial - definicin por recurrencia

0! = 1

permutaciones

principios de conteo
factorial

factorial

factorial - definicin por recurrencia

0! = 1
n! = n.(n 1)! para n 1

permutaciones

principios de conteo
factorial

contando permutaciones con factorial

contando permutaciones con factorial

permutaciones

principios de conteo
factorial

contando permutaciones con factorial

contando permutaciones con factorial

# permutaciones de n objetos = n!

permutaciones

principios de conteo

permutaciones

factorial

contando permutaciones con factorial

contando permutaciones con factorial

# permutaciones de n objetos = n!
# permutaciones de tamao r de n objetos:
n!
(n r )!

principios de conteo

permutaciones

factorial

posando para la foto

posando para la foto

formas distintas de acomodar 11 de los 24 jugadores para una

foto:
24!
13!