Question

Alice elige un conjunto $A$ de enteros positivos. Luego Bob enumera todos los conjuntos finitos no vacíos $B$ de enteros positivos con la propiedad de que el elemento máximo de $B$ pertenece a $A.$ La lista de Bob tiene $2024$ conjuntos. Halla la suma de los elementos de $A.$

Alice chooses a set $A$ of positive integers. Then Bob lists all finite nonempty sets $B$ of positive integers with the property that the maximum element of $B$ belongs to $A.$ Bob's list has $2024$ sets. Find the sum of the elements of $A.$

Respuesta

Solución:

Fijado $a \in A,$ los conjuntos $B$ con elemento máximo $a$ constan de $a$ junto con un subconjunto arbitrario de $\{1, \ldots, a - 1\},$ así que hay $2^{a-1}$ de ellos, y cada conjunto de la lista de Bob se cuenta exactamente una vez por su máximo. Por lo tanto $\sum_{a \in A} 2^{a-1} = 2024.$

Como $2024 = 2^{10} + 2^9 + 2^8 + 2^7$ $+ 2^6 + 2^5 + 2^3$ y las representaciones binarias son únicas, $A = \{11, 10, 9, 8, 7, 6, 4\}.$ La suma de los elementos de $A$ es $11 + 10 + 9 + 8 + 7 + 6$ $+ 4 = 55.$

For a fixed $a \in A,$ the sets $B$ with maximum element $a$ consist of $a$ together with an arbitrary subset of $\{1, \ldots, a - 1\},$ so there are $2^{a-1}$ of them, and every set on Bob's list is counted exactly once by its maximum. Hence $\sum_{a \in A} 2^{a-1} = 2024.$

Since $2024 = 2^{10} + 2^9 + 2^8 + 2^7$ $+ 2^6 + 2^5 + 2^3$ and binary representations are unique, $A = \{11, 10, 9, 8, 7, 6, 4\}.$ The sum of the elements of $A$ is $11 + 10 + 9 + 8 + 7 + 6$ $+ 4 = 55.$

2024 AIME II Problema 6

Solución:

El Problema 6 en otros años