Tema 5 Conteo

MATEMTICAS BSICAS
Profesora: Jeanneth Galeano Pealoza Coordinadora: Margarita Ospina

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas
23 de marzo de 2009
JGP MATEMTICAS BSICAS
Conteo
Parte I Conteo
Conteo
Conteo
Tres preguntas bsicas
1
Cuntos billetes de lotera (de cuatro cifras y una serie de una letra) hay? De cuntas maneras se pueden ordenar 6 discos en un estuche? Cuntos subconjuntos de 4 elementos tiene un conjunto de 7 elementos?
Para responder a cada una de estas preguntas es necesario CONTAR, pero el mtodo ser distinto en los tres casos.
Conteo
Conteo
Caso I Cada casilla representa una cifra o letra del billete,
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
Conteo
Conteo
10
10
Conteo
Conteo
10
10
10
Conteo
Conteo
10
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
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
Al buscar TODAS las posibles escogencias tenemos 10 10 10 10 26 = 260,000 billetes
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?
Conteo
Conteo
26
Conteo
Conteo
26
26
Conteo
Conteo
26
26
26
Conteo
Conteo
26
26
26
10
Conteo
Conteo
26
26
26
10
10
Conteo
Conteo
26
26
26
10
10
10
Conteo
Conteo
26
26
26
10
10
10
26 26 26 10 10 10
Conteo
Conteo
Ejercicio Supongamos que las placas del ejercicio anterior no pueden tener nmeros ni letras repetidas. Cuntas son ahora?
Conteo
Conteo
26
Conteo
Conteo
26
25
Conteo
Conteo
26
25
24
Conteo
Conteo
26
25
24
10
Conteo
Conteo
26
25
24
10
Conteo
Conteo
26
25
24
10
Conteo
Conteo
26
25
24
10
26 25 24 10 9 8 Note que el mtodo sigue siendo el mismo.
Conteo
Conteo
Principio fundamental del conteo Cuando una tarea consiste en k fases separadas, si la primera puede realizarse en n1 formas, la segunda en n2 formas, etc., y as hasta la k -sima fase, que puede hacerse de nk formas. Entonces el nmero total de resultados posibles para completar la tarea est dado por el producto de n1 n2 n3 nk
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.
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?
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
6 Observe que para poner en el primer lugar hay 6 posibilidades,
Conteo
Conteo
Observe que para poner en el primer lugar hay 6 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos 5 posibilidades
Conteo
Conteo
Observe que para poner en el primer lugar hay 6 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos 5 posibilidades y as sucesivamente.
Conteo
Conteo
Conteo
Conteo
Conteo
Conteo
Observe que para poner en el primer lugar hay 6 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos 5 posibilidades y as sucesivamente. Para el ltimo lugar slo nos quedar un disco.
JGP MATEMTICAS BSICAS Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas
Conteo
Conteo
Observe que para poner en el primer lugar hay 6 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos 5 posibilidades y as sucesivamente. Para el ltimo lugar slo nos quedar un disco. Posibles ordenamientos: 6 5 4 3 2 1
Conteo
Conteo
Factoriales Para todo entero positivo n se dene n factorial como: n! = n(n 1)(n 2)(n 3) 3 2 1 y denimos 0! = 1
Conteo
Conteo
Ordenamiento de n objetos El nmero total de formas diferentes de acomodar n objetos distintos es n!
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!?
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el estuche slo se pueden ordenar 6. Cuntas posibilidades tenemos?
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,
Conteo
Conteo
Supongamos ahora que tenemos 12 discos y de nuevo en el estuche slo se pueden ordenar 6. Cuntas posibilidades tenemos? 12 11
Observe que para poner en el primer lugar hay 12 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos ahora 11 posibilidades
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
Observe que para poner en el primer lugar hay 12 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos ahora 11 posibilidades y as sucesivamente.
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 9
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 9 8
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 9 8 7
Observe que para poner en el primer lugar hay 12 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos ahora 11 posibilidades y as sucesivamente. Para el ltimo lugar nos quedarn 7 discos.
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 9 8 7
Observe que para poner en el primer lugar hay 12 posibilidades, una vez se escoge el del primer lugar, para el segundo tenemos ahora 11 posibilidades y as sucesivamente. Para el ltimo lugar nos quedarn 7 discos. ! Posibles ordenamientos: 12 11 10 9 8 7 = 12 6!
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).
Conteo
Conteo
Ejercicio Evale cada una de las siguientes expresiones P (5, 2) P (6, 3) P (8, 5) P (4, 4)
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 )!
Conteo
Conteo
Permutaciones Las permutaciones solo se aplican cuando no se permiten las repeticiones el orden es importante
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}?
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
Conteo
Conteo
Combinaciones Encuentre el nmero de subconjuntos de tamao 2 del conjunto {a, b , c , d }.
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 }
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.
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:
lo cual nos da 7 6 5 4 pero en realidad en este conjunto estamos contando varias veces los subconjuntos,
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.
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?
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.
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!
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!
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!
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 )!
Conteo
Conteo
Combinaciones Las combinaciones se aplican nicamente cuando no se permiten las repeticiones el orden no es importante
Conteo
Conteo
Cmo escoger un mtodo de conteo? Si los elementos seleccionados se pueden repetir, utilice el principio fundamental del conteo. Si los elementos seleccionados no se pueden repetir y el orden es importante, utilice permutaciones. Si los elementos seleccionados no se pueden repetir y el orden no es importante, utilice combinaciones.
Conteo
Conteo
Ejercicio De cuntas formas posibles puede presentarse el podio de la frmula uno, si hay 18 pilotos en competencia?
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 gura y tres cartas que no sean de gura? (c) dos cartas rojas, dos trboles y una pica?

Tema 5 Conteo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 5 Conteo

Cargado por

Copyright:

Formatos disponibles

MATEMTICAS BSICAS

Profesora: Jeanneth Galeano Pealoza Coordinadora: Margarita Ospina

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

Al buscar TODAS las posibles escogencias tenemos 10 10 10 10 26 = 260,000 billetes

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

26 25 24 10 9 8 Note que el mtodo sigue siendo el mismo.

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas

JGP MATEMTICAS BSICAS

Universidad Nacional de Colombia Sede Bogot Departamento de Matemticas