Prueba de Selección de Equipos de Brasil 2023 Problema 6
6 Lucy comienza escribiendo $s$ tuplas de enteros de $2022$ - componentes en una pizarra. Después de hacer eso, puede tomar dos tuplas cualesquiera (no necesariamente distintas) $\mathbf{v}=(v_1,\ldots,v_{2022})$ y $\mathbf{w}=(w_1,\ldots,w_{2022})$ que ya haya escrito, y aplicar una de las siguientes operaciones para obtener una nueva tupla: \begin{align*} \mathbf{v}+\mathbf{w}&=(v_1+w_1,\ldots,v_{2022}+w_{2022}) \\ \mathbf{v} \lor \mathbf{w}&=(\max(v_1,w_1),\ldots,\max(v_{2022},w_{2022})) \end{align*} y luego escribir esta tupla en la pizarra. Resulta que, de esta manera, Lucy puede escribir cualquier tupla de enteros de $2022$ - componentes en la pizarra tras un número finito de pasos. ¿Cuál es el menor número posible $s$ de tuplas que escribió inicialmente?
0
0
Inicia sesión para agregar soluciones y pistas