Lista Corta de ELMO 2011 Problema C3

3 A Wanda la Gusana le gusta comerse el triángulo de Pascal. Un día, comienza en la parte superior del triángulo y se come $\textstyle\binom{0}{0}=1$ . En cada movimiento, viaja a un entero positivo adyacente y se lo come, pero nunca puede volver a un lugar que ya se haya comido. Si Wanda nunca puede comerse números $a,b,c$ tales que $a+b=c$ , demuestre que es posible que se coma 100,000 números en las primeras 2011 filas, dado que no está restringida a viajar solo dentro de las primeras 2011 filas. (Aquí, la fila $n+1$ s t del triángulo de Pascal consiste en entradas de la forma $\textstyle\binom{n}{k}$ para enteros $0\le k\le n$ . Así, la entrada $\textstyle\binom{n}{k}$ se considera adyacente a las entradas $\textstyle\binom{n-1}{k-1}$ , $\textstyle\binom{n-1}{k}$ , $\textstyle\binom{n}{k-1}$ , $\textstyle\binom{n}{k+1}$ , $\textstyle\binom{n+1}{k}$ , $\textstyle\binom{n+1}{k+1}$ . ) Linus Hamilton.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados