Cono Sur 2004 - P6
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Cono Sur • 2004
Cono Sur 2004 - P6
Sean $m,n$ enteros positivos. En un tablero de $m \times n$, cuadriculado en cuadraditos de $1 \times 1$, consideramos todos los caminos que van del vértice superior derecho al inferior izquierdo, recorriendo líneas de la cuadrícula exclusivamente en las direcciones $\leftarrow$ y $\downarrow$.
Se define el área de un camino como la cantidad de cuadraditos del tablero que hay por debajo de ese camino.
Sea $p$ un primo tal que $r_p(m) + r_p(n) \geq p$, donde $r_p(m)$ denota el resto de dividir $m$ por $p$ y $r_p(n)$ denota el resto de dividir $n$ por $p$.
¿Cuántos caminos tienen área múltiplo de $p$?
Se define el área de un camino como la cantidad de cuadraditos del tablero que hay por debajo de ese camino.
Sea $p$ un primo tal que $r_p(m) + r_p(n) \geq p$, donde $r_p(m)$ denota el resto de dividir $m$ por $p$ y $r_p(n)$ denota el resto de dividir $n$ por $p$.
¿Cuántos caminos tienen área múltiplo de $p$?
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!
Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
You've seen how it works, now it's over to you (...)
For there's so much more to explore!
Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU