SlideShare una empresa de Scribd logo
DE
Enero 2009
Luis Acosta Romero
Sergio Yansen Núñez
TÉCNICAS
CONTEO
Principios fundamentales de conteo
En esta clase se mostrarán y ejemplificarán los principios
básicos que rigen las técnicas de conteo, las cuales son los
puntos de partida de técnicas más específicas como la
combinatoria y la permutación.
Estos principios tienen importancia no sólo a nivel teórico,
como fundamento de nuevos conceptos, sino también a
nivel operacional, pues su utilización práctica ayuda a
complementar otras técnicas.
Principio de la suma
Si se puede realizar una primera tarea de m maneras, mientras
que una segunda tarea se puede efectuar de n maneras, y no se
pueden realizar las dos tareas simultáneamente, entonces el
número de maneras en que se pueden realizar una tarea o la otra
es nm +
Ejemplos a desarrollar en clases por el profesor:
1. La biblioteca de una Universidad tiene 43 libros de
Administración y 82 libros de Matemática ¿De cuántas
maneras un estudiante puede elegir un texto en alguno de
los temas?
Solución:
Usando el principio de la suma: 43+82=125
Por lo tanto, un estudiante puede elegir un texto en
alguno de los temas de 125 maneras.
2. Se lanzan dos dados simultáneamente (los dados no se
pueden distinguir entre sí) ¿cuántos resultados hay?
Solución:
Esquematizando las posibilidades:
11 12 13 14 15 16
21 22 23 24 25 26
31 32 33 34 35 36
41 42 43 44 45 46
51 52 53 54 55 56
61 62 63 64 65 66
Note que ij significa que en un dado se obtuvo i y en el otro j.
Contaremos aquellas duplas de números iguales:
11 , 22 , 33 , 44 , 55 , 66. 6 posibilidades
Quedan 36-6=30 posibilidades:
12 13 14 15 16
21 23 24 25 26
31 32 34 35 36
41 42 43 45 46
51 52 53 54 56
61 62 63 64 65
De estas 30 posibilidades, se tiene que los 15 pares superiores
a la diagonal, son equivalentes a los pares inferiores a la
diagonal. Por tanto, contaremos 15 posibilidades más.
Luego, por el principio de la suma se tiene que hay 6+15
resultados, o sea 21.
3. ¿Cuántas ensaladas pueden prepararse con lechuga, repollo y
apio?
Solución:
Contaremos:
Ensaladas que se pueden formar con sólo una verdura: 3
posibilidades (lechuga – repollo – apio)
Ensaladas que se pueden formar con sólo dos verduras: 3
posibilidades (lechuga-repollo , lechuga-apio , repollo-apio)
Ensaladas que se pueden formar con las tres verduras: 1
posibilidad
Luego, por el principio de la suma se tiene que se pueden
preparar 3+3+1 ensaladas, o sea 7.
Principio de la multiplicación
Si un procedimiento se puede separar en las etapas primera y
segunda, y si hay m posibles resultados para la primera etapa
y n para la segunda, entonces el procedimiento total se puede
realizar de nm⋅ maneras.
Ejemplos a desarrollar en clases por el profesor:
1. El director de teatro de una escuela debe seleccionar a una
dama y a un varón para la obra final de temporada, y
escogerá de un grupo constituido por 5 mujeres y 3
hombres que han cumplido todas las exigencias ¿De
cuántas maneras podrá escoger una mujer y un hombre
para que interpreten los roles protagónicos?
Solución:
Sean M1 , M2 , M3 , M4, M5 las mujeres y H1, H2 , H3 los
hombres
En el gráfico siguiente se muestran las posibilidades:
Por principio multiplicativo, se tiene que hay 35⋅ , o sea 15
parejas .
2. Se lanzan tres dados de distinto color simultáneamente
¿cuántos resultados posibles hay?
Solución:
Por el principio multiplicativo, se tiene que hay 666 ⋅⋅
resultados posibles, o sea 216.
3. Un hombre tiene que ir tres días a una estación de
ferrocarril y puede elegir entre cinco medios de
transporte diferentes, ¿de cuántas formas puede hacer los
tres viajes?
Solución:
Por el principio multiplicativo se tiene que, el número de
formas en que se puede hacer los tres viajes es 555 ⋅⋅ , o sea
125 maneras.
4. Determine la cantidad de palabras de tres letras que se
pueden formar con las letras: a, b, c, d, e, f , que
contengan la letra e y sin repetición de letras.
En este ejemplo, se utilizarán los principios de la suma y
de la multiplicación.
Solución:
Se formarán palabras de 3 letras que deben contener la letra
e, está puede aparecer como primera letra, segunda o tercera.
Palabras que
comiencen con la e:
Por el principio multiplicativo se tiene que el número de
palabras de tres letras que empiecen con e es: 45⋅ , o sea 20.
Palabras que tengan
la e en el medio
Por el principio multiplicativo se tiene que el número de palabras
de tres letras que tienen la e en medio es: 45⋅ , o sea 20.
Palabras que terminen con e:
Por el principio multiplicativo se tiene que el número de palabras
de tres letras que terminan con e es: 45⋅ , o sea 20.
Por el principio de la suma se tiene que la cantidad de
palabras de tres letras que se pueden formar que contengan la
letra e y sin repetición de las letras a, b, c, d, f es:
202020 ++ o sea 60 palabras.
Guía de ejercicios
1. ¿De cuántas formas pueden sentarse seis hombres y siete
mujeres en una fila de modo que las mujeres ocupen los
sitios impares?
2. Dadas las letras: A , B , C , D , E , F , G , L ,
a) ¿Cuántas palabras de 9 letras se pueden formar?
b) ¿Cuántas palabras de 9 letras se pueden formar, si las
vocales deben quedar juntas?
3. Dadas la letras de la palabra CONSTRUCCION
a) ¿Cuántas palabras de 12 letras se pueden formar?
b) ¿Cuántas palabras de 12 letras se pueden formar, si las
vocales deben quedar juntas?
4. Dadas las letras de la palabra CONSTITUCION
¿Cuántas palabras diferentes de 12 letras se pueden
formar, si las consonantes deben quedar juntas?
5. Dadas las letras A , A , A , B , C , D , N , N , P , P
a) ¿Cuántas palabras diferentes de 10 letras se pueden
formar?
b) ¿Cuántas palabras diferentes de 10 letras se pueden
formar, si las letras iguales deben quedar juntas?
6. ¿De cuántas maneras se puede elegir una comisión de seis
personas de entre diez personas?
7. ¿De cuántas maneras puede escogerse un comité, compuesto
de tres hombres y dos mujeres, de un grupo de siete hombres
y cinco mujeres?
8. Un alumno debe responder un Examen de 10 preguntas. Él
aprueba el Examen si responde, correctamente, al menos
6 preguntas. ¿De cuántas maneras puede el estudiante
responder el Examen, para aprobarlo?
9. De un total de cinco matemáticos y siete físicos, se forma un
comité de dos matemáticos y tres físicos, ¿de cuántas formas
puede formarse, si
a) puede pertenecer a él cualquier matemático o físico?
b) un físico determinado debe pertenecer al comité?
c) dos matemáticos determinados no pueden estar en el
comité?
10. Dadas consonantes (distintas) y vocales (distintas).
¿Cuántas palabras pueden formarse con dos vocales y seis
consonantes?

Más contenido relacionado

La actualidad más candente

Practica 6 primera ley de la termodinamica
Practica 6 primera ley de la termodinamicaPractica 6 primera ley de la termodinamica
Practica 6 primera ley de la termodinamica
20_masambriento
 
Practica 1 densidad volumétrica, superficial y lineal.
Practica 1 densidad volumétrica, superficial y lineal.Practica 1 densidad volumétrica, superficial y lineal.
Practica 1 densidad volumétrica, superficial y lineal.
Jan AC
 
Variable aleatoria y Distribuciónes de Probabilidad
Variable aleatoria y Distribuciónes de ProbabilidadVariable aleatoria y Distribuciónes de Probabilidad
Variable aleatoria y Distribuciónes de Probabilidad
Joan Fernando Chipia Lobo
 
Estadistica y probabilidad
Estadistica y probabilidadEstadistica y probabilidad
Estadistica y probabilidad
Leticia Del Carmen
 
Proyecto sobre la_termodinamica
Proyecto sobre la_termodinamicaProyecto sobre la_termodinamica
Proyecto sobre la_termodinamica
Tlatoani
 
Calor especifico informe
Calor especifico informeCalor especifico informe
Calor especifico informe
junior13pk
 
Terminología estadística
Terminología estadísticaTerminología estadística
Terminología estadística
Carolina Velarde
 
Experimentos aleatorios, espacio muestral y eventos
Experimentos aleatorios, espacio muestral y eventosExperimentos aleatorios, espacio muestral y eventos
Experimentos aleatorios, espacio muestral y eventos
Joan Fernando Chipia Lobo
 
Primera ley de la termodinámica
Primera ley de la termodinámicaPrimera ley de la termodinámica
Primera ley de la termodinámica
Maxwell Altamirano
 
NOMENCLATURA Y FORMULACIÓN DE SALES
NOMENCLATURA Y FORMULACIÓN DE SALES NOMENCLATURA Y FORMULACIÓN DE SALES
NOMENCLATURA Y FORMULACIÓN DE SALES
claudia guzman
 
Coordenadas Polares, Geográficas y Plano Cartesiano
Coordenadas Polares, Geográficas y Plano CartesianoCoordenadas Polares, Geográficas y Plano Cartesiano
Coordenadas Polares, Geográficas y Plano Cartesiano
mumbil
 
Gases ideales
Gases idealesGases ideales
Primer informe de laboratorio
Primer informe de laboratorioPrimer informe de laboratorio
Primer informe de laboratorio
Alejo Lerma
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
Carlos Adrian
 
Gráfica: Tiempo - Temperatura
Gráfica: Tiempo - TemperaturaGráfica: Tiempo - Temperatura
Gráfica: Tiempo - Temperatura
Damián Gómez Sarmiento
 
Introducción a las funciones trigonométricas a
Introducción a las funciones trigonométricas aIntroducción a las funciones trigonométricas a
Introducción a las funciones trigonométricas aJuan Sepúlveda
 

La actualidad más candente (20)

Equilibrio Termico
Equilibrio TermicoEquilibrio Termico
Equilibrio Termico
 
Practica 6 primera ley de la termodinamica
Practica 6 primera ley de la termodinamicaPractica 6 primera ley de la termodinamica
Practica 6 primera ley de la termodinamica
 
Tablas estadisticas
Tablas estadisticas Tablas estadisticas
Tablas estadisticas
 
Practica 1 densidad volumétrica, superficial y lineal.
Practica 1 densidad volumétrica, superficial y lineal.Practica 1 densidad volumétrica, superficial y lineal.
Practica 1 densidad volumétrica, superficial y lineal.
 
Variable aleatoria y Distribuciónes de Probabilidad
Variable aleatoria y Distribuciónes de ProbabilidadVariable aleatoria y Distribuciónes de Probabilidad
Variable aleatoria y Distribuciónes de Probabilidad
 
Estadistica y probabilidad
Estadistica y probabilidadEstadistica y probabilidad
Estadistica y probabilidad
 
Proyecto sobre la_termodinamica
Proyecto sobre la_termodinamicaProyecto sobre la_termodinamica
Proyecto sobre la_termodinamica
 
Calor especifico informe
Calor especifico informeCalor especifico informe
Calor especifico informe
 
Terminología estadística
Terminología estadísticaTerminología estadística
Terminología estadística
 
1 laboratorio de fisica i caida libre
1  laboratorio de fisica i   caida libre1  laboratorio de fisica i   caida libre
1 laboratorio de fisica i caida libre
 
La Incomunicacion
La IncomunicacionLa Incomunicacion
La Incomunicacion
 
Experimentos aleatorios, espacio muestral y eventos
Experimentos aleatorios, espacio muestral y eventosExperimentos aleatorios, espacio muestral y eventos
Experimentos aleatorios, espacio muestral y eventos
 
Primera ley de la termodinámica
Primera ley de la termodinámicaPrimera ley de la termodinámica
Primera ley de la termodinámica
 
NOMENCLATURA Y FORMULACIÓN DE SALES
NOMENCLATURA Y FORMULACIÓN DE SALES NOMENCLATURA Y FORMULACIÓN DE SALES
NOMENCLATURA Y FORMULACIÓN DE SALES
 
Coordenadas Polares, Geográficas y Plano Cartesiano
Coordenadas Polares, Geográficas y Plano CartesianoCoordenadas Polares, Geográficas y Plano Cartesiano
Coordenadas Polares, Geográficas y Plano Cartesiano
 
Gases ideales
Gases idealesGases ideales
Gases ideales
 
Primer informe de laboratorio
Primer informe de laboratorioPrimer informe de laboratorio
Primer informe de laboratorio
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Gráfica: Tiempo - Temperatura
Gráfica: Tiempo - TemperaturaGráfica: Tiempo - Temperatura
Gráfica: Tiempo - Temperatura
 
Introducción a las funciones trigonométricas a
Introducción a las funciones trigonométricas aIntroducción a las funciones trigonométricas a
Introducción a las funciones trigonométricas a
 

Destacado

CHISTE MATEMÁTICO
CHISTE MATEMÁTICOCHISTE MATEMÁTICO
CHISTE MATEMÁTICOmisteryansen
 
Combinación, permutación, principio aditivo y principio multiplicativo
Combinación, permutación, principio aditivo y principio multiplicativoCombinación, permutación, principio aditivo y principio multiplicativo
Combinación, permutación, principio aditivo y principio multiplicativoRosa Enriquez Araiza
 
Tecnicas de conteo, principio multiplicativo y aditivo
Tecnicas de conteo, principio multiplicativo y aditivoTecnicas de conteo, principio multiplicativo y aditivo
Tecnicas de conteo, principio multiplicativo y aditivo
Cecilia Loeza
 
Probabilidad y estadistica diagramas de arbol
Probabilidad y estadistica diagramas de arbolProbabilidad y estadistica diagramas de arbol
Probabilidad y estadistica diagramas de arbolPablo Ruiz Aguilar
 
Un ejemplo explicado de las distribuciones de probabilidad.
Un ejemplo explicado de las distribuciones de probabilidad.Un ejemplo explicado de las distribuciones de probabilidad.
Un ejemplo explicado de las distribuciones de probabilidad.leonardo19940511
 
Cuatro ejercicios de probabilidad
Cuatro ejercicios de probabilidadCuatro ejercicios de probabilidad
Cuatro ejercicios de probabilidad
Violeta Migallón
 
Cálculo de probabilidades y análisis combinatorio
Cálculo de probabilidades y análisis combinatorioCálculo de probabilidades y análisis combinatorio
Cálculo de probabilidades y análisis combinatorio
Violeta Migallón
 
02-11-Nutricion Humana-Principios basicos
02-11-Nutricion Humana-Principios basicos02-11-Nutricion Humana-Principios basicos
02-11-Nutricion Humana-Principios basicos
Dr. Arturo O'Byrne
 
Diagrama de árbol
Diagrama de árbolDiagrama de árbol
Diagrama de árbol
Gil Aranda
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteoPepé Torres
 
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpole
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpoleSolucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpole
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpoleMiguel Leonardo Sánchez Fajardo
 
Técnicas de enumeración o conteo
Técnicas de enumeración o conteoTécnicas de enumeración o conteo
Técnicas de enumeración o conteoYefri Garcia
 

Destacado (12)

CHISTE MATEMÁTICO
CHISTE MATEMÁTICOCHISTE MATEMÁTICO
CHISTE MATEMÁTICO
 
Combinación, permutación, principio aditivo y principio multiplicativo
Combinación, permutación, principio aditivo y principio multiplicativoCombinación, permutación, principio aditivo y principio multiplicativo
Combinación, permutación, principio aditivo y principio multiplicativo
 
Tecnicas de conteo, principio multiplicativo y aditivo
Tecnicas de conteo, principio multiplicativo y aditivoTecnicas de conteo, principio multiplicativo y aditivo
Tecnicas de conteo, principio multiplicativo y aditivo
 
Probabilidad y estadistica diagramas de arbol
Probabilidad y estadistica diagramas de arbolProbabilidad y estadistica diagramas de arbol
Probabilidad y estadistica diagramas de arbol
 
Un ejemplo explicado de las distribuciones de probabilidad.
Un ejemplo explicado de las distribuciones de probabilidad.Un ejemplo explicado de las distribuciones de probabilidad.
Un ejemplo explicado de las distribuciones de probabilidad.
 
Cuatro ejercicios de probabilidad
Cuatro ejercicios de probabilidadCuatro ejercicios de probabilidad
Cuatro ejercicios de probabilidad
 
Cálculo de probabilidades y análisis combinatorio
Cálculo de probabilidades y análisis combinatorioCálculo de probabilidades y análisis combinatorio
Cálculo de probabilidades y análisis combinatorio
 
02-11-Nutricion Humana-Principios basicos
02-11-Nutricion Humana-Principios basicos02-11-Nutricion Humana-Principios basicos
02-11-Nutricion Humana-Principios basicos
 
Diagrama de árbol
Diagrama de árbolDiagrama de árbol
Diagrama de árbol
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpole
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpoleSolucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpole
Solucionario libro: Probabilidad y estadística para ingenieros 6 ed - walpole
 
Técnicas de enumeración o conteo
Técnicas de enumeración o conteoTécnicas de enumeración o conteo
Técnicas de enumeración o conteo
 

Similar a Técnicas de conteo

EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNCesar Suarez Carranza
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioeduargom
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
Bryan Huaylas
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorioJesús Meza
 
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
chafic
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatoriolauriz19
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...Roza Meza
 
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOSAnálisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
ppame8010
 
Análisis Combinatorio
Análisis CombinatorioAnálisis Combinatorio
Análisis Combinatorio
AVALOS - SOLUCIONES ACADÉMICAS
 
Guía de permutaciones y combinaciones
Guía de permutaciones y combinacionesGuía de permutaciones y combinaciones
Guía de permutaciones y combinaciones
SalomonVidal
 
Fundamentos de analisis combinatorio ccesa007
Fundamentos de analisis combinatorio  ccesa007Fundamentos de analisis combinatorio  ccesa007
Fundamentos de analisis combinatorio ccesa007
Demetrio Ccesa Rayme
 
Teoria combinatoria 1 Ejercicios
Teoria combinatoria 1 EjerciciosTeoria combinatoria 1 Ejercicios
Teoria combinatoria 1 Ejercicios
Yerikson Huz
 
Analisis combinatorio.pdf
Analisis combinatorio.pdfAnalisis combinatorio.pdf
Analisis combinatorio.pdf
CesarAugustoGonzales7
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
EnriqueJulcaDelgado
 
Combinatoria (3)
Combinatoria (3)Combinatoria (3)
Combinatoria (3)
alejandro changanaqui
 
Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01
Christian Infante
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutacionesSandra
 
Permutaciones y combinaciones
Permutaciones y combinacionesPermutaciones y combinaciones
Permutaciones y combinaciones
ArgelioArias1
 

Similar a Técnicas de conteo (20)

EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorio
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
Ejercicios+propuestos+ +teoría+de+probabilidades+2014-
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
 
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOSAnálisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
Análisis Combinatorio ,EJERCICIOS Y PROBLEMAS RESUELTOS
 
Análisis Combinatorio
Análisis CombinatorioAnálisis Combinatorio
Análisis Combinatorio
 
Guía de permutaciones y combinaciones
Guía de permutaciones y combinacionesGuía de permutaciones y combinaciones
Guía de permutaciones y combinaciones
 
Fundamentos de analisis combinatorio ccesa007
Fundamentos de analisis combinatorio  ccesa007Fundamentos de analisis combinatorio  ccesa007
Fundamentos de analisis combinatorio ccesa007
 
Teoria combinatoria 1 Ejercicios
Teoria combinatoria 1 EjerciciosTeoria combinatoria 1 Ejercicios
Teoria combinatoria 1 Ejercicios
 
Tema1
Tema1Tema1
Tema1
 
Analisis combinatorio.pdf
Analisis combinatorio.pdfAnalisis combinatorio.pdf
Analisis combinatorio.pdf
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
 
Combinatoria (3)
Combinatoria (3)Combinatoria (3)
Combinatoria (3)
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01Analisiscombinatorioprobabilidades 130603213333-phpapp01
Analisiscombinatorioprobabilidades 130603213333-phpapp01
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutaciones
 
Permutaciones y combinaciones
Permutaciones y combinacionesPermutaciones y combinaciones
Permutaciones y combinaciones
 

Más de misteryansen

Funcion de segundo grado
Funcion de segundo gradoFuncion de segundo grado
Funcion de segundo grado
misteryansen
 
Historia del álgebra
Historia del álgebra Historia del álgebra
Historia del álgebra misteryansen
 
Ejercicios de sumatorias y productorias
Ejercicios de sumatorias y productoriasEjercicios de sumatorias y productorias
Ejercicios de sumatorias y productoriasmisteryansen
 
Ejercicios de combinatoria
Ejercicios de combinatoriaEjercicios de combinatoria
Ejercicios de combinatoriamisteryansen
 
Ejercicio técnicas de conteo
Ejercicio técnicas de conteoEjercicio técnicas de conteo
Ejercicio técnicas de conteomisteryansen
 
Diseño de la enseñanza y evaluación de los aprendizajes
Diseño de la enseñanza y evaluación de los aprendizajesDiseño de la enseñanza y evaluación de los aprendizajes
Diseño de la enseñanza y evaluación de los aprendizajesmisteryansen
 
Teorema del binomio
Teorema del binomioTeorema del binomio
Teorema del binomiomisteryansen
 

Más de misteryansen (9)

Funcion de segundo grado
Funcion de segundo gradoFuncion de segundo grado
Funcion de segundo grado
 
Historia del álgebra
Historia del álgebra Historia del álgebra
Historia del álgebra
 
Fibonacci
FibonacciFibonacci
Fibonacci
 
Ejercicios de sumatorias y productorias
Ejercicios de sumatorias y productoriasEjercicios de sumatorias y productorias
Ejercicios de sumatorias y productorias
 
Ejercicios de combinatoria
Ejercicios de combinatoriaEjercicios de combinatoria
Ejercicios de combinatoria
 
Ejercicio técnicas de conteo
Ejercicio técnicas de conteoEjercicio técnicas de conteo
Ejercicio técnicas de conteo
 
AL-KHWARIZMI
AL-KHWARIZMIAL-KHWARIZMI
AL-KHWARIZMI
 
Diseño de la enseñanza y evaluación de los aprendizajes
Diseño de la enseñanza y evaluación de los aprendizajesDiseño de la enseñanza y evaluación de los aprendizajes
Diseño de la enseñanza y evaluación de los aprendizajes
 
Teorema del binomio
Teorema del binomioTeorema del binomio
Teorema del binomio
 

Técnicas de conteo

  • 1. DE Enero 2009 Luis Acosta Romero Sergio Yansen Núñez TÉCNICAS CONTEO
  • 2. Principios fundamentales de conteo En esta clase se mostrarán y ejemplificarán los principios básicos que rigen las técnicas de conteo, las cuales son los puntos de partida de técnicas más específicas como la combinatoria y la permutación. Estos principios tienen importancia no sólo a nivel teórico, como fundamento de nuevos conceptos, sino también a nivel operacional, pues su utilización práctica ayuda a complementar otras técnicas.
  • 3. Principio de la suma Si se puede realizar una primera tarea de m maneras, mientras que una segunda tarea se puede efectuar de n maneras, y no se pueden realizar las dos tareas simultáneamente, entonces el número de maneras en que se pueden realizar una tarea o la otra es nm +
  • 4. Ejemplos a desarrollar en clases por el profesor: 1. La biblioteca de una Universidad tiene 43 libros de Administración y 82 libros de Matemática ¿De cuántas maneras un estudiante puede elegir un texto en alguno de los temas? Solución: Usando el principio de la suma: 43+82=125 Por lo tanto, un estudiante puede elegir un texto en alguno de los temas de 125 maneras.
  • 5. 2. Se lanzan dos dados simultáneamente (los dados no se pueden distinguir entre sí) ¿cuántos resultados hay? Solución: Esquematizando las posibilidades: 11 12 13 14 15 16 21 22 23 24 25 26 31 32 33 34 35 36 41 42 43 44 45 46 51 52 53 54 55 56 61 62 63 64 65 66 Note que ij significa que en un dado se obtuvo i y en el otro j.
  • 6. Contaremos aquellas duplas de números iguales: 11 , 22 , 33 , 44 , 55 , 66. 6 posibilidades Quedan 36-6=30 posibilidades: 12 13 14 15 16 21 23 24 25 26 31 32 34 35 36 41 42 43 45 46 51 52 53 54 56 61 62 63 64 65
  • 7. De estas 30 posibilidades, se tiene que los 15 pares superiores a la diagonal, son equivalentes a los pares inferiores a la diagonal. Por tanto, contaremos 15 posibilidades más. Luego, por el principio de la suma se tiene que hay 6+15 resultados, o sea 21.
  • 8. 3. ¿Cuántas ensaladas pueden prepararse con lechuga, repollo y apio? Solución: Contaremos: Ensaladas que se pueden formar con sólo una verdura: 3 posibilidades (lechuga – repollo – apio) Ensaladas que se pueden formar con sólo dos verduras: 3 posibilidades (lechuga-repollo , lechuga-apio , repollo-apio) Ensaladas que se pueden formar con las tres verduras: 1 posibilidad Luego, por el principio de la suma se tiene que se pueden preparar 3+3+1 ensaladas, o sea 7.
  • 9. Principio de la multiplicación Si un procedimiento se puede separar en las etapas primera y segunda, y si hay m posibles resultados para la primera etapa y n para la segunda, entonces el procedimiento total se puede realizar de nm⋅ maneras.
  • 10. Ejemplos a desarrollar en clases por el profesor: 1. El director de teatro de una escuela debe seleccionar a una dama y a un varón para la obra final de temporada, y escogerá de un grupo constituido por 5 mujeres y 3 hombres que han cumplido todas las exigencias ¿De cuántas maneras podrá escoger una mujer y un hombre para que interpreten los roles protagónicos? Solución: Sean M1 , M2 , M3 , M4, M5 las mujeres y H1, H2 , H3 los hombres En el gráfico siguiente se muestran las posibilidades:
  • 11. Por principio multiplicativo, se tiene que hay 35⋅ , o sea 15 parejas .
  • 12. 2. Se lanzan tres dados de distinto color simultáneamente ¿cuántos resultados posibles hay? Solución: Por el principio multiplicativo, se tiene que hay 666 ⋅⋅ resultados posibles, o sea 216.
  • 13. 3. Un hombre tiene que ir tres días a una estación de ferrocarril y puede elegir entre cinco medios de transporte diferentes, ¿de cuántas formas puede hacer los tres viajes? Solución: Por el principio multiplicativo se tiene que, el número de formas en que se puede hacer los tres viajes es 555 ⋅⋅ , o sea 125 maneras.
  • 14. 4. Determine la cantidad de palabras de tres letras que se pueden formar con las letras: a, b, c, d, e, f , que contengan la letra e y sin repetición de letras. En este ejemplo, se utilizarán los principios de la suma y de la multiplicación. Solución: Se formarán palabras de 3 letras que deben contener la letra e, está puede aparecer como primera letra, segunda o tercera. Palabras que comiencen con la e: Por el principio multiplicativo se tiene que el número de palabras de tres letras que empiecen con e es: 45⋅ , o sea 20.
  • 15. Palabras que tengan la e en el medio Por el principio multiplicativo se tiene que el número de palabras de tres letras que tienen la e en medio es: 45⋅ , o sea 20. Palabras que terminen con e: Por el principio multiplicativo se tiene que el número de palabras de tres letras que terminan con e es: 45⋅ , o sea 20. Por el principio de la suma se tiene que la cantidad de palabras de tres letras que se pueden formar que contengan la letra e y sin repetición de las letras a, b, c, d, f es: 202020 ++ o sea 60 palabras.
  • 16. Guía de ejercicios 1. ¿De cuántas formas pueden sentarse seis hombres y siete mujeres en una fila de modo que las mujeres ocupen los sitios impares? 2. Dadas las letras: A , B , C , D , E , F , G , L , a) ¿Cuántas palabras de 9 letras se pueden formar? b) ¿Cuántas palabras de 9 letras se pueden formar, si las vocales deben quedar juntas? 3. Dadas la letras de la palabra CONSTRUCCION a) ¿Cuántas palabras de 12 letras se pueden formar? b) ¿Cuántas palabras de 12 letras se pueden formar, si las vocales deben quedar juntas?
  • 17. 4. Dadas las letras de la palabra CONSTITUCION ¿Cuántas palabras diferentes de 12 letras se pueden formar, si las consonantes deben quedar juntas? 5. Dadas las letras A , A , A , B , C , D , N , N , P , P a) ¿Cuántas palabras diferentes de 10 letras se pueden formar? b) ¿Cuántas palabras diferentes de 10 letras se pueden formar, si las letras iguales deben quedar juntas? 6. ¿De cuántas maneras se puede elegir una comisión de seis personas de entre diez personas? 7. ¿De cuántas maneras puede escogerse un comité, compuesto de tres hombres y dos mujeres, de un grupo de siete hombres y cinco mujeres?
  • 18. 8. Un alumno debe responder un Examen de 10 preguntas. Él aprueba el Examen si responde, correctamente, al menos 6 preguntas. ¿De cuántas maneras puede el estudiante responder el Examen, para aprobarlo? 9. De un total de cinco matemáticos y siete físicos, se forma un comité de dos matemáticos y tres físicos, ¿de cuántas formas puede formarse, si a) puede pertenecer a él cualquier matemático o físico? b) un físico determinado debe pertenecer al comité? c) dos matemáticos determinados no pueden estar en el comité? 10. Dadas consonantes (distintas) y vocales (distintas). ¿Cuántas palabras pueden formarse con dos vocales y seis consonantes?