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

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

Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 393]      



Задача 78596

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

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

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

Задача 98053

Темы:   [ Правильные многогранники (прочее) ]
[ Остовы многогранных фигур ]
[ Связность и разложение на связные компоненты ]
Сложность: 4
Классы: 10,11

Какое минимальное количество точек на поверхности
   а) додекаэдра,
   б) икосаэдра
надо отметить, чтобы на каждой грани была хотя бы одна отмеченная точка?

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

Задача 98465

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 10,11

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

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

Задача 105123

Темы:   [ Симметричная стратегия ]
[ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
Сложность: 4
Классы: 7,8,9

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

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

Задача 110126

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

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

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

Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 393]      



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