Bloque 2

Tcnicas de Conteo

TCNICAS DE CONTEO
En matemticas, contar cosas es un concepto fundamental. No obstante, no siempre es simple. El rea de las matemticas que se
ocupa de resolver problemas que consisten en contar un cierto nmero de objetos se llama combinatoria.
La Combinatoria es la parte de las Matemticas que se ocupa de estudiar procedimientos y estrategias
para contar las posibles agrupaciones de los elementos de un conjunto.
Iniciaremos nuestro estudio de teora combinatoria enunciando los principios aditivo y multiplicativo de conteo.

PRINCIPIO ADITIVO
DE CONTEO

Sean A y B dos sucesos que no pueden ocurrir simultneamente. Si A ocurre de n

maneras distintas y B ocurre de m maneras distintas, el nmero de maneras en el cual
puede ocurrir A o B es n m.

Si un suceso A puede ocurrir en n maneras e, independientemente, un segundo

PRINCIPIO MULTIPLICATIVO suceso B puede ocurrir en m maneras, entonces el nmero de maneras en que
DE CONTEO
ambos, A y B , pueden ocurrir es n m.
Nota.

A este principio tambin se le denomina principio fundamental de conteo.

Los siguientes ejemplos ilustran la aplican de estos dos principios.

Ejemplo 1:

Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules. Cuntas seales distintas pueden
hacerse con una o dos banderas a la vez?

Solucin:

Definimos los sucesos A y B descritos como:

A : Se hacen seales con una sola bandera.

B : Se hacen seales con dos banderas.

Es claro que ambos no pueden ocurrir simultneamente. Si denotamos las banderas rojas, verdes y azules por
R,V y A , respectivamente, con una bandera a la vez se pueden hacer 3 seales distintas:
R,V , A

Con dos banderas a la vez se puede hacer las siguientes seales:

RR, RV , RA,VR,VV ,VA, AR, AV , AA

Entonces, con una o dos banderas se podrn realizar 3 9 12 seales diferentes.

(Aplicacin del principio aditivo de Conteo)

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 1

Bloque 2
Ejemplo 2:

Tcnicas de Conteo
De cuntas maneras podemos ir de una ciudad A a una ciudad C , pasando por la ciudad B si hay tres
caminos de A a B y cuatro caminos de B a C ?

Solucin:

Una vez elegido el camino para llegar a B desde A , nos quedan cuatro opciones para llegar a C . Es decir
tenemos cuatro maneras de llegar a C para cada uno de los tres caminos de A a B .
El nmero total de formas es por tanto 3 4 12 .
(Aplicacin del principio multiplicativo de Conteo)

Ejemplo 3:

Cuntas quinielas de futbol distintas se pueden hacer?

Solucin:

Tenemos en cuenta que en cada partido puede haber 3 resultados: Ganar, Empatar, Perder , que hay 14 partidos
y que los resultados de cada uno es independiente de los dems, por tanto tendremos:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 314

(Aplicacin del principio multiplicativo de Conteo)

Ejemplo 4:

Una persona desea comprar una lavadora de ropa, para lo cual ha pensado que puede seleccionar de entre las
marcas Whirpool (W), Easy (E) y General Electric (GE), cuando acude a hacer la compra se encuentra que la
lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y
puede ser automtica o semiautomtica, mientras que la lavadora de la marca E, se presenta en tres tipos de
carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora
de la marca GE, se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay
semiautomtica. Cuntas maneras tiene esta persona de comprar una lavadora?

Solucin:

Definimos:
X Nmero de maneras de seleccionar una lavadora Whirpool.
Y Nmero de maneras de seleccionar una lavadora de la marca Easy.
Z Nmero de maneras de seleccionar una lavadora de la marca General Electric.

X 2 4 2 16 maneras.

Y 3 2 2 12 maneras.

Z 1 2 1 2 maneras.

Existen: 16 12 2 30 maneras de seleccionar una lavadora

(Aplicacin del principio aditivo de Conteo)

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 2

Bloque 2

Tcnicas de Conteo

Los principios de conteo pueden ser representados mediante un:

DIAGRAMA DE RBOL
Un diagrama de rbol es una representacin grfica de un experimento que consta de r pasos, donde cada uno de los pasos
tiene un nmero finito de maneras de ser llevado a cabo.
En los diagramas de rbol se emplea una nomenclatura propia, que describimos a continuacin:

rbol: es el diagrama completo.

Raz: es el punto en el cual se origina el rbol.
Ramas: son las distintas bifurcaciones.
Nodos: son los puntos desde los que surgen nuevas bifurcaciones.
Hojas: son los puntos finales, desde los cuales no surgen nuevas bifurcaciones.
Nivel: es el nmero de ramas que separa a un nodo u hoja de la raz.
Camino: es cualquier recorrido por las ramas del rbol, desde la raz hasta alguna de sus hojas.

Ejemplo 1:

Martha tiene en su armario 2 pantalones, uno de color azul y otro verde, y 3 jersis, uno azul, otro verde y otro
blanco. Si escoge unos pantalones y un jersey para vestirse, de cuntas maneras diferentes puede hacerlo?

Solucin:

Su problema consiste en elegir pantaln y elegir jersey. Se fija la primera posibilidad de eleccin:

El nmero de posibilidades que tiene Martha para vestirse, son 6 maneras diferentes

PA, JA , PA, JV , PA, JB , PV , JA , PV , JV , PV , JB

(Aplicacin del principio multiplicativo de Conteo)

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 3

Bloque 2
Ejemplo 2:

Tcnicas de Conteo
Dos equipos denominados A y B juegan la final de baloncesto, aquel equipo que gane dos juegos seguidos o
complete un total de tres juegos ganados ser el que gane el torneo. Mediante un diagrama de rbol diga de
cuntas maneras puede ser ganado este torneo,

Solucin:

Definimos los sucesos Gana A y Gana B.

Gana A

Gana A
Gana B

Gana A

Gana A
Gana B

Gana B

Gana A
Gana B

INICIO

Gana B

Gana A
Gana B

Gana A
Gana B

Gana A
Gana B

Gana A
Gana B

En este diagrama se muestran que hay solo diez maneras de que se gane el torneo, que se obtienen contando las
ramas terminales de este diagrama de rbol, las que es posible enumerar;
AA, ABB, ABAA, ABABA, ABABB, BB, BAA, BABB, BABAA, BABAB

(Aplicacin del principio aditivo de Conteo)

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 4

Bloque 2

Tcnicas de Conteo

EJERCICIOS
1.

Decimos que un nmero es simptico si todos sus dgitos son impares. Cuntos nmeros simpticos de seis dgitos hay?

2. Cada cuadro de una cuadricula de 5x6 se colorea de blanco o de negro. Cuntas coloraciones diferentes de la cuadricula
existen?
3. En una tienda hay 5 tipos de cuchara, 6 tipos de tenedor y 4 tipos de cuchillos. De cuntas maneras podemos comprar dos
objetos de distintos tipos?
4. Cuntos nmeros hay menores que 10000 que no tienen los dgitos 0 ni 1?
5. De cuntas maneras podemos elegir un portero, un capitn y un capitn suplente en un equipo de futbol de once personas?
(el portero puede ser capitn, o capitn suplente, pero el capitn y el capitn suplente deben ser personas distintas).
6. Se desea elegir un presidente, un tesorero y un secretario en un comit integrado por diez personas. De cuntas maneras es
posible hacer esto?
7. De cuntas maneras podemos numerar a 6 jugadores de un equipo de futbol rpido con los nmeros del 1 al 6?
8. De cuntas maneras se pueden formar 5 personas en una fila?
9. Un cierto idioma tiene un alfabeto que cuenta nicamente con 10 letras. Una palabra es cualquier sucesin de a lo ms 5 letras
que no contiene letras repetidas. Cuntas palabras tiene este idioma?
10. Entre las ciudades de San Juan, San Julin y San Jos hay varios caminos, cada uno de los cuales conecta a exactamente dos
ciudades. De San Juan a San Julin podemos ir de 24 formas, pasando por San Jos De San Jos a San Juan hay 18 formas,
pasando por San Julin. De San Julin a San Jos hay 12 formas, pasando por San Juan. Cuntos caminos directos hay entre
San Juan y San Jos?
11. Cuntos nmeros telefnicos es posible disear, los que deben constar de seis dgitos tomados del 0 al 9?, considere que el
cero no puede ir al inicio de los nmeros
12. Cuntos nmeros telefnicos es posible disear, los que deben constar de seis dgitos tomados del 0 al 9 que inicien con el
nmero siete?

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 5

Bloque 2

Tcnicas de Conteo

PRINCIPIO DEL PALOMAR

Este interesante principio fue formulado por primera vez de manera formal por Peter Gustav Lejeune Dirichlet (1805-1859), y en
consecuencia se conoce a veces como el principio de distribucin de Dirichlet o el principio de la caja de Dirichlet.
Dirichlet contribuy mucho en las matemticas aplicadas y la teora de nmeros. Adems realiz un trabajo fundamental con
respecto a la definicin de una funcin. Su trabajo enfatizaba la relacin entre dos conjuntos de nmeros y no peda la existencia de
una frmula o expresin que relacionara los dos conjuntos.
Si m palomas ocupan n nidos y m n , entonces al menos un nido tiene dos o ms palomas en l.
Ejemplo 1.

Una oficina emplea a 13 oficinistas, por lo que al menos dos de ellos deben cumplir aos durante el mismo mes.

Solucin.

Los 13 oficinistas son las palomas y los 12 meses del ao son los nidos. A cada paloma le corresponde un nido (el
mes en que cumple aos). Como hay ms palomas que nidos, hay al menos un nido (mes) con dos o ms palomas
(oficinistas que cumplen en ese mes).

Ejemplo 2.

Demuestre que si 8 personas estn en una habitacin, al menos dos de ellas cumplen aos el mismo da de la
semana.

Solucin.

Las palomas son las personas y los nidos son los das de la semana. Como hay 8 palomas y 7 nidos, hay algn
nido con ms de una paloma, es decir, hay algn da de la semana en el cual cumplen aos dos (o ms) de esas
personas.

Ejemplo 3.

En una lista de 600000 palabras, donde cada palabra consta de 4 o menos letras, pueden ser las 600000
palabras distintas?

Solucin.

El nmero de palabras diferentes de 4 o menos letras es: 551880 (Cmo fue calculado?). Las 551880 palabras
son los nidos y las 600000 palabras de la lista son las palomas, por lo que al menos una palabra se repite.

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 6

Bloque 2

Tcnicas de Conteo

EJERCICIOS
1.

Si una persona puede tener no ms de 200,000 cabellos, es posible que en una ciudad de 300,000 habitantes haya dos
personas con la misma cantidad de cabellos?

2. Cuntas veces debemos tirar un slo dado para obtener el mismo resultado
a) al menos dos veces?
b) al menos tres veces?
c) al menos n veces, para n >= 4?
3. Cualquier subconjunto de tamao 6 del conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9} debe contener dos elementos cuya suma es 10.
4. Tenemos 100 monedas de oro que tenemos que repartir entre 14 trabajadores. Como no hay 2 que hayan trabajado
exactamente lo mismo, las 14 pagas resultantes deberan de ser todas distintas. Es esto posible sin necesidad de partir
alguna moneda?
5. En un cajn, hay calcetines negros, rojos, azules y blancos. Cul es el menor nmero de calcetines que hay que sacar para
estar seguros de que hay al menos dos del mismo color?
6. En una frutera hay 25 cajas de manzanas. Son de tres tipos, y cada caja tiene manzanas de un mismo tipo. Demuestra que hay
al menos nueve cajas que tienen el mismo tipo de manzanas.
7. El pasado fin de semana, en el partido Real Madrid-Atltico de Madrid, haba 80000 espectadores. Cuntos de ellos, como
mnimo, han nacido el mismo da de la semana?
8. Varios equipos de ftbol participan en un torneo, en el cual cada uno de ellos debe jugar con cada uno de los restantes
exactamente un partido. Prueba que siempre, durante el torneo, hay dos equipos que, en ese momento, han jugado el mismo
nmero de partidos.
9. A una comida asisten doce personas, que se sientan en una mesa redonda. Delante de cada plato, hay un cartel con el nombre
del comensal, pero ninguno de ellos se sienta en el lugar que le corresponde. Demuestra que se puede girar la mesa de modo
que al menos dos personas estn en su sitio.
10. Pensemos en seis nmeros naturales. Podemos asegurar que siempre podremos elegir dos de ellos cuya diferencia sea
mltiplo de cinco?

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 7

Bloque 2

Tcnicas de Conteo

PERMUTACIONES
La combinatoria trata del nmero de diferentes maneras que existen de considerar conjuntos formados a partir de elementos de
un conjunto dado, respetando ciertas reglas. As un problema combinatorio consiste usualmente en establecer una regla sobre
cmo debe ser la combinacin y determinar cuntas existen que cumplan dicha regla.
Un tipo importante de esas combinaciones son las llamadas permutaciones.
DEFINICIN. Una permutacin es un arreglo de un conjunto de n objetos en un orden definido.
En esta seccin, usaremos el principio multiplicativo para hallar frmulas generales que permitan calcular el nmero de
permutaciones.
Caso 1
Ejemplo 1:

De cuntas formas diferentes se pueden ordenar las letras de la palabra IMPUREZA?

Solucin:

Puesto que tenemos 8 letras diferentes y las vamos a ordenar en diferentes formas, tendremos 8 posibilidades de
escoger la primera letra para nuestro arreglo, una vez usada una, nos quedan 7 posibilidades de escoger una
segunda letra, y una vez que hayamos usado dos, nos quedan 6, as sucesivamente hasta agotarlas, en total
tenemos:

8 7 6 5 4 3 2 1 40,320

Ejemplo 2:

Cuntas maneras diferentes hay de asignar las posiciones de salida de 5 autos que participan en una carrera de
frmula uno?

5 4 3 2 1 120

Solucin:

Existen 120 maneras diferentes de asignar las posiciones de salida de los autos participantes en la carrera.
Analizando los ejemplos anteriores podemos definir las permutaciones u ordenaciones sin repeticin de n elementos tomados
todos a la vez, de la siguiente forma:
PERMUTACIONES SIN REPETICIN DE

ELEMENTOS TOMADOS TODOS A LA VEZ

Las permutaciones sin repeticin de n elementos tomados todos a la vez es n ! y se denotan con el smbolo:

nPn n!

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 8

Bloque 2

Tcnicas de Conteo
Caso 2

Ejemplo 1:

De cuntas formas distintas se pueden sentar 4 personas en una mesa circular?

Solucin:

Como no hay primero ni ltimo, por hallarse en forma circular, por ello es necesario fijar la posicin de un
elemento, as los elementos restantes podrn cambiar de lugar, tomando las posiciones sobre la circunferencia
relativa al primer punto.

1 3 2 1 6
Existen 6 maneras diferentes para sentar a las 4 personas.
Ejemplo 2:

De cuntas formas se pueden sentar 3 parejas de casados alrededor de una mesa circular, si no debe haber dos
mujeres juntas ni dos hombres juntos?

Solucin:

Como no pueden estar juntas dos mujeres ni dos hombres, es necesario primero ubicar a las mujeres y
posteriormente a los hombres (o viceversa)

1 2 1 3 2 1 12
Existen 12 maneras diferentes para sentar a las 3 parejas de casados con la condicin pedida.

Ejemplo 3:

Se tienen 10 bolitas de diferente color. De cuntas formas se pueden ordenar al formar una pulsera con ellas?

Solucin:

1 9 8 7 6 5 4 3 2 1 362,880
Existen 362, 880 maneras diferentes para ordenar los colores al formar una pulsera.

Analizando los ejemplos anteriores podemos definir las permutaciones u ordenaciones sin repeticin de n elementos tomados
todos a la vez y ordenndolos de forma circular, de la siguiente forma:

PERMUTACIONES SIN REPETICIN DE

n ELEMENTOS TOMADOS TODOS A LA VEZ (FORMA CIRCULAR)

Las permutaciones sin repeticin de n elementos tomados todos a la vez y ordenndolos en forma circular es

n 1! y se denotan con el smbolo:

nPc n n 1!

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 9

Bloque 2

Tcnicas de Conteo
Caso 3

Ejemplo 1:

De cuntas formas diferentes se pueden sentar seis alumnos en un saln de clases con 25 pupitres?

Solucin:

25 24 23 22 21 20 127,512,000
Existen 127, 512, 000 formas diferentes para sentar a los 6 estudiantes.

Ejemplo 2:

Cuntas maneras existen para asignar las 5 posiciones de juego de un equipo de bsquetbol, si el equipo consta de
12 integrantes?

Solucin:

12 11 10 9 8 95,040
Existen 95, 040 formas diferentes para asignar las 5 posiciones.

Ejemplo 3:

Cuntas claves de acceso a una computadora ser posible disear?, si debe constar de dos letras, seguidas de
cinco dgitos, las letras sern tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9. (Considere que
no se pueden repetir letras y nmeros), Cuntas de las claves empiezan con A y terminan con 6?

Solucin:

27 26 10 9 8 7 6 21, 228, 480

1 26 9 8 7 6 1 78,624
Se pueden formar un total de 21, 228, 480 claves de acceso, pero si solicitamos que inicien con la letra A y finalicen
con el numero 6 solo se forman 78,624 claves de acceso.

Analizando los ejemplos anteriores podemos definir las permutaciones u ordenaciones sin repeticin de n elementos tomados de
r en r donde r n .

PERMUTACIONES SIN REPETICIN DE

ELEMENTOS TOMADOS DE

EN

r (r n)

Las permutaciones sin repeticin de n elementos tomados de r en r con r n se denotan con el smbolo:
n!
nP r
n r !

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 10

Bloque 2

Tcnicas de Conteo
Caso 4

Ejemplo 1:

Supongamos que tenemos 20 nios de un grupo de Preescolar y 10 sabores de helados disponibles. De cuntas
formas diferentes podemos servir un helado a 20 nios?

Solucin:

10 10 10 10

10 1020

Existen 1020 formas diferentes de servir helado.

Ejemplo 2:

Cuntas claves de acceso a una computadora ser posible disear?, si debe constar de dos letras, seguidas de
cinco dgitos, las letras sern tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9. (Considere que
se pueden repetir letras y nmeros). Cuntas de las claves empiezan con A y terminan con 6?

Solucin:

27 27 10 10 10 10 10 72,900,000
1 27 10 10 10 10 1 270,000
Se pueden formar un total de 72, 900, 000 claves de acceso, pero solo 270, 000 inician con A y terminar con 6.

Ejemplo 3:

De cuntas formas podemos contestar un examen de 12 preguntas de opcin mltiple, si cada pregunta tiene 5
alternativas de respuesta; pero no sabemos cul es la combinacin correcta, cul es el nmero mximo de
intentos que podemos realizar antes de encontrar las doce preguntas correctas?

Solucin:

555

5 512

Este es el nmero total de formas de contestar el examen.

Analizando los ejemplos anteriores podemos definir las permutaciones con repeticin de n elementos tomados de r en r

PERMUTACIONES CON REPETICIN DE

ELEMENTOS TOMADOS DE

EN

Las permutaciones con repeticin de n elementos tomados de r en r se denotan con el smbolo:

nPr r nr
Nota. Observe que r es el nmero de veces que se repiten los n elementos.

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 11

Bloque 2

Tcnicas de Conteo

COMBINACIONES
Dados n elementos, el nmero de conjuntos que se pueden formar con ellos, tomados de r en
DEFINICIN.

r , se llaman combinaciones.

Existen dos tipos de combinaciones:

Combinaciones sin repeticin.

Combinaciones con repeticin.

COMBINACIONES SIN REPETICIN

Ejemplo:

Del conjunto de cuatro elementos a, b, c, d los conjuntos que se pueden forman tomando de tres en tres, son:

a, b, c ,a, b, d ,a, c, d , b, c, d
Es decir, en total hay 4 conjuntos diferentes formados con tres elementos.
Se dice entonces que existen 4 combinaciones posibles.
Es importante notar la diferencia que existe entre una permutacin y una combinacin. En la permutacin lo que importa es el
lugar que ocupa cada elemento, mientras que en la combinacin no, sino solamente "los integrantes" del conjunto.
COMBINACIONES SIN REPETICIN DE

ELEMENTOS TOMADOS DE

EN

r (r n)

Las combinaciones sin repeticin de n elementos tomados de r en r con r n se denotan con el smbolo:

nC r

n!
r ! n r !

Ejemplo 1:

Cuntos equipos de voleibol se pueden formar a partir de 9 jugadores disponibles?

Solucin:

Se requieren 6 jugadores para formar un equipo de voleibol, por lo que, en este caso se tiene que:
n 9;

r 6 entonces:

9C 6

Facultad de Informtica Culiacn

9!
84 Equipos.
6! 9 6 !

Lic. Roy Jonny Sida

Lpez 12

Bloque 2

Tcnicas de Conteo

Ejemplo 2:

Un grupo escolar consta de 16 alumnos. Es necesario formar simultneamente 3 equipos con ellos, uno de 5
alumnos para ir a la Cruz Roja, otro de 3 alumnos para visitar el Hospital y el tercero de 2 alumnos para ir al Banco.
De cuntas maneras se pueden distribuir?

Solucin:

El primer equipo de 5 alumnos se puede seleccionar de entre los 16 que hay en el grupo escolar; una vez formado
ese primer equipo, quedan solamente 11 alumnos de entre los cuales debe integrarse el segundo equipo con tres de
ellos; una vez formado ese segundo equipo, quedan solamente 8 alumnos de entre los cuales debe integrarse el
tercer equipo con dos de ellos.
16C5 11C3 8C 2 20,180,160 Maneras de distribuir.

Ejemplo 3:

Un estudiante debe responder 10 preguntas de un cuestionario que consta de 15 reactivos. De cuntas maneras
puede hacerlo si debe contestar exactamente 3 preguntas de entre las primeras cinco?

Solucin:

Las tres preguntas de entre las cinco primeras las puede escoger de 5C 3 formas, por lo tanto, las siete que le
faltan las debe seleccionar de entre las diez restantes, que son 10C 7 formas.
En total tiene 5C3 10C7 1, 200 opciones.

COMBINACIONES CON REPETICIN

Ejemplo:

Del conjunto de cuatro elementos a, b, c, d los conjuntos que se pueden forman tomando de tres en tres
pudiendo repetir elementos, son:

a, a, a , a, a, b , a, a, c , a, a, d , a, b, c , a, b, d , a, c, d
b, b, b , b, b, a , b, b, c , b, b, d , b, c, d
c, c, c , c, c, a , c, c, b , c, c, d
d , d , d , d , d , a , d , d , b , d , d , c
Es decir, en total hay 20 conjuntos diferentes formados con tres elementos.
Se dice entonces que existen 20 formas posibles.
COMBINACIONES CON REPETICIN DE

ELEMENTOS TOMADOS DE

EN

r (r n)

Las combinaciones con repeticin de n elementos tomados de r en r con r n se denotan con el smbolo:

nCr r

Facultad de Informtica Culiacn

n r 1!
r ! n 1!

Lic. Roy Jonny Sida

Lpez 13

Bloque 2

Tcnicas de Conteo

EJERCICIOS
1.

Cuntos equipos de futbol (11 jugadores) se pueden formar a partir de 20 jugadores disponibles, si solamente 3 de ellos
pueden jugar en la portera (en ningn otro puesto) y los dems en cualquiera otra posicin de las restantes?

2. Cuntos equipos de futbol se pueden formar a partir de 19 jugadores disponibles, si solamente los jugadores A, B, C y D
pueden jugar en la portera (en ningn otro puesto); nicamente los jugadores D, E, F, G, H e I pueden jugar en la defensa (en
ningn otro puesto) y los dems en cualquiera otra posicin de las restantes? Considrese que habr 4 defensas. Tmese en
cuenta que el jugador D es elemento de interseccin del conjunto de los porteros y el conjunto de los defensas, por lo que si
juega, solamente se podr escoger dentro de uno de los conjuntos o en ninguno.
3. Se debe formar un comit con 1 presidente, 1 secretario y 3 vocales. De cuntas maneras se puede formar a partir de un
grupo de 10 personas, de las cuales solamente las personas A, B y C renen los requisitos para ser presidente; C, D y E para
secretario y F, G, H, I y J para vocales?
4. Una persona desea invitar a 5 de sus amigos de entre un grupo de 9 de ellos. De cuntas maneras puede hacerlo si las
personas A y B son esposos y no se pueden separar y A y C son enemigos y no pueden estar ambos al mismo tiempo en ese
lugar?
5. Un grupo de rescatistas consta de 12 personas. Se requiere que 3 vayan a la montaa, otros 3 al ro y 4 a una laguna. De
cuntas maneras puede distribuirse si la persona A no est capacitada para ir a la montaa y la persona B es indispensable
que vaya al ro?
6. Si de una baraja corriente se le dan seis cartas a un jugador, De cuntas maneras le pueden caer dos tercias?
7. Si de una baraja corriente se le dan seis cartas a un jugador, De cuntas maneras le pueden caer tres pares?
8. Si de una baraja corriente se le dan seis cartas a un jugador, De cuntas maneras le pueden caer un par y un pker?
9. Si de una baraja corriente se le dan cuatro cartas a un jugador, De cuntas maneras le pueden caer dos pares?
10. Si de una baraja corriente se le dan cuatro cartas a un jugador, De cuntas maneras le puede caer una tercia?

Facultad de Informtica Culiacn

Lic. Roy Jonny Sida

Lpez 14