Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Trabajo Práctico de Análisis Combinatorio

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

TRABAJO PRÁCTICO DE ANÁLISIS

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?

4. En un auto pueden viajar 5 personas. ¿de cuántas formas distintas pueden


sentarse si sólo 3 saben manejar?

5. Un grupo musical grabó 10 canciones con las que editará un nuevo disco. ¿De
cuántas maneras puede elegir la secuencia de temas?

6. ¿Cuántos son los anagramas de la palabra BOSQUE?


(Anagrama de una palabra es un ordenamiento cualquiera de sus letras, tenga o
no significado)

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:

a) ¿Cuántos números de 5 cifras distintas pueden formarse?


b) De las ordenaciones del inciso a), ¿cuántos son divisibles por 5?
c) De las ordenaciones del inciso a), ¿cuántos cumplen con la condición que el 3
y el 4 estén siempre juntos y en los dos primeros lugares?
d) ¿Cuántos números distintos, a lo sumo de 4 cifras, sin repetir dígitos se
pueden formar?

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?

10. ¿De cuántas formas se pueden colocar 15 libros en un estante?

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) los dígitos del entero son distintos.


b) los dígitos 0 y 9 no aparecen en el número?
1
TRABAJO PRÁCTICO DE ANÁLISIS
COMBINATORIO

13. ¿De cuántas maneras pueden sentarse 6 niños y 4 niñas en el cine en 10


asientos consecutivos, si:

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.

14. Dadas las cifras: 0,1, 2, 3, 4 y 5.

a) ¿cuántos números hay de cuatro cifras distintas?


b) ¿cuántos de cuatro cifras distintas son divisibles por 5?
c) ¿cuántos de cuatro cifras distintas son menores que 3000?

15. ¿Cuántos números de cinco cifras distintas pueden formarse con los dígitos del
1 a 9 si:

a) Los números deben ser impares?


b) Deben tener las dos primeras cifras pares?

16. Para integrar una comisión, se deben elegir 4 personas entre un grupo formado
por 8 hombres y 5 mujeres.

a) ¿De cuántas maneras puede hacerse la elección?


b) ¿De cuántas si se impone la condición de que por lo menos 2 de los
miembros deben ser 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:

a) 𝑛! + (𝑛 + 1)! = (𝑛 + 2). 𝑛! b) (𝑛 + 1)! − 𝑛! = 𝑛. 𝑛!

20. Determinar 𝑛 𝜖 ℕ tal que:

(𝑛 + 3)! (𝑛 + 2)!
− = 16
(𝑛 + 1)! (𝑛 + 1)!

21. Verificar para todo 𝑚 𝜖 ℕ ∶ 𝑚 ≥ 2 que

𝑚 𝑚+1
( )+( ) = 𝑚2
2 2

2
TRABAJO PRÁCTICO DE ANÁLISIS
COMBINATORIO

22. Demostrar que


𝑚+2 𝑚 𝑚 𝑚
( )=( )+( ) + 2. ( )
𝑟+1 𝑟+1 𝑟−1 𝑟

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

27. Demostrar las siguientes identidades:

a) C (m − 1, n − 1) + C (m − 1, n) = C (m, n) 𝑛, 𝑚 𝜖 ℕ; 𝑛 ≤ 𝑚

b) Utilizar a) para demostrar que:

C (n + k + 1, k ) = C (n + k , k ) + C (n + k − 1, k − 1) + C (n + k − 2, k − 2) + ......... + C (n + 1,1) + C (n, 0).


28. Demostrar que el número de conjuntos de dos letras distintas que se pueden
n.(n − 1)
formar con n letras diferentes es
2
29. Encontrar el o los valores de 𝑥 tales que verifique la igualdad establecida:

´
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

30. Resolver sin desarrollar. Justificar cada paso realizado debidamente.

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)

31. Calcular 𝑥 e 𝑦 tales que:

𝐶𝑥,𝑦 = 𝐶𝑥,𝑦−1
{
4. 𝐶𝑥,𝑦 = 5. 𝐶𝑥,𝑦−1

32. Evaluar a través del binomio de Newton:

a) ∑𝑛𝑘=0(𝑛𝑘) b) ∑𝑛𝑘=0(−1)𝑘 (𝑛𝑘)

33. Desarrollar las siguientes expresiones:

𝑎 2 4
a) (2𝑎 − 3𝑏)6 = b) (2 − 𝑎2 ) =

34. Determinar:

2 13
a) 𝑇7 en (𝑎−1 + 𝑎2 )11 b) 𝑇8 en (3𝑥 + 𝑥 2 )

35. Calcular el coeficiente

1 13 1 1 14
a) 𝑥 14 en (𝑥 3 + ) b) 𝑦 −68 en ( − )
𝑥2 4.𝑦 6 3.𝑦 2

36. Hallar el/los términos centrales de los siguientes desarrollos:

𝑥 𝑦 8 𝑎 𝑏 10
a) (𝑦 + 𝑥 ) b) (𝑏 − 10)

37. Hallar los términos 𝑇𝑘 en los que:

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)

También podría gustarte