Olimpiada de la Cuenca del Pacífico 2023 Problema 5
5 Hay $n$ segmentos de recta en el plano, sin que tres se intersequen en un punto, y cada par se interseca una vez en sus respectivos interiores. Tony y sus $2n - 1$ amigos se ubican cada uno en un extremo distinto de un segmento. Tony desea enviar regalos de Navidad a cada uno de sus amigos de la siguiente manera: Primero, elige un extremo de cada segmento como un "sumidero". Luego coloca el regalo en el extremo del segmento en el que se encuentra. El regalo se mueve de la siguiente manera : $\bullet$ Si está sobre un segmento, se mueve hacia el sumidero. $\bullet$ Cuando llega a una intersección de dos segmentos, cambia al otro segmento y comienza a moverse hacia el nuevo sumidero. Si el regalo llega a un extremo, el amigo que está en ese extremo puede recibir su regalo. Demuestre que Tony puede enviar regalos a exactamente $n$ de sus $2n - 1$ amigos. S.Ragnork1729
0
0
Inicia sesión para agregar soluciones y pistas