Flor Luna 16/06/2021

Conteo II
1 Sea A = {1, 2, 3, 4, 5, 6}. ¿Cuántas funciones f : A → A cumplen que f (1) + f (2) + f (3) +
f (4) + f (5) + f (6) es múltiplo de 3?

2 ¿Cuántos soluciones (a, b, c, d, e) en los números enteros de la ecuación a+b+c+d+e = 10

cumplen que a ≥ 2, b ≥ 1, c ≥ −1, d ≥ 3 y e ≥ 0?

3 ¿Cuántos números de cuatro dígitos abcd cumplen que a ≤ b ≤ c ≤ d ≤ a + 3?

4 ¿Cuántas ternas (A, B, C) de subconjuntos de {1, 2, . . . , n} cumplen que algún par de estos
subconjuntos tiene intersección vacía?

5 ¿Cuántos subconjuntos de 5 elementos de X = {1, 2, 3, . . . , 24} tienen una suma mayor o

igual a 63?

6 ¿Cuántos números de 4 cifras tienen suma de cifras igual a 18 ó 27?

7 ¿Cuántos números de 5 cifras abcde cumplen que a ≥ b ≥ c ≥ d ≥ e?

8 Sea A = {1, 2, 3, 4, 5, 6}. ¿Cuántas funciones f : A → A cumplen que f (f (x)) = x para

todo x ∈ A?

9 Sea A = {1, 2, . . . , n} y B = {1, 2, . . . , k} con k ≥ n, entonces la cantidad de funciones

sobreyectivas f : A → B es
Ç å Ç å Ç å Ç å
n k n k n k n k−1 k
k − (k − 1) + (k − 2) − (k − 3) + +(−1) .
1 2 3 k−1