Натуральные числа от 1 до 100 расставлены по кругу в таком порядке, что каждое число либо больше обоих соседей, либо меньше обоих соседей. Пара соседних чисел называется хорошей, если при выкидывании этой пары вышеописанное свойство сохраняется. Какое минимальное количество хороших пар может быть?
В стране 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' проходят через одну точку.