20202021 Tournament Of Towns 2020 Problema 4

Hay dos mesas redondas con $n{}$ enanos sentados en cada una. Cada enano tiene solo dos amigos: sus vecinos a la izquierda y a la derecha. Un buen mago quiere sentar a los enanos en una sola mesa redonda de modo que cada dos vecinos sean amigos. Su magia le permite convertir cualesquiera $2n$ pares de enanos en pares de amigos (los enanos de un par pueden ser de la misma mesa o de mesas diferentes). Sin embargo, sabe que un hechicero malvado romperá $n{}$ de esas nuevas amistades. ¿Para qué $n{}$ puede el buen mago lograr su objetivo sin importar lo que haga el hechicero malvado? Mikhail Svyatlovskiy

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados