Tcnicas de Conteo.

Prof. Rosmery Rodrguez

 Tcnicas de Conteo
Con mucha frecuencia puede ser muy difcil y engorroso determinar el nmero
posible de arreglos de un nmero finito de elementos, por medio de la
enumeracin directa.
Una forma de determinar el nmero requerido de eventos sencillos es usar las
tcnicas de conteo presentadas en esta seccin. Estas tcnicas se pueden usar
para resolver problemas ms complejos, que generalmente comprenden un
gran nmero de eventos sencillos.
Las tcnicas de conteo, se refieren a un conjunto de mtodos utilizados para
calcular sin necesidad de contar en forma directa, el nmero de posibles de
arreglos u ordenaciones de un conjunto determinado de elementos. Para
solucionar un problema de probabilidad en muchas ocasiones es fundamental
llevar a cabo algn tipo de conteo, lo cual garantiza el xito en la solucin. Las
tcnicas de conteo, se fundamentan en cuatro principios importantes como
son: el principio de la adicin, el principio de la multiplicacin la
Permutacin y la Combinacin que se analizarn a continuacin.
 Tcnicas de Conteo
Principio de la Adicin: Si se puede realizar el estudio mediante tareas , es
decir, se puede realizar una primera tarea de n1 maneras diferentes, una
segunda tarea de n2 maneras diferentes, , y una r-esima tarea se puede
realizar de nr maneras diferentes. Si no se puede realizar dos tareas de forma
simultanea entonces realizar cualquiera de ellas se puede lograr de:
n1 + n2 + + nr maneras diferentes.

Principio de la Multiplicacin: Si una operacin se puede construir de n

pasos sucesivos, si A1 puede realizarse de n1 maneras diferentes, A2 puede
realizarse de n2 maneras diferentes, , y Ar puede realizarse de nr maneras
diferentes. Entonces el nmeros de actividades posibles es:
n1 * n2 * * nr maneras diferentes.
Este principio tambin se puede usar de manera simultaneas .
 Tcnicas de Conteo
Permutacin: es un arreglo de todo o parte de un conjunto de objetos,
en donde importa el orden de estos.
Permutacin total (de los n elementos)
Pn=n!
Permutacin de subconjunto (de r< n elementos) Dado un solo
conjunto de n elementos claramente distintos, se desea seleccionar r elementos
de n y acomodarlos dentro de r posiciones. El nmero de permutaciones
diferentes de los n elementos tomados r a la vez viene dado por:
nPr=n!/(n-r)!

Permutacin Circular (mediante un circulo) Las permutaciones que

ocurren al arreglar objetos en un circulo. El numero de permutaciones de n
objetos distintos arreglados en un circulo es
Pn=(n-1)!
 Tcnicas de Conteo
Permutacin por repeticin: Es usado cuando n elementos son iguales.
Existe un solo conjunto de n claramente distintos y se desea repartirlos entre k
conjuntos, el primero contiene n1 elementos, el segundo n2, , el k-esimo
conjunto nk elementos. El nmero de particiones diferentes es:
n!/ (n1!* n2!** nr!)

Combinatoria: es un arreglo de parte de un conjunto de objetos, en donde

NO importa el orden de estos. El conjunto de combinaciones de n elementos
tomados de r en r, es
nCr= n!/(r!*(n-r)!)
Ejercicios de Tcnicas de Conteo
Usted tiene cuatro pares de jeans, 12 playeras limpias y cuatro pares de
zapatos tenis. Cuntas combinaciones de ropa (jeans, playeras y
zapatos tenis) puede crear?
SOLUCIN: como hay que hacer la seleccin de manera sucesiva o
simultanea utilizaremos el principio de la multiplicacin
Para los Jeans hay n1=4 maneras diferente de seleccionarlos
Para las Playeras hay n2=12 maneras diferentes de seleccionarlas
Para los Zapatos de Tenis hay n3=4 maneras diferentes de
seleccionarlos
As, se pueden crear, 4*12*4=192 combinaciones de ropa con
Jeans, Playera y Zapatos de Tenis

Prof. Rosmery Rodrguez

Ejercicios de Tcnicas de Conteo
Se eligen 4 clientes entre: A, B, C, D, E y F, para ofrecerles una
promocin especial de una compaa. Cuntas formas diferentes
existen para que A o B o ambos sean elegidos.
SOLUCIN: en este caso utilizaremos la regla de la adicin puesto
que hay que hacerlo primero para A luego para B y por ultimo cuando
estn los dos como no se hace de forma simultanea.
En el caso de que solo A este y no B. Como son 4 compaas ya
quedan 3 como no importa el orden seria una combinatoria 3 de las 4
compaas restantes 4C3= 4!/(3!*1!)=4
En el caso de que solo B este y no A. Como son 4 compaas ya
quedan 3 como no importa el orden igual que el caso anterior quedan 4
En el caso de que este A y este B. Como son 4 compaas ya quedan 2
como no importa el orden seria una combinatoria 2 de las 4 compaas
restantes 4C2= 4!/(2!*2!)=4*3/(2)=6

Luego las formas diferentes que existen es : 4+4+6=14

Prof. Rosmery Rodrguez

Ejercicios de Tcnicas de Conteo
Con 7 consonantes y 5 vocales cuntas palabras con 4 consonantes
distintas y 3 vocales distintas pueden formarse? No importa que las
palabras no tengan significado.
SOLUCIN: En este ejercicio vamos a utilizar algunas tcnicas de
Conteo
Las cuatro consonantes distintas no importa el orden en que puedan
elegirse, por lo tanto es una combinatoria (7C4=35) , las tres vocales
distintas tampoco importa el orden en que pueden elegirse por lo tanto
es (5C3=10), y estas 7 letras (4 consonantes y 3 vocales) pueden
ordenarse de 7P7 = 7!=5040 Maneras puedes que el orden afecta al
momento de escribir la palabra. Por lo tanto, como se hace de forma
secuencial utilizando la multiplicacin el nmero de palabras es:

35*10*5040=1 764 000

Prof. Rosmery Rodrguez

Ejercicios de Tcnicas de Conteo
Sam va a armar una computadora y para comprar las partes tiene que
elegir entre las siguientes opciones: dos marcas de circuitos integrados,
cuatro marcas de discos duros, tres marcas de memorias y cinco tiendas
locales en las que puede adquirir un conjunto de accesorios. De
cuantas formas diferentes puede Sam comprar las partes?
SOLUCIN: en este ejercicio vemos que Sam esta haciendo una
secuencia al comprar las partes de la computadora por lo tanto se
utiliza el principio de la multiplicacin
Marcas de circuitos integrados hay n1=2 maneras,
Marcas de discos duros n2=4 maneras,
Marcas de memorias n3=3 maneras,
Tiendas locales en las que puede adquirir un conjunto de accesorios
n4=5 maneras.
Por lo tanto al utilizar el principio de la multiplicacin hay 2*4*3*5=120
formas diferentes de que Sam puede comprar las partes de la
computadora

Prof. Rosmery Rodrguez

Ejercicios

de Tcnicas de Conteo
El alfabeto Ingls tiene 26 letras de las cuales 5 son vocales. Cuantas
palabras de 5 letras diferentes (3 consonantes y 2 vocales), se pueden
formar de tal manera, que empiecen por A y tambin contengan B?.
Se sabe que cada ordenacin representar un cdigo dentro de la empresa.
SOLUCIN: En este problema se realizara en tres partes Por que?
Si el alfabeto tiene 26 letras, 21 de ellas son consonantes puesto que 5 son
vocales. Debo escoger una vocal de las 4 restantes, puesto que la A ya fue
escogida, lo cual puedo hacerlo de 4C1=4!/(3!*1!)=4 formas diferentes, ya
que el orden en la seleccin no interesa.
Por otra parte, debo escoger 2 consonantes de las 20 restantes, puesto que
la B ya fue escogida, lo cual puedo hacerlo de . 20C2=20!/(18!*2!)=190

Como la A ocupar la primera posicin, existen 4 posiciones para las 4

letras restantes, lo cual lo puedo hacer de 4P4=4!=24 formas
diferentes, puesto que el orden que ocupen las letras es importante.
Por lo tanto, utilizando el principio de la multiplicacin ya que se esta
haciendo una secuencia con el orden de las letras, tenemos:
Que el nmero de formas es = 4C1 *20C2 * 4P4 =18.240

Prof. Rosmery Rodrguez

Ejercicios de Tcnicas de Conteo
Cuntas permutaciones diferentes pueden hacerse con las letras de la
palabra MISSISSIPPI?
SOLUCIN: Como ya me dice la tcnica de conteo utilizada es
permutacin pero en este caso es con repeticin puesto que tenemos en
la palabra que se repiten varias veces las letras y no hay diferencia entre
otra como por ejemplo la I.
As, hay 1 M, 4 I, 4 S, 2 P, y la palabra tiene 11 letras
Luego hay

Permutaciones diferentes con la palabra MISSISSIPPI .

Prof. Rosmery Rodrguez

Ejercicios de Tcnicas de Conteo
Cuntos nmeros de 5 dgitos diferentes pueden formarse con los
dgitos 2, 3, 4, 5 y 6: a) Si los dgitos pueden repetirse. b) Si los dgitos
no pueden repetirse.
SOLUCIN:
Para la parte (a) como los dgitos se pueden repetir y se seleccionan de
manera sucesiva para cada casilla hay 5 opciones es decir, que existe
5*5*5*5*5= 3.125 dgitos diferente cuando ellos se pueden repetir.

Para la parte (b) como los dgitos no se pueden repetir es una

permutacin puesto q importa el orden con que lo s dgitos estn
colocados por lo hay P5=5*4*3*2=120

Prof. Rosmery Rodrguez

Ejercicios Propuestos de Tcnicas de Conteo
Las vacaciones de su familia consisten en un viaje en avin por el pas,
rentar un auto y una estancia en un hotel de Boston. Si usted puede escoger
de entre cuatro lneas areas principales, cinco agencias de renta de autos y
tres cadenas hoteleras principales, cuntas opciones hay para lugares en
sus vacaciones?
De cuantas maneras pueden escogerse 5 personas entre 10 que participan
en un concurso si se sabe de antemano que el candidato A ocupar el
primer puesto y que el candidato B quedar seleccionado entre los 5
aunque no se sabe el puesto que ocupar?.
Con los numero s 0, 1, 2, 3, 4, 5 y 6
a) Cuntos nmeros de tres dgitos se pueden formar con los dgitos si
cada dgito se puede usar slo una vez?
b) Cuntos de estos nmeros son pares?
c) Cuntos son mayores a 330?
Supongamos que queremos seleccionar de un grupo de 12 estudiantes, un
subgrupo de 3 en una primera seleccin, un subgrupo de 5 en una segunda
seleccin y por ltimo un subgrupo de 4 estudiantes. De cuantas maneras
se puede realizar esto?

Prof. Rosmery Rodrguez

Ejercicios Propuestos de Tcnicas de Conteo
Una seora tiene 11 amigos de confianza. a) De cuntas maneras puede
invitar 5 de ellos a comer? b) De cuntas maneras, si dos de ellos son
casados y no asisten el uno sin el otro? c) De cuntas maneras, si dos
de ellos no la van bien y por lo tanto no asisten juntos?
Una caja de cartn con 12 bateras para radio, existen 2 bateras
defectuosas de las 12. De cuntas maneras el inspector puede escoger 3
bateras y obtener: a) ninguna defectuosa b) Una defectuosa y c) ambas
defectuosa
Seis parejas de casados se encuentran en un cuarto. Si se escogen 4
personas aleatoriamente: a) Hallar el nmero de maneras en que las
dos parejas sean de casados. b) Hallar el nmero de maneras en que
ninguna de las parejas sea de casados entre las cuatro. c) Hallar el
nmero de formas en que exactamente una pareja sea de casados entre
los cuatro.
Cuntas permutaciones se pueden formar con las letras de la palabra
COOPERADOR?

Prof. Rosmery Rodrguez