Teora combinatoria

TALLER N1 :PRINCIPIOS DEL

CONTEO
1. Cuantos nmeros diferentes de tres
dgitos se pueden formar con los
nmeros 2, 3 y 5, si ninguno de los
dgitos se repite en el nmero.
2. Un bote va a ser tripulado por 10
hombres de los cuales, Antonio y
Jorge reman en el lado derecho y
Ricardo en el lado izquierdo. de
cuntas maneras puede ordenarse la
tripulacin, si en cada lado se ubican
5 hombres?
3. Cuntos nmeros de tres cifras no
repetidas hay que comiencen por 5
4. En la figura A,B,C,D son ciudades y
cada lnea es un camino. Si una
persona desea viajar. De cuantas
maneras puede elegir su recorrido.
Sabiendo que:
a) Sale de la ciudad A hacia la ciudad
D, pasando por la ciudad B y C sin
retroceder.
b) Sale de la ciudad A hacia D y luego
regresa hacia A.
c) Sale de la ciudad A hacia D luego
regresa hacia A sin pasar de nuevo
por el mismo camino.

5. Cuantos nmeros de 2 cifras utilizan
al menos una cifra par en su
escritura?
6. En una urna hay 6 fichas numeradas
del 1 al 6 y en otra urna hay 3 fichas
numeradas del 7 al 9.se saca una
ficha de la primera urna y otra de la
segunda urna, con los nmeros de las
dos fichas se forma un numeral.
Cuntos son todos los valores
posibles de este numeral?
7. En un saln de 25 hombres y 20
mujeres se elige al azar un delegado
para representar el saln en una
asamblea de delegados del colegio,
cuantas posibilidades hay para elegir
dicho representante?
8. Nicole dispone de 10 pares de
sandalias, 4 pares de zapatos negros,
6 pares de zapatos marrones y 2
pares de zapatillas. De cuantas
maneras diferentes podr usar los
calzados?
9. Cuntas comisiones integradas por
un varn y una dama pueden
formarse con 6 varones y 8 mujeres,
si cierto varn trabaja exclusivamente
con dos mujeres?
10. Para hacer un viaje desde la ciudad A
hasta la ciudad B pueden utilizarse 3
mnibus y para ir desde la ciudad B
hasta la ciudad C slo 2. De cuntas
formas diferentes se puede viajar
desde la ciudad A hasta la ciudad C?
Utilice el diagrama de rbol.
TALLER N2: TECNICAS DE
CONTEO (VARIACIONES)
1. Seale la cantidad de formas
diferentes en las que 15 atletas
pueden recibir medallas de oro, plata
y bronce en una competencia donde
no hubo empate alguno, si uno de los
atletas siempre ocupa el cuarto
puesto.
2. Se desea confeccionar una bandera
de 3 franjas y colores diferentes. Si se
dispone de 6 cortes de tela de
distintos colores, cuantas banderas
diferentes podemos obtener como
mximo.
3.
Tenemos 4 letras: A, B, C, D, y
queremos ordenarlas de 4 en 4
talque C Y D siempre estn juntas.

4. De cuantas formas diferentes se
pueden cubrir los puestos de
presidente (p), de vicepresidente (v) y
tesorero (t) en un club de futbol
sabiendo que hay 15 candidatos.
5. Cuntos nmeros de dos cifras
diferentes pueden escribirse con los
dgitos 7,8 y 9
6. Cuntos nmeros de dos cifras
pueden escribirse con los dgitos 7,8 y
9
7. Con los nmeros 4, 5,6 cuantos
nmeros de siete cifras se pueden
formar. Cuntos de ellos son pares,
cuantos impares.
8. Con cinco banderas de diferentes
colores se debe mandar un mensaje
de un barco a otro. Cuntos
mensajes se pueden mandar, si no es
obligatorio usar todas las banderas?

9. Cul es el mximo nmero de
maneras distintas de matricular
simultneamente a 4 nios en 6
colegios disponibles, de todas las
formas posibles?
10. Se tienen 4 libros diferentes de
aritmtica y 3 libros diferentes de
lgebra. de cuntas formas se
podrn ubicar en un estante donde
solo entran 5 libros y deben estar
alternados?

TALLER N3: TECNICAS DE
CONTEO (permutaciones)
1. Cuntos nmeros de cuatro
cifras pueden escribirse con
los dgitos 1,2,3 y 4
2.
De un grupo de 9 personas se
quiere escoger un grupo de 7
para abordar un bote con 6
remos y con un timn. De cuntas
maneras diferentes se pueden
ubicar, sabiendo que de las 9
personas solo 3 pueden llevar el
timn

3. Cuntas palabras diferentes de 4
letras, aunque no necesariamente
tengan sentido, se puede formar
con las letras de la palabra AMOR.
4. Cuantas palabras diferentes,
aunque carezcan de sentido se
podrn formar con las letras de la
palabra Carlos.
5. Con todas las consideraciones de
la aplicacin anterior .cuantas de
las ordenaciones halladas
comienzan y terminan en vocal.
6. De cuntas maneras diferentes se
pueden sentar en una fila de 8
butacas, 5 varones y 3 mujeres,
de modo que las mujeres no
estn juntas?
7. Se tienen 3 libros diferentes de
literatura, 5 libros diferentes de
razonamiento matemtico, 4
libros de razonamiento verbal. De
cuntas maneras diferentes se
pueden ubicar en un estante de
manera que los libros del mismo
curso permanezcan siempre
juntos?
8. Con 4 colores diferentes (rojo,
blanco y azul y amarillo) cuntas
banderas de cuatro colores
diferentes podemos hacer?
9. Un comerciante tiene 5 pelotas
blancas, 5 negras y 4 amarillas. Un
da vende sus pelotas en el
siguiente orden:
BBBAAANBBANNNN.
En cuntos otros rdenes podra
haber vendido sus 14 pelotas?
10. De cuntas maneras distintas se
pueden ordenar las 7 fichas en
fila?


TALLER N4: TECNICAS DE
CONTEO (permutaciones circulares).
1.
Rosa, Mara, Andrs y Lucia se
sientan en una lnea circular. De
cuantas maneras distintas pueden
ordenarse?

2. Danilo, su novia y los cinco
hermanos de su novia se sientan
alrededor de una fogata. De
cuantas formas diferentes pueden
hacerlo si Edgar y su novia
siempre estn juntos.
3. Alrededor de un rbol, juegan 4
nios formando una ronda, cada
medio minuto forman una nueva
ronda diferente a los ya
formados. cunto tiempo pasar
hasta haber agotado todas las
formas posibles de formar la
ronda?

4. De cuantas maneras distintas se
pueden ubicar 3 parejas de
esposos alrededor de una fogata,
de tal modo que cada pareja
permanezca siempre junta.
5. Cinco parejas de novios se van de
campamento, de cuantas maneras
diferentes pueden ubicarse
alrededor de una fogata de modo
que varones y mujeres queden
alternados.
TALLER N5: TECNICAS DE
CONTEO (combinaciones).
1. Con cinco personas: Antonio,
Beto, Carlos, Mara y Susy cuantos
grupos diferentes de 3 se podrn
formar.
2. Si disponemos de 7 puntos no
colineales, cul es el mximo
nmero de tringulos que se
podrn formar?
3. De 3 nmeros positivos y 2
nmeros negativos se escogen 4
nmeros al azar y se multiplican.
Calcular el nmero de formas que
se pueden multiplicar, de tal
manera que el producto sea
negativo.
4. Cuntos paralelogramos
(Cuadrilteros) en total se pueden
formar al cortar un sistema de 5
rectas paralelas(horizontales) con
otro sistema de 3 rectas
paralelas(verticales)?
5. De una baraja de 52 cartas, se
extraen al azar 4 de ellas. Calcula
de cuntas formas se pueden
obtener 1 corazn y 3 espadas.
6. Cuntas apuestas de lotera
primitiva de una columna han de
rellenarse para asegurarse el
acierto de los cuatro resultados?
7. En una bodega hay
cuat ro t i pos di f erent es
de botel l as. De cunt as
f ormas se pueden el egi r
t res botel l as?
8. Si tengo 5 objetos {a, b, c, d, e},
puedo formar grupos tomando 3 de
ellos, pudindose repetir los
elementos en un mismo grupo
9. En una pastelera hay 7 tipos
distintos de pasteles. De cuntas
formas se pueden elegir 5
pasteles?.
10. Supongamos que se tienen
temperas de color azul, blanco,
celeste, rojo y verde; se desea
formar otros colores mezclando
dos de los colores dados
utilizando la misma proporcin de
temperas