Olimpiada Tuymaada 2023 Problema 2
2 Serge y Tanya quieren mostrarle a Masha un truco de magia. Serge sale de la habitación. Masha escribe una sucesión $(a_1, a_2, \ldots , a_n)$, donde todos los $a_k$ son iguales a $0$ o $1$. Después Tanya escribe una sucesión $(b_1, b_2, \ldots , b_n)$, donde todos los $b_k$ también son iguales a $0$ o $1$. Luego Masha o no hace nada o dice "Mutabor" y reemplaza ambas sucesiones: la suya por $(a_n, a_{n-1}, \ldots , a_1)$, y la de Tanya por $(1 - b_n, 1 - b_{n-1}, \ldots , 1 - b_1)$. La sucesión de Masha queda cubierta con una servilleta, y Serge es invitado a la habitación. Serge debe mirar la sucesión de Tanya y decir la sucesión cubierta por la servilleta. ¿Para qué $n$ pueden Serge y Tanya preparar y mostrar tal truco? Serge no tiene que determinar si se pronunció la palabra "Mutabor".
0
0
Inicia sesión para agregar soluciones y pistas