Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 5 Conteo PDF
Tema 5 Conteo PDF
23 de marzo de 2009
JGP
MATEMTICAS BSICAS
Conteo
Parte I
Conteo
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Tres preguntas bsicas
1
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete,
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9
10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9
10
JGP
MATEMTICAS BSICAS
10
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9
10
JGP
MATEMTICAS BSICAS
10
10
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9
10
JGP
MATEMTICAS BSICAS
10
10
10
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9 y para la casilla de la
serie una letra de a,b,c,. . . , z. As:
10
JGP
MATEMTICAS BSICAS
10
10
10
26
Conteo
Conteo
Caso I
Cada casilla representa una cifra o letra del billete, para cada
una de las cuatro primeras casillas tenemos 10 posibilidades
de escoger entre los dgitos 0, 1, 2, . . . 9 y para la casilla de la
serie una letra de a,b,c,. . . , z. As:
10
10
10
10
26
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
26
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
26
26
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
26
26
10
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
26
26
10
10
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
JGP
MATEMTICAS BSICAS
26
26
10
10
10
Conteo
Conteo
Ejercicio
En Bogot las placas de los autos tienen tres letras y tres
dgitos. Si el alfabeto tiene 26 letras y se usan los nmeros del
0 al 9, cuntas matrculas posibles hay?
26
26
26
10
10
10
26 26 26 10 10 10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
25
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
25
24
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
25
24
10
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
25
24
10
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
JGP
MATEMTICAS BSICAS
25
24
10
Conteo
Conteo
Ejercicio
Supongamos que las placas del ejercicio anterior no pueden
tener nmeros ni letras repetidas. Cuntas son ahora?
26
25
24
10
26 25 24 10 9 8
Note que el mtodo sigue siendo el mismo.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Determine el nmero de formas posibles de marcar una hoja
de respuestas en un examen de seleccin mltiple con nica
respuesta, si hay 20 preguntas y cada una tiene cinco
opciones.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
De cuntas maneras es posible escoger 3 personas para los
cargos de presidente, vicepresidente y secretario de una junta,
de un grupo de 12 personas?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
6
Observe que para poner en el primer lugar hay 6 posibilidades,
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
Conteo
Conteo
Caso II
De cuntas maneras se pueden ordenar 6 discos en un
estuche?
Hagamos de nuevo las casillas que nos representan la
posicin de cada disco
Conteo
Conteo
Factoriales
Para todo entero positivo n se define n factorial como:
n! = n(n 1)(n 2)(n 3) 3 2 1
y definimos
0! = 1
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ordenamiento de n objetos
El nmero total de formas diferentes de acomodar n objetos
distintos es n!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Evale cada una de las siguientes expresiones
6!
10!
5!
8!
5! 3!
16!
12!
37!
36!
Es (n + m)! = n! + m!?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
Observe que para poner en el primer lugar hay 12
posibilidades,
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
10
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el
estuche slo se pueden ordenar 6. Cuntas posibilidades
tenemos?
12
11
10
Conteo
Conteo
Permutaciones
El nmero de permutaciones, o arreglos de n objetos distintos
tomados en grupos de r a la vez, donde r n, est dado por
P(n, r ) = n(n 1)(n 2) (n r + 1).
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Evale cada una de las siguientes expresiones
P(5, 2)
P(6, 3)
P(8, 5)
P(4, 4)
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Permutaciones
El nmero de permutaciones, o arreglos de n objetos distintos
tomados en grupos de r a la vez, donde r n, puede
calcularse como
n!
P(n, r ) =
(n r )!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Permutaciones
Las permutaciones solo se aplican cuando
no se permiten las repeticiones
el orden es importante
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Cuntos nmeros de tres dgitos que no se repiten pueden
escribirse con los dgitos del conjunto {3, 4, 5, 6, 7, 8}?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Cuntos nmeros de tres dgitos que no se repiten pueden
escribirse con los dgitos del conjunto {3, 4, 5, 6, 7, 8}?
P(6, 3) = 6 5 4 = 120
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Combinaciones
Encuentre el nmero de subconjuntos de tamao 2 del
conjunto {a, b, c, d }.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Combinaciones
Encuentre el nmero de subconjuntos de tamao 2 del
conjunto {a, b, c, d }.
{a, b}, {a, c}, {a, d }, {b, c}, {b, d }, {c, d }
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Combinaciones
Encuentre el nmero de subconjuntos de tamao 2 del
conjunto {a, b, c, d }.
{a, b}, {a, c}, {a, d }, {b, c}, {b, d }, {c, d }
En total 6 subconjuntos.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
Cuntos subconjuntos de 4 elementos tiene un conjunto de 7
elementos?
Si queremos contarlos en forma anloga a como lo hemos
hecho hasta ahora podramos pensar que debemos escoger 4
elementos de 7 posibles, usando casillas tendramos:
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
Cuntas veces contamos cada uno?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
Cuntas veces contamos cada uno?
Tantas como permutaciones de sus elementos.
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
Cuntas veces contamos cada uno?
Tantas como permutaciones de sus elementos.
As, si queremos saber realmente cuntos subconjuntos hay
debemos dividir el resultado anterior por 4!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
Cuntas veces contamos cada uno?
Tantas como permutaciones de sus elementos.
As, si queremos saber realmente cuntos subconjuntos hay
debemos dividir el resultado anterior por 4!
7654
4!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Caso III
ya que contamos por ejemplo el subconjunto {a, b, c, d } el
{a, c, b, d } el {a, d , b, c}, etc.
Cuntas veces contamos cada uno?
Tantas como permutaciones de sus elementos.
As, si queremos saber realmente cuntos subconjuntos hay
debemos dividir el resultado anterior por 4!
7654
4!
Esta expresin en trminos de factoriales la podemos escribir
como
7!
4! 3!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Combinaciones
El nmero de combinaciones o subconjuntos de n objetos
distintos tomados en grupos de r a la vez, donde r n, est
dado por
P(n, r )
n!
C(n, r ) =
=
r!
r ! (n r )!
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Combinaciones
Las combinaciones se aplican nicamente cuando
no se permiten las repeticiones
el orden no es importante
JGP
MATEMTICAS BSICAS
Conteo
Conteo
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
De cuntas formas posibles puede presentarse el podio de la
frmula uno, si hay 18 pilotos en competencia?
JGP
MATEMTICAS BSICAS
Conteo
Conteo
Ejercicio
Cuntas manos de cinco cartas son posibles con un mazo de
52 cartas, si la mano consiste en
(a) cuatro trboles y una carta que no sea trbol?
(b) dos cartas de figura y tres cartas que no sean de figura?
(c) dos cartas rojas, dos trboles y una pica?
JGP
MATEMTICAS BSICAS