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

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 1029]      



Задача 78237

Темы:   [ Классическая комбинаторика (прочее) ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 10,11

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

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

Задача 78599

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

На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?

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

Задача 78825

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

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

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

Задача 78828

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

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

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

Задача 79307

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

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

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 1029]      



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