Guía No.

5: Técnicas de Conteo - UAN

DEPARTAMENTO DE MATEMATICAS PROBABILIDAD y ESTADÍSTICA Facultades de Ingeniería Electromecánica y Sistemas Distancia

GUÍA No. 5 TÉCNICAS DE CONTEO
I-2011

Profesor: Ms. José Ciro Anzola Caldas. E-mail: ciro.anzola@gmail.com

1. PRESENTACION
Al igual que la teoría de conjuntos, las técnicas de conteo se convierten en otro pre-requisito para introducirnos en el estudio de la probabilidad. Su aplicación fuerte esta en el aprender a contar los elementos de uno o más conjuntos bajo unas condiciones dadas, lo cual se verá reflejado cuando se requiera calcular el espacio muestral o sea muy dispendioso listar todos los elementos de un conjunto.

2. OBJETIVOS
Al finalizar esta guía, el estudiante estará en capacidad de:

8

2. el número de maneras como se puede hacer A o B es n1 + n2. Ejemplo. y así sucesivamente. PRINCIPIO DE LA MULTIPLICACIÓN La primera de estas técnicas de conteo o métodos de conteo es la regla de la multiplicación la cual dice que si una operación se puede llevar a cabo en n1 formas y si para cada una de estas se puede realizar una segunda operación en n2 y para cada una de dos primeras se puede realizar una tercera operación n3 formas. 5 postres y 4 bebidas? Como n1= 4. MARCO TEÓRICO 3. designado con B.v.UAN • • Usar los diferentes métodos de conteo (principio de la multiplicación-método de casillas-. se puede hacer de n2 formas. corresponde a AUB.. n2= 3. 3 tipos de emparedados.. 3. Supongamos que un procedimiento. B. se hagan juntos. n3=5y n4= 4. aplicando el principio de la multiplicación tenemos en total: n1 X n 2X n3 X n4= 4 X 3 X 5 X 4 = 240 almuerzos diferentes para elegir 3. con orden. la adición). Una permutación es el número de arreglos o subconjuntos de un todo o parte de él. Supongamos además que no es posible que ambos. Supongamos que planeamos un viaje y debemos decidir entre transportamos por autobús o por tren. entonces hay 3 + 2 = 5 rutas diferentes disponibles para el viaje. 8 . 3. PRINCIPIO DE LA SUMA.Guía No. (Recordando en teoría de conjuntos A . nk formas. Entonces.1. emparedado.. Aplicar las propiedades básicas del análisis combinatorio. entonces la serie de k operaciones se puede realizar en n1 n2 . 5: Técnicas de Conteo . permutaciones y combinaciones). postre y una bebida son posibles si podemos seleccionar de 4 sopas.3. Ejemplo. PERMUTACIONES. Si hay tres rutas para el autobús y dos para el tren. A y B.. designado con A. se puede hacer de n1 formas. Supongamos que un segundo procedimiento. ¿Cuántos almuerzos que consisten en una sopa.

Solución: 5! = 5x4x3x2x1 = 120 Ejemplo. es n! . tomando n (todos). y así sucesivamente va disminuyendo una persona cada vez que se ocupa un puesto. da.UAN DEFINICION 1. 7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! =5040. FACTORIAL DE UN NATURAL ( n! ). DEFINICION 3. al multiplicar los elementos de una posición con los de la siguiente se están contando el número de combinaciones posibles entre ellos. DEFINICION 2. para la segunda posición tenemos seis opciones. El número de permutaciones de un conjunto de n elementos distintos. como uno de ellos ocupara ese primer puesto. tenemos: 4 P2 = 4! 4! 24 = = = 12 ( 4 − 2) ! 2! 2 DEFINICION 4. Usando la definición 3. El número de permutaciones de un conjunto de n elementos distintos. bd. dc. Calcular 5!. bc. tomando r a la vez. El número de permutaciones de 4 letras: a. con orden. por lo tanto hay siete opciones para elegir en esta posición. esta dado por el siguiente modelo: nP r = n! (n − r) ! . De cuantas maneras se pueden ubicar 7 personas en una fila? Solución: La primera posición puede ser ocupada por cualquiera de los siete. b. db. Por definición tomamos 0! =1 Ejemplo. cb. b. c. ac. ad. ca. Entonces podemos concluir que hay 5040 formas diferentes de hacer una fila con 7 personas. 5: Técnicas de Conteo . Ejemplo. d. d al tomar dos a la vez será: Ab.Guía No. cd. Ejemplo El número de permutaciones de las cuatro letras a. ba. El número de permutaciones de n objetos distintos arreglados en un círculo es: (n-1)! 8 . será 4! = 24. elementos a la vez. c. Corresponde al producto sucesivo de un natural y todos sus anteriores hasta 1.

DEFINICION 1.UAN Ejemplo. entonces el número de permutaciones es: ( 5 – 1 )! = 4! = 24. × nk Ejemplo.de una k-ésima forma es: Número de Permutacio nes = n! n1 × n2 × . De cuántas formas diferentes se pueden arreglar 3 focos rojos. tomando r elementos a la vez (subconjunto).. 4 amarillos y 2 azules.4. De cuantas formas se pueden plantar cinco árboles diferentes alrededor de una plazoleta circular? Solución: Como n = 5. de estos se repiten 3 rojos.. COMBINACIONES En muchas situaciones nos interesamos en contar el número de formas de seleccionar r elementos de un conjunto de n elementos sin importar el orden. n2 de una segunda forma. Esto indica que los cinco árboles se pueden plantar de 24 formas diferentes. 5: Técnicas de Conteo . × nk ! 9! 362880 362880 Número de Permutacio nes = = = =1260 3!×4!×2! ( 6 )( 24 )( 2 ) 288 Número de Perm utacio nes = 3. de las que n1 son de una forma.. El número total de elementos son 9. nk .. estas selecciones de llaman combinaciones. DEFINICION 5. El número de permutaciones distintas de n elementos. esta dado por el siguiente modelo:  n n! nCr =   =  r ( n ) !⋅− rr 8 . …. sin orden.Guía No. Luego tenemos: n! n1!×n2 !×. El número de combinaciones de un conjunto de n elementos distintos. 4 amarillos y 2 azules en una serie de luces navideña como portalámparas? Solución.

además se debe formar un comité. de los cuales se pueden hacer selecciones sin orden porque no importa la posición de selección. A y B.UAN Ejemplo 1. y así sucesivamente. de 3 estudiantes cada uno. 5: Técnicas de Conteo . Ejemplo 2. es decir pueden salir los estudiantes A. Solución.Guía No. En este caso tenemos dos conjuntos (químicos y físicos). estos dos grupos serán contados como uno porque tienen los mismos elementos en diferente orden. Identificamos: n = 9 Estudiantes del curso (Elementos del conjunto) r = 3 Estudiantes del grupo de estudio (Elementos del subconjunto) Se determina que es una combinación porque el orden en la elección de los estudiantes no es relevante. Entre cuatro químicos y tres físicos encuentre el número de comités que se pueden formar. y C en un grupo determinado. para combinar las selecciones del primer conjunto con las del segundo. En forma procedimental tenemos: 9 9! 9! 3 3 6 6 2 2 8 8 8 8 0 0 9C3=   = = = == 8 4 3 (9− 3)!⋅ 6!⋅3 (7 )6 4 2 3 0 2 0 8 . ¿Cuántos grupos de estudio pueden hacer 9 estudiantes. si cada comité debe estar conformado por dos químicos y un físico. si cada grupo debe tener 3 integrantes? Solución. lo que implica hacer la regla de la multiplicación. Luego tenemos: Conclusión: En un grupo de 9 estudiantes se pueden hacer 84 grupos de estudio. los cuales también pueden salir en el orden C. B.

9x8x7x6x5x4x3x2x1 = 4. ¿De cuántas formas distintas se puede responder una prueba de falso-verdadero que consta de nueve preguntas? Rta. Se seleccione la Biblia b. Se seleccione un libro de probabilidad y dos de algebra c. ¿Cuántos números de 2 cifras se pueden formar si se pide que la primera sea impar y la segunda sea par? (Considere el cero como número par) 2. el primero de ellos un 5. 4 libros de algebra. pero tiene la certeza de que los tres eran diferentes. 5: Técnicas de Conteo . 5 de probabilidad. Si tres de ellos insisten en estar uno después del otro. ¿De cuántas formar se pueden plantar seis árboles diferentes en un círculo? 8 . Se seleccione un libro de geometría y la Biblia. 2 de geometría y una Biblia. Si se toman cuatro libros al azar de de una biblioteca que contiene. 3. Si el testigo no puede recordar los últimos dos dígitos. dos de probabilidad y uno de geometría d. 10x9x8x7x6x4x3x2x1=725760-9 parejas= 725751 placas seria el máximo a revisar por la policía. 7x6x5x4x3x2x1 = 5040 formas b. en un orden determinado ¿De cuántas maneras diferentes pueden hacer la fila estas personas? 6. según el caso. Rta.Guía No. Siete personas hacen fila para subirse al autobús: a. utilizando el método o metodos de conteo. se pueden formar 18 comités de 2 químicos y un físico. 1. ¿De cuántas maneras diferentes pueden hacer la fila estas siete personas? Rta. Un testigo de accidente de tránsito en el que huye el culpable dice a la policía que el número de placas contenía las letras RLH seguida de tres dígitos. encuentre el númr por la policero máximo de placas de automóvil que la policía tiene que verificar para encontrar el culpable del accidente. Se seleccione un libro de algebra. 5. 4.UAN  4 4 C2 =    2 QUIMICOS  3 3C1 =    1 FISICOS    4! 3! =  ( 4 − 2 ) !⋅2!  ( 3 −1) !⋅1!  =18      PROCESOS Conclusión: Entre 4 químicos y 3 físicos. ACTIVIDADES Resolver cada una de las siguientes situaciones. determine el número de selecciones que se pueden formar que cumplan las siguientes condiciones: a.

Se desea conformar un equipo de fútbol de salón (5 miembros). insisten en estar una después de la otra ¿cuántas maneras son posibles? c.5.UAN Rta. ¿cuántas maneras son posibles? 14.7. 3. El numero de formas como el director técnico puede armar el equipo si dos de los jugadores novatos están sancionados y no pueden jugar. ¿Cuántos de esos números son mayores que 4325?.J. rehúsan seguir una a la otra. si se desea diferenciar los pacientes únicamente por la edad? 10. ¿Cuántos son mayores que 330? 8.9 sin repetir dígitos ? ¿Cuántos de esos números son pares?. 5: Técnicas de Conteo . ¿Cuántos números de cuatro cifras se pueden formar con los dígitos 2. ¿Cuántos ordenamientos distintos pueden hacerse. a. ¿Cuántos son mayores que 4736 y menores que 7458?. ¿Cuántas permutaciones se pueden hacer con la palabra infinito? 9. Si tres personas específicas. Si por cada partido pueden jugar 3 jugadores experimentados y dos jugadores novatos. y 5 opciones? preguntas si tienen 13. b.3. ¿De cuántas maneras se pueden formar 7 personas para abordar un bus? b. 2. Un psicólogo debe tratar 10 pacientes en una semana. ¿Cuántos números se pueden formar? b. cuatro adolescentes. c.(6-1)! = 5! = 5x4x3x2x1= 120 formas para plantar 6 arboles 7. determinar: a. integrado por jugadores experimentados y jugadores novatos.Guía No. dos personas maduras y un anciano. si el testigo no 8 . El número de formas como el director técnico puede armar el equipo si tres jugadores experimentados están lesionados y no pueden jugar 11. de las 7.4. Considere los siguientes números para formar número de tres cifras sin repetición: 1. 5 y 6 a. De cuántas maneras se puede responder un examen que consta de 4 respectivamente 4. 2. ¿Cuántos de estos números son impares? c. ¿Cuántos son impares y menores que 6375?.6. El número de formas como el director técnico puede armar el equipo si todos son elegibles. Los pacientes son tres niños. 4. ¿Cuántos son pares y mayores que 5263? 15. 3. ¿De cuántas maneras se pueden sentar cuatro niños y cinco niñas si se deben alternar? 12. Si 2 personas específicas. En la nomina del equipo se encuentran 7 jugadores experimentados y 5 jugadores novatos. cuyo primer dígito era par.K seguidas de tres dígitos. Un testigo de un accidente de tránsito en el que huye el culpable dice a la policía que el número de placas contenía las letras M.

encuentre el número máximo de placas de automóvil que la policía tiene que verificar. Es importante el orden de las paradas intermedias b. 8 estén correctas b. durante un especial de una hora? 19. ¿De cuántas maneras puede un director de televisión programar seis diferentes anuncios de un patrocinador. Con dos candidatos cualquiera b.Guía No.UAN puede recordar los últimos dos dígitos pero está seguro de que los tres eran diferentes. ¿De cuántas maneras pueden cubrirse estas vacantes a. Japón y Noruega. La reina. Entre los 7 candidatos para dos vacantes en el concejo de la ciudad hay 3 hombres y 4 mujeres. ¿Cuántas permutaciones se pueden hacer con las letras de palabra statistics? ¿Cuántas empiezan y terminan con la letra s? 8 . la virreina y la primera princesa. A lo menos 12 estén correctas 20. Las cinco finalistas del concurso Miss universo son las representantes de Colombia. 17. La reina y la virreina b. ¿De cuántas maneras pueden los jueces escoger a a. 5: Técnicas de Conteo . 16. ¿De cuántas maneras se puede responder la prueba de tal manera que a. Bélgica. Con un hombre y una mujer 21. 10 estén correctas c. Una prueba consta de 15 preguntas cada una con tres opciones de respuesta de las cuales solo una es correcta. No es importante el orden de las paradas intermedias 18. Con dos mujeres c. ¿De cuántas maneras diferentes se puede planear tal viaje si a. Venezuela. durante los seis espacios de tiempo asignados para anuncios. El precio de un recorrido turístico por Europa incluye cuatro sitios qué visitar que deben seleccionarse a partir de 10 ciudades.

3 perdidos y 2 empates? 5. Probabilidad y estadística. Probabilidad y estadística para ingeniería y ciencias Quinta ediciòn . Probabilidad y estadística para ingenieros Prentice Hall. Mc Graw Hill Millar I. probabilidad y estadística para ingenieros Meyer Paul. Probabilidad y estadística aplicadas a la ingeniería Segunda edición Mc Graw Hill Devore. Limusa 6. Estadistica . Probabilidad y estadística. ¿De cuántas formas puede el equipo terminar la temporada con 7 juegos ganados. BIBLIOGRAFÍA • Texto Guia: Walpole. Mc Graw Hill Canavos. Octava ediciòn Textos Complementarios • • • • • • Montgomery y Runger.Thonson Learning Spiegel.UAN 22. Una universidad participa en doce juegos de fútbol durante una temporada. aplicaciones y métodos. Myers. Jay . 5: Técnicas de Conteo . CIBERGRAFÍA 8 . Freid J.Guía No. Myers.

Sign up to vote on this title
UsefulNot useful