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

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

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



Задача 111897

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

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.

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

Задача 67325

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

Петя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый  – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?
Прислать комментарий     Решение


Задача 64639

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Автор: Жуков Г.

Можно ли n раз рассадить  2n + 1  человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
 а)  n = 5;  б)  n = 4;  в) n – произвольное натуральное число?

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

Задача 79610

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 8

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

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

Задача 79616

Темы:   [ Обход графов ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 9

Можно ли n раз рассадить  2n + 1  человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если  а)  n = 5;  б)  n = 10?

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

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .