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

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

Страница: << 500 501 502 503 504 505 506 >> [Всего задач: 4282]      



Задача 78618

Темы:   [ Покрытия ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
Сложность: 4
Классы: 7,8,9

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


Задача 79618

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

От пирога, имеющего форму выпуклого пятиугольника, можно отрезать треугольный кусок по линии, пересекающей в точках, отличных от вершин, две соседние стороны; от оставшейся части пирога — следующий кусок (таким же образом) и т.д. В какие точки пирога можно воткнуть свечку, чтобы её нельзя было отрезать?
Прислать комментарий     Решение


Задача 30794

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

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

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

Задача 30814

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

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

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

Задача 30827

Темы:   [ Ориентированные графы ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

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

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

Страница: << 500 501 502 503 504 505 506 >> [Всего задач: 4282]      



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