Matemática Discreta 2022.

Trabajo Práctico N° 2: Análisis Combinatorio

Ejercicios para resolver
1. Encuentra el valor 𝒏:
a. 𝑉𝑛,2 = 72 b. 𝑉𝑛,2 = 45 + 𝐶𝑛,2 c. 𝑉𝑛,2 − 𝐶𝑛,2 = 136
4𝐶𝑛,5 2
d. 6 ⋅ 𝐶𝑛,3 = 𝑉𝑛−1,4 e.
4𝐶𝑛,6
=3 f. 𝑉𝑛,3 = 5 ⋅ 𝑉𝑛,2 + 𝐶𝑛,3
g. 𝑉𝑛,5 − 𝑉𝑛,4 = 15 ⋅ 𝑉𝑛,3 h. 12 ⋅ 𝑃𝑛 + 5 ⋅ 𝑃𝑛+1 = 𝑃𝑛+2 i. 𝐶𝑛,1 + 2𝐶𝑛,2 = 25
′ ′ ′
j. 𝑃4 ⋅ 𝐶𝑛,3 = 3𝑛 ⋅ 𝑉𝑛,2 k. 6𝐶𝑛,3 = 𝑉𝑛,3 + 4𝑉𝑛,2 l. 𝑉𝑛,2 − 𝑉𝑛,2 = 17
′ ′
m. 𝑛𝑉𝑛+2,2 = (𝑛 + 2)𝐶𝑛,3
2. Resuelve
a. Hay cuatro servicios de ómnibus entre San Salvador de Jujuy y Humahuaca ¿De cuántas formas se puede
hacer el viaje tomando al regreso un servicio diferente al que se usó de ida?
b. Calcula el número de palabras distintas que se pueden hacer reordenando las letras de la palabra
ABRACADABRA. ¿Cuántas empezarán y terminarán con A?
c. Cinco amigos deciden viajar en auto desde Jujuy hasta Ushuaia. Si sólo dos de ellos saben conducir, ¿de
cuántas maneras podrán ubicarse en el auto a lo largo del viaje?
d. En una reunión hay 17 personas. ¿Cuántos saludos se intercambiarán si todas las personas se saludan
entre sí (una sola vez)?
e. En una familia de seis personas se acuerda que cada día se encarguen dos personas de las tareas
domésticas. ¿Cuántos grupos distintos se pueden formar?
f. ¿De cuántas formas pueden distribuirse 10 objetos idénticos en 5 cajas diferentes si ninguna puede quedar
vacía?
g. ¿Cuántos números naturales hay entre 5000 y 6000 que tengan todas sus cifras diferentes?
h. Sin repetir cifras, ¿cuántos números de tres cifras se pueden formar con los dígitos pares 2, 4, 6, 8?
¿Cuántos de esos números comienzan con 2? ¿Cuántos terminarán en 64? ¿Cuántos habrá mayores que
500?
i. Si es posible repetir cifras, ¿cuántos números de tres cifras se pueden formar con los dígitos pares 2, 4, 6,
8? ¿Cuántos de esos números comienzan con 2? ¿Cuántos terminarán en 64? ¿Cuántos habrá mayores
que 500?
j. ¿De cuántas formas podrán distribuirse ocho premios iguales entre 12 aspirantes? ¿Y si los premios fueran
diferentes? ¿De cuántas formas podrán distribuirse doce premios iguales entre 12 aspirantes?
k. ¿De cuántas formas se pueden sentar en una fila 4 niños y 4 niñas si deben estar alternados? Y si además
entre los niños hay una parejita de hermanos que deben sentarse juntos (1 niño y 1 niña) ¿de cuántas
formas podrán hacerlo?
l. Dadas cinco vocales y cuatro consonantes, calcular cuántas palabras de dos vocales y dos consonantes
distintas puede formarse con la condición de que en cada palabra no figuren dos consonantes seguidas.
m. ¿Cuántos colores distintos se pueden formar con los colores rojo, azul, verde y negro? (Los colores se
combinan en idénticas proporciones).
n. ¿Cuántas rectas quedarán determinadas por cinco puntos de un plano, suponiendo que no haya tres
puntos en línea recta? ¿Cuántas diagonales tiene un polígono convexo de 𝑛 lados?
o. A un congreso asisten 60 personas de las cuales 40 sólo hablan inglés y 20 sólo alemán. ¿Cuántas grupos
de dos integrantes pueden establecerse sin intérprete? ¿Cuántos grupos de tres personas pueden
establecerse sin intérprete?
p. En una carrera ciclista participan 30 corredores, al llegar a la meta se entregan tres premios distintos a
distintos corredores. ¿De cuántas formas se podrá realizar la entrega? Si califican para el torneo nacional
seis participantes, ¿cuántos grupos diferentes de calificados podrían resultar?
q. En una clase hay 10 niños y 5 niñas. ¿De cuántas maneras puede escoger el profesor un grupo de 3
alumnos? ¿En cuántos grupos habrá una sola niña?
 r. ¿Cuántos son los resultados posibles de dos equipos que sen enfrentan en cinco partidos? Si no se admiten
empates ¿cuántos serían los resultados?
s. ¿Cuántas palabras distintas se pueden formar con las letras de la palabra MATEMATICAS? ¿Cuántas
empezarán con la letra M? ¿Cuántas empezarán con la letra A? ¿Cuántas empezarán y terminarán
simultáneamente con la letra A? ¿Cuántas tendrán las tres letras A juntas?
t. Una empresa de sondeos escoge una muestra de 20 estudiantes al azar entre una comunidad de 500
estudiantes para hacer una encuesta. ¿Cuántas muestras diferentes puede obtener? Uno de los
estudiantes está encantado de que le pasen la encuesta. ¿Cuántas de estas muestras contienen a este
estudiante?
u. Un circuito eléctrico tiene diez conmutadores. Teniendo en cuenta que cada conmutador puede estar en
una de las tres posiciones: 0, 1 o 2.
i. Calcula cuántos estados diferentes puede tener el circuito según la posición de los conmutadores.
ii. Hay una luz de alarma que se enciende cuando hay exactamente tres conmutadores cualesquiera
en posición 0. ¿Cuántos estados llevan a que se encienda la luz de alarma?
v. ¿De cuántas maneras pueden ordenarse 6 libros en un estante si:
i. es posible cualquier ordenación?
ii. tres libros determinados deben estar juntos?
iii. dos libros determinados deben ocupar los extremos?
iv. tres libros son iguales entre sí?
w. Una empresa está instalada en seis países: Japón, Corea del Sur, Vietnam, China Bangladesh y Laos. Hay
que formar un comité de empresa de siete personas. Los representantes enviados por Japón para escoger
los miembros del comité son cinco; los de Corea son tres; los de Vietnam son dos; los de China son cinco,
los de Bangladesh son cuatro y de Laos hay uno.
i. ¿De cuántas maneras se puede hacer el comité de forma que haya tres chinos y cuatro japoneses?
ii. ¿De cuántas maneras se puede hacer el comité de forma que haya, como mínimo, tres chinos y
tres japoneses?
iii. ¿De cuántas maneras se puede hacer el comité de forma que haya al menos dos japoneses y tres
chinos?
iv. ¿De cuántas maneras se puede hacer el comité de forma que todos los países estén
representados?
v. ¿De cuántas maneras se puede hacer el comité de forma que los integrantes no sean de Corea,
Japón o China?
3. Desarrolla:
c. (−𝑏 + 1 6 1 5
a. (𝑥 + 𝑎)9 b. (𝑥 − 2)7 d. (𝑎 − 𝑏3 ) e. (𝑦 2 + 𝑦)
2𝑥 3 )5
4. Encuentra
1 10
a. El onceavo término en el desarrollo de (𝑥 2 − )
𝑥
b. El término de grado 99 del desarrollo (𝑥 3 + 3)45
1 245
c. El coeficiente del término de grado 15 de (3𝑥 3 + )
𝑥
3 9
√𝑥
d. El séptimo término de ( + √2𝑥)
2
e. El término central (𝑥 + 𝑦 3 )6
5