Está en la página 1de 6

INTRODUCCION A TECNICAS DE CONTEO

Permutaciones (nPm): Es el nmero total de arreglos diferentes de m de n elementos en un orden especial,


sin duplicarlos
Combinaciones (nCm): Es el nmero de selecciones distintas de m de n elementos, en el cual no se especifica
el orden o colocacin de los elementos, sin duplicarlos.
Experimento: Cualquier proceso de observacin y ensayo
Evento: Ocurrencia de un resultado cualquiera de entre varios posibles resultados de un experimento
EVENTO

ORDENADO

NO ORDENADO

Con remplazo

Sin remplazo

Ejercicios Introductorios
1.- Enumerar todas las permutaciones posibles de los elementos a, b, c tomando dos a la vez
2.-Repetir el ejercicio anterior pero tomando los 3 a la vez
3.- Determinas las combinaciones posibles de los elementos a, b, c tomando 3 a la vez
4.- Repetir el ejercicio 3 pero tomando tres a la vez
5.-Rncontrar el nmero de formas posibles en que tres cartas pueden extraerse, al azar y sin reposicin, de
una baraja de 52 cartas
6.-Rncontrar el nmero de formas posibles en que tres cartas pueden extraerse, al azar y sin reposicin, de
una baraja de 52 cartas, una detrs de otra.
7.- A partir del problema 5, Cuntas formas habr si se desea que las 3 extradas sean espadas?, y cuantas
formas habr si se desea que de las 3 extradas, 2 sean espadas?
8.- A partir del ejercicio 5 Cuntas formas habr si se desea que al menos 2 de las 3 extradas sean espadas?

Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN

Ejercicios de tcnicas de conteo. Parte I


1. Si no hay repeticiones,
a) Encuentra el nmero n de nmeros de 3 dgitos que pueden formarse a partir de los 6 dgitos: 2, 3,
5, 6, 7 y 9
b) Cuntos de ellos son pares?
c) Cuntos de ellos son mayores que 400?
d) Cuntos de ellos son pares o menores que 200 o ambos?
2. Entre 120 estudiantes de 1er. semestre de una universidad, 50 toman un curso de matemticas, 40
toman un curso de ingls y 10 toman ambos. Encuentra el nmero de alumnos de 1er. semestre que:
a) No toman matemticas
b) Toman matemticas pero no ingls
c) Toman ingls pero no matemticas
d) Toman exactamente 1 de las 2 materias
e) No toman matemticas ni ingls
3. Un cdigo consiste de 4 caracteres. Encuentra el nmero de cdigos que pueden formarse si (suponer
un alfabeto de 26 letras):
a) En el primer sitio slo puede haber 1 dgito, en el ltimo una vocal y en los que sobran, slo
consonantes
b) Cuntos cdigos habr si en exclusivamente 2 lugares slo puede haber dgitos?
c) Cuntos habr si en el primer sitio slo puede haber vocales y en el resto dgitos o letras que no
sean vocales?
4. Se lanza un par de dados y se registran los 2 nmeros que aparecen en la cara de arriba. Encuentra el
nmero de elementos de cada uno de los eventos que siguen y expresa cada evento por extensin:
a) A = Los 2 nmeros son iguales
b) B = La suma es 10 o ms
c) C = Aparece 5 en el segundo dado
d) D = Aparece 3 al menos en un dado
5. Un grupo est constituido por 8 estudiantes. Encuentra el nmero de muestras ordenadas de tamao
3: a) con reposicin, b) sin reposicin
6. Una clase est formada por 10 estudiantes, 6 hombres y 4 mujeres. Encuentra el nmero de formas
para:
a) Formar un comit de 4 miembros seleccionados entre todos los estudiantes
b) Formar un comit de 4 miembros con 2 hombres y 2 mujeres
c) Elegir un presidente, un vicepresidente, un tesorero y un secretario

Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN

7. Construye un diagrama de rbol que de las permutaciones de {a, b, c}


8. Una persona tiene tiempo para jugar a la ruleta como mximo 5 veces. En cada juego, la persona gana
o pierde 1 dlar. Si la persona empieza con 1 dlar y dejar de jugar antes de 5 juegos si pierde todo su
dinero. Encuentra:
a) El nmero de formas en que pueden ocurrir las apuestas
b) Cuntas formas hay de que la persona deje de jugar antes de 5 juegos?
c) Cuntas formas hay de que la persona se vaya sin dinero?
Ejercicios: Tcnicas de Conteo. Segunda parte
1. Encuentra el nmero de cdigos de 4 caracteres que pueden formarse utilizando un alfabeto de 26
letras y 10 dgitos si:
a) No hay restricciones
b) En el primer lugar slo puede haber dgitos
c) En el primer lugar slo vocales y en el resto, dgitos o letras que no sean vocales
d) En el primer sitio slo dgitos, en el ltimo slo vocal y consonantes en el resto
2. Un alumno de ICE debe responder 8 de 10 preguntas de un examen de probabilidad
a) Encontrar el nmero n de formas en que el estudiante puede elegir las 8 preguntas
b) Encontrar n si el estudiante debe responder obligatoriamente las 3 primeras preguntas
c) Encontrar n si debe responder obligatoriamente la 1 o la 2, pero no ambas
3. Encuentra el nmero n de formas en que 4 personas pueden sentarse en una fila de 4 sillas
4. Encuentra el nmero de palabras que pueden formarse con 4 de las letras de la palabra LIBROS si:
a) No hay restricciones
b) Empiezan con consonante y contienen a la letra B
5. Un grupo que debate est formado por 3 hombres y 3 mujeres. Si se desea sentarlos en una filas de 6
sillas, de cuntas maneras podr hacerse si:
a) No hay restricciones?
b) Los hombres desean sentarse separados de las mujeres?
c) Slo las mujeres se sientan juntas?
d) Los hombres o las mujeres o ambos quieren sentarse juntos
6. Si no hay repeticiones,
a) Encuentra el nmero n de nmeros de 3 dgitos que se pueden formar a partir de los dgitos: 1, 2,
3y4
b) Cuntos de ellos son pares o menores que 200 o ambos?
c) Cuntos de ellos son pares o mayores que 200 o ambos?
7. De 14 alumnos elegibles para formar una delegacin de 5 estudiantes, 8 pertenecen a ICE y 6 a IE.
Cuntas formas habr de que la delegacin est formada:
a) nicamente por alumnos de ICE?
b) Por al menos un alumno de IE?
Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN

8. Se extraen 3 cartas de una baraja de 52 cartas, de manera sucesiva y sin remplazo. De cuntas
maneras puede hacerse esto si se desea que:
a) De las 3 extradas, 2 sean diamantes?
b) Las 3 sean diamantes?
c) De las 3 extradas, al menos 2 sean diamantes?
9. De cuntas maneras pueden guardarse 3 protoboards en 2 cajas?
10. 3 cartas se extraen de manera sucesiva, al azar y sin reposicin, de una baraja de 52 cartas. Encuentra
el nmero de formas en que pueden extraerse:
a) Un diamante, un trbol y un corazn
b) Dos corazones y despus un trbol o una espada
Ejercicios: Tcnicas de Conteo. Tercera parte.
1. Dos personas van a jugar un torneo de ajedrez. La primera persona que gane 2 juegos seguidos o quien
gane un total de 3 juegos, gana el torneo. Encuentra las diferentes formas en que puede desarrollarse
dicho torneo.
2. En un lote de 5 LEDs similares hay 2 defectuosos y 3 sin defectos. Los LEDs se prueban uno a
continuacin de otro hasta encontrar los 2 defectuosos. Cuntas y cules son las formas en que puede
desarrollarse la prueba?
3. 3 cartas se extraen de manera sucesiva, al azar y sin reposicin, de una baraja de 52 cartas. Encuentra
el nmero de formas en que pueden extraerse:
a) Un diamante, un trbol y un corazn
b) Dos corazones y despus un trbol o una espada
4. En un lote de 12 libros de electrnica hay 5 libros grandes, 4 medianos y 3 pequeos. De cuntas
maneras pueden acomodarse los 12 libros en una repisa si los libros de un mismo tamao deben
colocarse juntos?
5. Cuntos passwords de 7 letras (4 consonantes y 3 vocales) pueden formarse a partir de 7 consonantes
y 5 vocales?, cuntas formas habr si se desea que los passwords alternen consonantes y vocales?
6. De una baraja de 52 cartas se extrae al azar una carta. De cuntas maneras puede realizarse este
experimento si se desea que la carta extrada sea:
a) Un as
b) Una reina de corazones c) Un 3 de trboles o un 6 de diamantes
d) Un 10 o una espada
e) Un corazn
f) Una carta roja
g) Una carta negra
h) De cualquier palo, menos corazn
i) Ni un 4 ni un trbol
7. Una computadora monstruo consta de 6 ncleos (4 INTEL y 2 AMD), conectados bajo una
arquitectura en serie. De cuntas maneras pueden instalarse los ncleos si:
a) Los ncleos pueden colocarse en cualquier orden?
b) Los ncleos INTEL deben colocarse siempre juntos?
c) Los ncleos AMD deben colocarse en los extremos del arreglo?
Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN

8. Encuentra el nmero de palabras de 4 letras, tomadas de la palabra FILAMENTOS, que:


a) Empiezan con vocal
b) Terminan con consonante
c) Empiezan con vocal o terminan con consonante o ambas
d) Empiezan con consonante y contienen a la letra s
9. En un catlogo de artculos de electrnica, cada artculo se codifica empezando con 3 letras distintas y
contina con 4 dgitos, cuya nica restriccin es que no deben ser cero. Determina el nmero de
cdigos que empiezan con la letra A y terminan con un par como ltimo dgito.

Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN

Dr. ngel F. Palacios Lazcano

Notas de Probabilidad y Estadstica

ICE-ESIME-Z-IPN