Combinatoria
2004 Cono Sur Olympiad 2004 (2004)
2004 Cono Sur Olympiad 2004 P6
6 Sean $m$ y $n$ enteros positivos. En un tablero de ajedrez de $m\times{n}$, dividido en cuadrados de $1\times1$, consideramos todos los caminos que van desde el vértice superior derecho hasta el vértice inferior izquierdo, viajando exclusivamente por las líneas de la cuadrícula y moviéndose solo hacia abajo o hacia la izquierda. Definimos el área de un camino como el número de cuadrados en el tablero de ajedrez que están por debajo de dicho camino. Sea $p$ un número primo tal que $r_{p}(m)+r_{p}(n)\geq{p}$, donde $r_{p}(m)$ denota el resto cuando $m$ se divide por $p$ y $r_{p}(n)$ denota el resto cuando $n$ se divide por $p$. ¿Cuántos caminos tienen un área que es múltiplo de $p$?
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas