Версия для печати
Убрать все задачи
В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?

Решение
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99.
Затем номерки переставили так, что каждый следующий номерок стал получаться
из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

Решение