Combinatoria
2000 Tuymaada Olympiad 2000 (2000)
2000 Tuymaada Olympiad 2000 P8
8 Hay $2000$ ciudades en el país, cada una de las cuales tiene exactamente tres carreteras hacia otras ciudades. Demuestre que se pueden cerrar $1000$ carreteras, de modo que no exista ni una sola ruta cerrada en el país que consista en un número impar de carreteras.
Inicia sesión para agregar soluciones y pistas