Подтемы:
-
Индукция
(417 задач)
Принцип Дирихле
(594 задачи)
Принцип крайнего
(490 задач)
Инварианты и полуинварианты
(290 задач)
Вспомогательная раскраска
(161 задача)
Алгебраические методы
(1240 задач)
Геометрические методы
(354 задачи)
Методы математического анализа
(129 задач)
Доказательство от противного
(399 задач)
Примеры и контрпримеры. Конструкции
(1050 задач)
Методы решения задач с параметром
(53 задачи)
Оценка + пример
(170 задач)
Фильтр
Задачи
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 4283]
Стороны произвольного выпуклого многоугольника покрашены снаружи. Проводится
несколько диагоналей многоугольника, так, что никакие три не пересекаются в
одной точке. Каждая из этих диагоналей тоже покрашена с одной стороны, т.е. с
одной стороны отрезка проведена узкая цветная полоска. Доказать, что хотя бы
один из многоугольников, на которые разбит диагоналями исходный многоугольник,
весь покрашен снаружи.
В колбе находится колония из n бактерий. В какой-то момент внутрь колбы
попадает вирус. В первую минуту вирус уничтожает одну бактерию, и сразу же
после этого и вирус, и оставшиеся бактерии делятся пополам. Во вторую минуту
новые два вируса уничтожают две бактерии, а затем и вирусы, и оставшиеся
бактерии снова делятся пополам, и т.д. Наступит ли такой момент времени, когда
не останется ни одной бактерии?
В городе "Многообразие" живут n жителей, любые два из которых либо
дружат, либо враждуют между собой. Каждый день не более чем один житель может
начать новую жизнь: перессориться со всеми своими друзьями и подружиться со
всеми своими врагами. Доказать, что все жители могут подружиться.
Примечание. Если A — друг B, а B — друг C, то A — также друг C. Предполагается также, что среди любых троих жителей хотя бы двое дружат между собой.
На сферическом Солнце обнаружено конечное число круглых пятен, каждое из
которых занимает меньше половины поверхности Солнца. Эти пятна предполагаются
замкнутыми (т.е. граница пятна принадлежит ему) и не пересекаются между собой.
Доказать, что на Солнце найдутся две диаметрально противоположные точки, не
покрытые пятнами.
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 4283]
Задача 78256 |
|
|
|
|
|
Решение |
Задача 78786 |
|
|
|
|
|
Решение |
Задача 78818 |
|
|
Примечание. Если A — друг B, а B — друг C, то A — также друг C. Предполагается также, что среди любых троих жителей хотя бы двое дружат между собой.
|
|
|
Решение |
Задача 79322 |
|
|
|
|
|
Решение |
Задача 97945 |
|
|
2000 яблок лежат в нескольких корзинах. Разрешается убирать корзины и
вынимать яблоки из корзин.
Доказать, что можно добиться того, чтобы во всех оставшихся корзинах было поровну яблок, а общее число яблок было не меньше 100.
|
|
|
Решение |
Страница: << 152 153 154 155 156 157 158 >> [Всего задач: 4283]
