COMBINATORIA E4: Determine el número de formas de elegir
cinco números de los primeros dieciocho enteros
Configuraciones típicas:
positivos de manera que dos números elegidos
a) Variaciones o Arreglos: El número de difieran en al menos 2.
arreglos de n elementos tomados de k en
E5: Encuentra el número de soluciones (a, b, c, d)
k es n(n − 1)· · ·(n − k + 1).
de enteros impares positivos que satisfacen la
b) Arreglos con repetición: El número de
ecuación a+ b+c +d =98
arreglos con repetición de n elementos
tomados de k en k es nk. E6: Un niño tiene un conjunto de 96 bloques
c) Permutaciones: El número de distintos. Cada bloque está hecho de 2 materiales
permutaciones de n objetos es n(n−1)· · · 3 (plástico, madera), 3 tamaños (pequeño,
·2 ·1 mediano, grande), 4 colores (azul, verde, rojo,
d) Permutaciones circulares: El número de amarillo) y 4 formas (círculo, hexágono,
estas configuraciones es (n − 1)!. cuadrado, triángulo). ¿Cuántos bloques del
e) Permutaciones con repetición: El número conjunto se diferencian del “círculo rojo mediano
de permutaciones con repetición de r de plástico” exactamente en dos formas? (El
elementos con multiplicidades k1, k2, . . . , “cuadrado rojo mediano de madera” es uno de
n! esos bloques).
kr es
k 1! k 2 ! … k r !
f) Combinaciones: El número de E7: El número de soluciones (x, y, z) de la
combinaciones de n elementos tomados ecuación x + y + x=8 , en los enteros no negativos
es.
de k en k es
n
()=
n!
k k ! ( n−k ) ! E8: Dos de los cuadrados de un tablero de ajedrez
g) Coeficientes binomiales: de 7 x 7 están pintados de amarillo y el resto de
n
n
k=0 k
()
( x + y ) =∑ n x k · y n−k
verde. Dos esquemas de color son equivalentes si
uno se puede obtener del otro aplicando una
h) El número de las combinaciones con rotación en el plano del tablero. ¿Cuántas
repetición de n elementos tomados de k combinaciones de colores no equivalentes son
en k es: ( n+ k−1
k ) posibles?
E9: ¿De cuántas maneras se pueden ordenar los
E1: El Sr. y la Sra. Zeta quieren llamar a su bebé números 21, 31, 41, 51, 61, 71 y 81 de manera
Zeta de manera que su monograma (primera, que la suma de cada cuatro números
segunda y última inicial) esté en orden alfabético consecutivos sea divisible por 3?
sin letras repetidas. ¿Cuántos monogramas de
E10: Cada carta de una baraja tiene una imagen
este tipo son posibles?
de una forma (círculo, cuadrado o triángulo), que
E2: Sea n un entero impar mayor que 1. está pintada en uno de tres colores: rojo, azul o
( )
n verde. Además, cada color se aplica en uno de
Demuestre que la secuencia:
n n
,
1 2( )( )
… n−1
2
tres tonos: claro, medio u oscuro. La baraja tiene
27 cartas, con cada combinación de forma, color
contiene un número impar de números impares. y tono representada. Un conjunto de tres cartas
de la baraja se llama complementario si todas las
E3: Una araña tiene un calcetín y un zapato para
siguientes afirmaciones son verdaderas:
cada una de sus ocho patas. ¿En cuántos órdenes
diferentes puede ponerse la araña sus calcetines (a) O cada una de las tres cartas tiene una forma
y zapatos, suponiendo que, en cada pata, se debe diferente o las tres cartas tienen la misma forma.
poner el calcetín antes que el zapato?
(b) O cada una de las tres cartas tiene un color
diferente o las tres cartas tienen el mismo color.
(c) O cada una de las tres cartas tiene un tono E18: En un estante hay 12 libros de fila. ¿De
diferente o las tres cartas tienen el mismo tono. cuántas maneras se pueden elegir 4 libros de tal
modo que cualesquiera dos de ellos no estén
¿Cuántos conjuntos diferentes de tres cartas
juntos?
complementarias hay?
E19: Roxana tiene cinco tarjetas de colores
E11: Tenemos una cuadrícula de 6x7. Determine
distintos en una bolsa. Cada uno de los días lunes,
cuántos hexágonos cumplen que sus 6 lados
martes y miércoles ella realizó el siguiente
están incluidos en las líneas de esa cuadrícula.
procedimiento: extrajo al azar tres tarjetas y las
E12: El número de soluciones (a, b, c, d) de la devolvió a la bolsa. Si la probabilidad de que cada
ecuación a+ b+c +d =10, en los enteros positivos tarjeta haya sido extraída al menos una vez
es. (considerando los tres días) es m/n, donde m y n
son enteros positivos coprimos, calcule el valor
E13: En una urna hay n bolas marcadas con los
de m + n.
números 1, 2, 3, … n. Si se extraen al azar 5 bolas
a la vez, la probabilidad de que una de las bolas E20: En una tienda hay 4 tipos de pasteles. Kusi
tenga el número 3 es 0,25. Halle n. quiere comprar 7 pasteles ¿De cuántas maneras
Kusi puede elegir cuántos pasteles comprar de
E14: Cuatro hombres y cuatro mujeres se van a
cada tipo?
sentar alrededor de una mesa circular que tiene
E21: ¿Cuántas soluciones (a, b, c, d) de la
ocho asientos. Si las ocho personas se sientan al
ecuación a+ b+c +d =20 cumplen que a, b, c y d
azar en los ocho asientos, la probabilidad de que
son enteros positivos impares?
los hombres y mujeres queden sentados de
forma alternada es a/b, donde a y b son enteros
positivos coprimos. Calcule el valor de a + b.
E15: ¿Cuántas soluciones (a, b, c, d, e) de la
ecuación a+ b+c +d + e=9, en los enteros,
cumplen que a ≥ 2 , b ≥1 , c ≥−1 , d ≥ 3 y e ≥ 0?
E16: Determine de cuántas maneras se puede
pintar 6 casillas de un tablero de 5 × 6 de tal
modo que cada fila y cada columna tenga al
menos una casilla pintada.
E17: Sea M el conjunto de los 64 puntos del
tales que a, b, c ∈ {0, 1, 2, 3}. Una rana debe ir
espacio que tienen coordenadas enteras (a, b, c)
del punto (0, 0, 0) al punto (3, 3, 3) de acuerdo a
las siguientes reglas:
Solo puede saltar a puntos de M.
No puede pasar más de una vez por el mismo
punto.
En cada salto puede ir del punto (x, y, z) a uno de
los puntos (x + 1, y, z), (x, y + 1, z), (x, y, z + 1) o (x,
y, z − 1).
Determine el número de maneras distintas en
que la rana puede lograr su objetivo y dé como
respuesta la suma de los dígitos de dicho número.
