North Korea Team Selection Test P2

2 Sean $ a_1 , a_2 , \cdots , a_k $ números tales que $ a_i \in \{ 0,1,2,3 \} ( i= 1, 2, \cdots ,k) $. Sea $ z = ( x_k , x_{k-1} , \cdots , x_1 )_4 $ una expansión en base 4 de $ z \in \{ 0, 1, 2, \cdots , 4^k -1 \} $. Defina $ A $ de la siguiente manera: \[ A = \{ z | p(z)=z, z=0, 1, \cdots ,4^k-1 \}\] donde \[ p(z) = \sum_{i=1}^{k} a_i x_i 4^{i-1} . \] Demuestre que el número de elementos en $ A $ es una potencia de 2.

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados