Question

Un entero se llama de paridad monótona si su representación decimal $a_1 a_2 a_3 \ldots a_k$ cumple $a_i \lt a_{i+1}$ cuando $a_i$ es impar, y $a_i \gt a_{i+1}$ cuando $a_i$ es par. ¿Cuántos enteros de cuatro dígitos de paridad monótona hay?

An integer is called parity-monotonic if its decimal representation $a_1 a_2 a_3 \ldots a_k$ satisfies $a_i \lt a_{i+1}$ if $a_i$ is odd, and $a_i \gt a_{i+1}$ if $a_i$ is even. How many four-digit parity-monotonic integers are there?

Respuesta

Solución:

Un dígito $a_i$ puede preceder inmediatamente a $a_{i+1} = d$ exactamente cuando $a_i$ es impar y menor que $d,$ o par y mayor que $d.$ Revisando cada $d$ de $0$ a $9,$ esto siempre permite exactamente $4$ dígitos: por ejemplo, $d = 0$ admite $2, 4, 6, 8;$ $d = 4$ admite $1, 3, 6, 8;$ $d = 9$ admite $1, 3, 5, 7.$ (Aumentar $d$ en $1$ cambia opciones impares por pares, manteniendo el total en $4.$ ) Nótese que $0$ nunca es un predecesor permitido, ya que $0$ es par pero no supera a ningún dígito.

Así que elige el último dígito $a_4$ de $10$ maneras, y luego cada uno de $a_3,$ $a_2,$ $a_1$ de $4$ maneras; el dígito inicial es automáticamente distinto de cero. El total es $4^3 \cdot 10 = 640.$

A digit $a_i$ may immediately precede $a_{i+1} = d$ exactly when $a_i$ is odd and less than $d,$ or even and greater than $d.$ Checking each $d$ from $0$ to $9,$ this always allows exactly $4$ digits: for example, $d = 0$ allows $2, 4, 6, 8;$ $d = 4$ allows $1, 3, 6, 8;$ $d = 9$ allows $1, 3, 5, 7.$ (Raising $d$ by $1$ trades odd choices for even ones, keeping the total at $4.$ ) Note that $0$ is never an allowed predecessor, since $0$ is even but exceeds no digit.

So choose the last digit $a_4$ in $10$ ways, then each of $a_3,$ $a_2,$ $a_1$ in $4$ ways; the leading digit is automatically nonzero. The count is $4^3 \cdot 10 = 640.$

2007 AIME II Problema 6

Solución:

El Problema 6 en otros años