В некотором государстве 101 город.

а) Каждый город соединен с каждым из остальных дорогой с односторонним движением, причём в каждый город входит 50 дорог и из каждого города выходит 50 дорог. Докажите, что из каждого города можно доехать в любой другой, проехав не более чем по двум дорогам.

б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.

   Решение

Том Сойер взялся покрасить очень длинный забор, соблюдая условие: любые две доски, между которыми ровно две, ровно три или ровно пять досок, должны быть окрашены в разные цвета. Какое наименьшее количество красок потребуется Тому для этой работы?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 402]      

Докажите, что треугольник ABC является правильным тогда и только тогда, когда при повороте на 60^o (либо по часовой стрелке, либо против) относительно точки A вершина B переходит в C.

Прислать комментарий

Решение

Докажите, что середины сторон правильного многоугольника образуют правильный многоугольник.

Прислать комментарий

Решение

Через центр квадрата проведены две перпендикулярные прямые. Докажите, что их точки пересечения со сторонами квадрата образуют квадрат.

Прислать комментарий

Решение

На прямоугольном торте лежит круглая шоколадка. Как разрезать торт на две равные части так, чтобы и шоколадка тоже разделилась ровно пополам?

Прислать комментарий

Решение

Докажите, что при повороте на угол с центром в начале координат точка с координатами (x, y) переходит в точку

(x cos - y sin, x sin + y cos).

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 402]