1.

De un grupo de diez hombres y doce mujeres, a)¿Cuántas comisiones de seis personas se

pueden formar? b)¿Cuántas en las que haya exactamente un hombre? c)¿Cuántas en las que
haya al menos un hombre?
2. Si n puntos distintos situados en una circunferencia se unen de todas las maneras posibles,
¿Cuántos puntos de intersección resultan, como máximo?
3. En un plano hay n puntos, k de los cuales están alineados. A excepción de ellos no hay tres
en línea recta. ¿Cuántas líneas rectas diferentes resultan si se unen los n puntos dos a dos?
4. ¿En Cuántos puntos se cortan n rectas, k de las cuales son paralelas entre sí?
5. ¿Cuántas naranjas se necesitan para formar una pirámide de base triangular con n naranjas
en cada lado de la base?
6. ¿De cuántas maneras se pueden comprar 20 frutas, si el frutero sólo dispone de naranjas,
mangos y nísperos?
7. Para escribir todos los números naturales desde 1 hasta 1000000,¿cuántos ceros se
necesitan?
8. En un acto deben hablar n mujeres y k hombres. ¿De cuántas maneras se puede ordenar la
lista de oradores con la condición de que no hablen dos hombres consecutivamente?
9. Determine el número de X un subconjunto de {1, 2, . . . , n} con elementos |X| = k que no
contiene enteros consecutivos.
10. Determine el número de X un subconjunto de {1, 2, . . . , n} con elementos |X| = k que no
contienen enteros consecutivos y ni al 1 y n simultáneamente .
11. La entrada al teatro cuesta 50 Bs. Al abrir la taquilla la caja está vacía. En una cola esperan
turno para comprar su entrada n personas con un billete de 100 Bs cada una, y k personas
con un billete de 50 Bs cada una. ¿Cuál es la probabilidad de que la cola avance fluídamente,
sin que la cajera tenga problemas para darle su vuelto a nadie?
12. ¿De cuántas maneras pueden distribuirse 3n objetos en 3 cajas distintas, de modo que cada
caja reciba n objetos?
13. Pruebe que (n!)n divide a (n2)!
14. ¿Cuántos números del 1 al 1000000 no son ni cuadrados perfectos, ni cubos perfectos ni
potencias cuartas perfectas?
15. Una mesa redonda está dispuesta para 2n comensales. ¿De cuántas maneras pueden
sentarse n matrimonios con la condición de que ninguna esposa esté junto a su esposo?
16. Demuestre que para cualquier entero positivo n, existe un entero positivo que, cuando se
expresa en decimales, consta de n 0 y 1 como máximo y es un múltiplo de n
17. Demuestre que en un grupo de 10 personas hay al menos dos tales que la diferencia o la
suma de sus edades es divisible por 16. Suponga que las edades se dan como números
enteros.
18. Muestre que en la expansión decimal del cociente de dos números enteros, eventualmente
algún bloque de dígitos se repite.
19. Sea f una función biyectiva de X = { 1, 2, ..., n } sobre X. Sea f k = f ◦f ◦···◦ f denote la
composición de k veces de f consigo misma. i.- Demuestre que hay enteros positivos
distintos i y j tales que f i (x) = f j (x) para todo x ∈ X. ii.- Demuestre que para algún
entero positivo r, f r (x) = x para todo x ∈ X.
20. Sea X un subconjunto de {1, 2, . . . , 2n}. Demuestre que si |X| = n + 1, entonces X
contiene dos enteros distintos p y q tales que son primos relativos.
21. ¿Cuántos enteros entre 1 y 1.000.000 tienen la suma de los dígitos igual a 20?