Найдите задачу для урока, кружка или самостоятельной работы.
В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.
Четырёхугольник ABCD является одновременно и вписанным, и описанным, причём вписанная в ABCD окружность касается его сторон AB, BC, CD и AD в точках K, L, M, N соответственно. Биссектрисы внешних углов A и B четырёхугольника пересекаются в точке K', внешних углов B и C – в точке L', внешних углов C и D – в точке M', внешних углов D и A – в точке N'. Докажите, что прямые KK', LL', MM' и NN' проходят через одну точку.