SlideShare una empresa de Scribd logo
1 de 15
Técnicas de conteo
Principio Fundamental del Producto
Este principio establece que si una operación
se puede hacer de n formas y cada una de
estas formas pude llevarse a cabo de m maneras
distintas, Se dice que juntas las operaciones
pueden llevarse a cabo de n×m
Ejemplo
Un algoritmo tiene 3 procedimientos (A B, C)
y cada procedimiento tiene 5 ciclos.
¿ Cuantos ciclos tiene el algoritmo?
Ejemplo 2:
Se desea conocer el numero de placas
que se pueden formar si estas tiene tres letras
mayúsculas y dos dígitos.
Principio Fundamental de la suma
Este principio establece que si un evento se puede
llevar a cabo en n o m lugares distintos, además de
no ser posible que se lleve a cabo el mismo evento
en dos lugares distintos al mismo tiempo, entonces
el evento se
Puede realizar de (n+m) maneras diferentes.
Ejemplo:
1) Una persona puede pagar el servicio de agua
potable en cualquiera de las 7 oficinas municipales
o bien en cualquiera de los 30 bancos de la ciudad.
¿En cuántas lugares diferentes se puede pagar el
servicio de agua.
Ejemplo 2:
Supóngase que se desea etiquetar las gavetas de
los alumnos y que la etiqueta puede estar marcada
con un solo digito, una sola letra o la combinación
de una letra con un solo digito (sin importar si
primero se pone la letra
y después el digito o al contrario).
Cuantas son las etiquetas posibles.
Ana y María vieron a dos hombres alejarse en automóvil
frente a una joyería, justo antes de que sonara una
alarma contra robos. Cuando fueron interrogadas por la
policía, las dos jóvenes dieron la siguiente información
acerca de la placa (que constaba de dos letras seguidas
de cuatro dígitos). María estaba segura de que la
segunda letra de la placa era una O o una Q, y que el
último dígito era un 3 o un 8. Ana dijo que la primera
letra de la placa era una C o una G y que el primer dígito
era definitivamente un 7.
¿Cuántas placas diferentes tendrá que verificar la
policía?
Encontrar el total de posibles formas de resolver un
examen de 3 preguntas de falso o verdadero.
En un parque hay una banca con 5 lugares, si al parque
asisten 5 hombres y 4 mujeres que son amigos. ¿De
cuántas maneras se pueden acomodar en la banca?
Un contador tiene dos sacos negro y beige y 4 camisas:
celeste, café, blanca y azul de cuantas maneras puede
combinarse
En la cafetería están regalando tres tipos de sandwichs,
de jamón, de salami y de pollo; además están
obsequiando dos tipos de postre, de bizcocho y de
helado. Cuantas combinaciones distintas pueden surgir
de los tres tipos de sandwichs y de los 2 postres que
están regalando
¿de cuántas formas se puede proteger del frío una
persona que tiene 3 chompas y 3 casacas? sabiendo
que no se puede poner casaca y chompa a la vez.
1.-
Ejercicios
Tenemos tres diferentes lugares para comer pizza; dos para
hamburguesa y cuatro para pollo. ¿A cuántos diferentes
lugares podemos ir a almorzar?
2.-
Una persona desea realizar un viaje. Al investigar los
itinerarios le indican que hay 3 rutas si utiliza autobús y 2
rutas si utiliza avión ¿Cuántas rutas hay disponibles para
realizar el viaje?.
3.-
Un individuo va a comer en un restaurante y al ver el
menú observa que hay 3 guisos de carne de res, 4 de
aves, 2 de verduras y uno de pescado ¿De cuántas
formas puede ordenar su guiso?
4.-
Ejercicios
1.-Resolver
a) ¿Cuántas cadenas de longitud 4 se pueden formar usando las letras ABCDE si no se
aceptan repeticiones?
b) ¿Cuántas cadenas del inciso a) comienzan con la letra B?
c) ¿Cuántas cadenas del inciso a) no comienzan con la letra B?
2.- En una fotografía digital, deseamos codificar la cantidad de luz en cada punto como una
cadena de ocho bits. ¿Cuántos valores son posibles en un punto?
3.- ¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes entre cinco
libros de computación distintos, tres libros de matemáticas diferentes y dos libros de arte
distintos?
4.- Un comité de seis personas, compuesto por Alicia, Benjamín, Consuelo, Adolfo, Eduardo y
Francisco, debe seleccionar un presidente, secretario y tesorero.
a) ¿De cuántas maneras pueden hacer esto?
b) ¿De cuántas maneras pueden hacerlo si Alicia o Benjamín debe ser el presidente?
c) ¿De cuántas maneras pueden hacerlo si Eduardo debe ocupar uno de los puestos?
d) ¿De cuántas maneras pueden hacerlo si tanto Adolfo como Francisco deben ocupar un
puesto?
7.- Dados los enteros entre 5 y 200.
a. ¿Cuántos números hay?
b. ¿Cuántos son pares?
c. ¿Cuántos son impares?
d. ¿Cuántos son divisibles entre 5?
e. ¿Cuántos son mayores que 72?
f. ¿Cuántos consisten en dígitos diferentes?
g. ¿Cuántos contienen el dígito 7?
h. ¿Cuántos no contienen el dígito 0?
6.- Con los dígitos 1, 2, 3 y 4 forma todos los números de
dos cifras que puedas sin que se repita ninguna y de modo que ningún par de números
tenga las mismas cifras
5.- Suponga que en una universidad se imparten 3 cursos diferentes de historia, 4 cursos
diferentes de literatura y 2 cursos diferentes de sociología.
a) El número de formas en que los estudiantes pueden escoger un curso de cada
b) El número n de formas en que un estudiante puede escoger justo uno de los cursos

Más contenido relacionado

Similar a Técnicas de conteo y principios fundamentales

Similar a Técnicas de conteo y principios fundamentales (20)

Modulo 1 de Resolución de Problemas
Modulo 1 de Resolución de ProblemasModulo 1 de Resolución de Problemas
Modulo 1 de Resolución de Problemas
 
5 to simulacro de admisión unmsm 2015 i
5 to simulacro de admisión unmsm 2015 i5 to simulacro de admisión unmsm 2015 i
5 to simulacro de admisión unmsm 2015 i
 
Cecar est t2
Cecar  est t2Cecar  est t2
Cecar est t2
 
Iscade pro 2016
Iscade pro 2016Iscade pro 2016
Iscade pro 2016
 
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-
 
Examen iv bimestre 2011 2012
Examen iv bimestre 2011 2012Examen iv bimestre 2011 2012
Examen iv bimestre 2011 2012
 
51682185 analisis-combinatorio
51682185 analisis-combinatorio51682185 analisis-combinatorio
51682185 analisis-combinatorio
 
Exposicion
ExposicionExposicion
Exposicion
 
RAZ. Matemático 1.
RAZ. Matemático 1.RAZ. Matemático 1.
RAZ. Matemático 1.
 
RAZ MAT. 1
RAZ MAT. 1RAZ MAT. 1
RAZ MAT. 1
 
Con múltiplos y divisores
Con múltiplos y divisoresCon múltiplos y divisores
Con múltiplos y divisores
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
3 Examen Integral.pdf
3 Examen Integral.pdf3 Examen Integral.pdf
3 Examen Integral.pdf
 
Matematica razonada-nivel-primario
Matematica razonada-nivel-primarioMatematica razonada-nivel-primario
Matematica razonada-nivel-primario
 
Modulo 01
Modulo 01Modulo 01
Modulo 01
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Ejercicios técnicas de conteo
Ejercicios técnicas de conteoEjercicios técnicas de conteo
Ejercicios técnicas de conteo
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Cymcm3epsesion1 mateamaticas
Cymcm3epsesion1 mateamaticasCymcm3epsesion1 mateamaticas
Cymcm3epsesion1 mateamaticas
 

Técnicas de conteo y principios fundamentales

  • 2. Principio Fundamental del Producto Este principio establece que si una operación se puede hacer de n formas y cada una de estas formas pude llevarse a cabo de m maneras distintas, Se dice que juntas las operaciones pueden llevarse a cabo de n×m
  • 3. Ejemplo Un algoritmo tiene 3 procedimientos (A B, C) y cada procedimiento tiene 5 ciclos. ¿ Cuantos ciclos tiene el algoritmo?
  • 4. Ejemplo 2: Se desea conocer el numero de placas que se pueden formar si estas tiene tres letras mayúsculas y dos dígitos.
  • 5. Principio Fundamental de la suma Este principio establece que si un evento se puede llevar a cabo en n o m lugares distintos, además de no ser posible que se lleve a cabo el mismo evento en dos lugares distintos al mismo tiempo, entonces el evento se Puede realizar de (n+m) maneras diferentes.
  • 6. Ejemplo: 1) Una persona puede pagar el servicio de agua potable en cualquiera de las 7 oficinas municipales o bien en cualquiera de los 30 bancos de la ciudad. ¿En cuántas lugares diferentes se puede pagar el servicio de agua.
  • 7. Ejemplo 2: Supóngase que se desea etiquetar las gavetas de los alumnos y que la etiqueta puede estar marcada con un solo digito, una sola letra o la combinación de una letra con un solo digito (sin importar si primero se pone la letra y después el digito o al contrario). Cuantas son las etiquetas posibles.
  • 8. Ana y María vieron a dos hombres alejarse en automóvil frente a una joyería, justo antes de que sonara una alarma contra robos. Cuando fueron interrogadas por la policía, las dos jóvenes dieron la siguiente información acerca de la placa (que constaba de dos letras seguidas de cuatro dígitos). María estaba segura de que la segunda letra de la placa era una O o una Q, y que el último dígito era un 3 o un 8. Ana dijo que la primera letra de la placa era una C o una G y que el primer dígito era definitivamente un 7. ¿Cuántas placas diferentes tendrá que verificar la policía?
  • 9. Encontrar el total de posibles formas de resolver un examen de 3 preguntas de falso o verdadero. En un parque hay una banca con 5 lugares, si al parque asisten 5 hombres y 4 mujeres que son amigos. ¿De cuántas maneras se pueden acomodar en la banca? Un contador tiene dos sacos negro y beige y 4 camisas: celeste, café, blanca y azul de cuantas maneras puede combinarse
  • 10. En la cafetería están regalando tres tipos de sandwichs, de jamón, de salami y de pollo; además están obsequiando dos tipos de postre, de bizcocho y de helado. Cuantas combinaciones distintas pueden surgir de los tres tipos de sandwichs y de los 2 postres que están regalando
  • 11. ¿de cuántas formas se puede proteger del frío una persona que tiene 3 chompas y 3 casacas? sabiendo que no se puede poner casaca y chompa a la vez. 1.- Ejercicios Tenemos tres diferentes lugares para comer pizza; dos para hamburguesa y cuatro para pollo. ¿A cuántos diferentes lugares podemos ir a almorzar? 2.- Una persona desea realizar un viaje. Al investigar los itinerarios le indican que hay 3 rutas si utiliza autobús y 2 rutas si utiliza avión ¿Cuántas rutas hay disponibles para realizar el viaje?. 3.-
  • 12. Un individuo va a comer en un restaurante y al ver el menú observa que hay 3 guisos de carne de res, 4 de aves, 2 de verduras y uno de pescado ¿De cuántas formas puede ordenar su guiso? 4.-
  • 14. 1.-Resolver a) ¿Cuántas cadenas de longitud 4 se pueden formar usando las letras ABCDE si no se aceptan repeticiones? b) ¿Cuántas cadenas del inciso a) comienzan con la letra B? c) ¿Cuántas cadenas del inciso a) no comienzan con la letra B? 2.- En una fotografía digital, deseamos codificar la cantidad de luz en cada punto como una cadena de ocho bits. ¿Cuántos valores son posibles en un punto? 3.- ¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes entre cinco libros de computación distintos, tres libros de matemáticas diferentes y dos libros de arte distintos? 4.- Un comité de seis personas, compuesto por Alicia, Benjamín, Consuelo, Adolfo, Eduardo y Francisco, debe seleccionar un presidente, secretario y tesorero. a) ¿De cuántas maneras pueden hacer esto? b) ¿De cuántas maneras pueden hacerlo si Alicia o Benjamín debe ser el presidente? c) ¿De cuántas maneras pueden hacerlo si Eduardo debe ocupar uno de los puestos? d) ¿De cuántas maneras pueden hacerlo si tanto Adolfo como Francisco deben ocupar un puesto?
  • 15. 7.- Dados los enteros entre 5 y 200. a. ¿Cuántos números hay? b. ¿Cuántos son pares? c. ¿Cuántos son impares? d. ¿Cuántos son divisibles entre 5? e. ¿Cuántos son mayores que 72? f. ¿Cuántos consisten en dígitos diferentes? g. ¿Cuántos contienen el dígito 7? h. ¿Cuántos no contienen el dígito 0? 6.- Con los dígitos 1, 2, 3 y 4 forma todos los números de dos cifras que puedas sin que se repita ninguna y de modo que ningún par de números tenga las mismas cifras 5.- Suponga que en una universidad se imparten 3 cursos diferentes de historia, 4 cursos diferentes de literatura y 2 cursos diferentes de sociología. a) El número de formas en que los estudiantes pueden escoger un curso de cada b) El número n de formas en que un estudiante puede escoger justo uno de los cursos