Версия для печати
Убрать все задачи
На продолжениях сторон A1A2, A2A3, ..., AnA1 правильного n-угольника (n ≥ 5) A1A2...An построить точки B1, B2, ..., Bn так, чтобы B1B2 было перпендикулярно к A1A2, B2B3 перпендикулярно к A2A3, ..., BnB1
перпендикулярно к AnA1.

Решение
Дети держат в руках флажки. Тех, у кого в обеих руках поровну флажков, в 5 раз меньше, чем тех, у кого не поровну. Когда каждый ребёнок переложил по одному флажку из одной руки в другую, тех, у кого в обеих руках поровну флажков, стало в 2 раза меньше, чем тех, у кого не поровну. Могло ли быть так, что в начале более чем у половины детей в одной руке было ровно на один флажок меньше, чем
в другой?


Решение
Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

Решение