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