2017 Gulf Math Olympiadgulf Mathematical Olympiad 2017 P2
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. m2121 38 publicaciones m2121 #1 h 28 de sep. de 2017, 5:12 a. m. • 2 Y Y por Adventure10, Mango247 Un país consta de islas $A_1,A_2,\cdots,A_N$. El ministerio de transporte decidió construir algunos puentes de tal manera que cualquiera pueda viajar en automóvil desde cualquiera de las islas $A_1,A_2,\cdots,A_N$ hasta cualquier otra isla mediante uno o más de estos puentes. Por razones técnicas, los únicos puentes que se pueden construir son entre $A_i$ y $A_{i+1}$ donde $i = 1,2,\cdots,N-1$, y entre $A_i$ y $A_N$ donde $i<N$. Decimos que un plan para construir algunos puentes es bueno si satisface las condiciones anteriores, pero al eliminar cualquier puente ya no satisface dichas condiciones. Asumimos que hay $a_N$ planes buenos. Observe que $a_1 = 1$ (el único plan bueno es no construir ningún puente), y $a_2 = 1$ (construimos un puente). 1-Demuestre que $a_3 = 3$. 2-Dibuje al menos $5$ planes buenos diferentes en el caso de que $N=4$ y las islas sean los vértices de un cuadrado. 3-Calcule $a_4$. 4-Calcule $a_6$. 5-Demuestre que existe un entero positivo $i$ tal que $1438$ divide a $a_i$. Z K Y
0
0
Inicia sesión para agregar soluciones y pistas