Trabajo Práctico de Análisis Combinatorio
Trabajo Práctico de Análisis Combinatorio
Trabajo Práctico de Análisis Combinatorio
COMBINATORIO
1. ¿Cuántos números de tres cifras distintas pueden formarse con los dígitos
impares?
2. ¿Cuántos números de cuatro cifras y con todos sus dígitos impares hay?
3. Un turista debe trasladarse de una ciudad a otra. Para hacerlo puede optar por
viajar en avión, ómnibus o tren, y en cada uno de estos medios puede elegir
viajar en primera o en clase turista. ¿De cuántas maneras distintas puede
realizar el viaje?
5. Un grupo musical grabó 10 canciones con las que editará un nuevo disco. ¿De
cuántas maneras puede elegir la secuencia de temas?
7.
a) ¿Cuántos son los anagramas de la palabra OSTRA?
b) De los ordenamientos del inciso a), ¿cuántos comienzan y terminan con vocal?
c) De los ordenamientos del inciso a), ¿cuántos tienen una vocal en el medio?
d) De los ordenamientos del inciso a), ¿cuántos terminan con S?
8. Con los números naturales de una cifra:
9. Las patentes que se usan en nuestro país para el parque automotor tienen tres
letras seguidas de tres dígitos. Si se usan 26 letras del alfabeto y los dígitos del
0 al 9:
a) ¿Cuántas patentes distintas se podrán hacer?
b) ¿Cuántos autos podrán tener en su patente el número 007?
c) De los ordenamientos del inciso a), ¿cuántos comienzan con la letra R?
d) De los ordenamientos del inciso a), ¿cuántos terminan la parte literal con una
vocal?
11. ¿De cuántas maneras se pueden ubicar 20 personas en una fila si dos de ellas
tienen que estar siempre en los extremos?
12. ¿Cuántos enteros más grandes que 53000 tiene las dos propiedades siguientes:
a) Todas las niñas desean sentarse juntas y lo mismo sucede con los niños.
b) Las niñas desean estar juntas y a los varones les da igual.
c) Daniela y Pedro no quieren estar juntos.
15. ¿Cuántos números de cinco cifras distintas pueden formarse con los dígitos del
1 a 9 si:
16. Para integrar una comisión, se deben elegir 4 personas entre un grupo formado
por 8 hombres y 5 mujeres.
17. ¿Cuántas palabras de 9 letras se pueden formar con las letras de la palabra
lavarropa?
18. ¿Cuántos números distintos de 3 cifras pueden formarse con los dígitos del 1 al
8, si estos pueden repetirse?
19. Verificar:
(𝑛 + 3)! (𝑛 + 2)!
− = 16
(𝑛 + 1)! (𝑛 + 1)!
𝑚 𝑚+1
( )+( ) = 𝑚2
2 2
2
TRABAJO PRÁCTICO DE ANÁLISIS
COMBINATORIO
23. Dados 𝑛 y 𝑘, números naturales con ⟦1, 𝑛⟧ = ℕ ∩ [1, 𝑛], se quiere saber ¿cuántas
aplicaciones hay del tipo 𝑓: ⟦1, 𝑘⟧ → ⟦1, 𝑛⟧?
24. Probar que 𝑉𝑛,1 + 𝑉𝑚,1 = 𝑉𝑛+𝑚,1 , para todos los enteros positivos m y n.
25. Probar que 𝑉𝑛,𝑛 = 𝑉𝑛,𝑛−1 para todos los enteros positivos n.
n+1
26. Demostrar que: Vn+1,r = V 𝑛, 𝑟 𝜖 ℕ; 𝑟 ≤ 𝑛
n+1−r n,r
a) C (m − 1, n − 1) + C (m − 1, n) = C (m, n) 𝑛, 𝑚 𝜖 ℕ; 𝑛 ≤ 𝑚
´
a) 𝑉𝑥,2 − 𝑉𝑥,2 = 5
´
b) 𝑉𝑥,1 + 𝑉𝑥,2 + 𝑉𝑥,3 = −26𝑥 + 𝑉𝑥,3
c) 𝑉𝑥,2 + 𝑃5 = 4𝑥 + 𝑉´𝑥,2
𝑉´𝑥,2 +37
d) 𝐶𝑥,2 − 𝑃𝑥+1,2 = −𝐶𝑥+4,2 +
2
e) 𝑉𝑥,2 = 7𝑥
f) 𝑉´𝑥,2 − 𝑉𝑥,2 = 8
g) 𝑉𝑥,2 − 𝑉´𝑥−2,2 = 62
h) 𝑉𝑥,2 = −90 + 𝑉´𝑥,2
i) 𝑉𝑥,3 = 3𝑉𝑥,2
j) 2𝑉𝑥,2 + 50 = 𝑉2𝑥,2
3
TRABAJO PRÁCTICO DE ANÁLISIS
COMBINATORIO
a ) C (39,5 + 2 x) = C (39, 2 x − 2)
b) C (11,3) + C (11, y ) = C (9, 4)
c) C (17, x) = C (17, x + 1)
𝐶𝑥,𝑦 = 𝐶𝑥,𝑦−1
{
4. 𝐶𝑥,𝑦 = 5. 𝐶𝑥,𝑦−1
𝑎 2 4
a) (2𝑎 − 3𝑏)6 = b) (2 − 𝑎2 ) =
34. Determinar:
2 13
a) 𝑇7 en (𝑎−1 + 𝑎2 )11 b) 𝑇8 en (3𝑥 + 𝑥 2 )
1 13 1 1 14
a) 𝑥 14 en (𝑥 3 + ) b) 𝑦 −68 en ( − )
𝑥2 4.𝑦 6 3.𝑦 2
𝑥 𝑦 8 𝑎 𝑏 10
a) (𝑦 + 𝑥 ) b) (𝑏 − 10)
4 15
a) El exponente de 𝑥 sea múltiplo de 4 en (3𝑥 + )
𝑥2
2 3⁄ 10
b) El exponente de 𝑥 sea un número entero en (3. 𝑥 ⁄3 − 𝑎 2)