ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 399]      



Задача 115454

Темы:   [ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

В течение 92 дней авиакомпания ежедневно выполняла по десять рейсов. За день каждый самолет выполнял не более одного рейса. Известно, что для любой пары дней найдется один и только один самолет, летавший в оба эти дня. Докажите, что есть самолет, летавший каждый день.
Прислать комментарий     Решение


Задача 30814

Темы:   [ Связность и разложение на связные компоненты ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

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

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

Задача 32112

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Доказательство от противного ]
[ Последовательности (прочее) ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 35412

Темы:   [ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

25 дачников получили садовые участки. Каждый участок представляет собой квадрат 1×1, и все участки вместе составляют квадрат 5×5. Каждый дачник враждует не более, чем с тремя другими дачниками. Докажите, что можно распределить участки таким образом, чтобы участки враждующих дачников не были бы соседними (по стороне).

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

Задача 35537

Темы:   [ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10

Докажите, что ни при каком целом k число  k² + k + 1  не делится на 101.

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 399]      



© 2004-... МЦНМО (о копирайте)
Пишите нам