|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 393]
Дана ладья, которой разрешается делать ходы только длиной в одну клетку. Доказать, что она может обойти все клетки прямоугольной шахматной доски, побывав на каждой клетке ровно один раз, и вернуться в начальную клетку тогда и только тогда, когда число клеток на доске чётно.
Из кубиков 1×1×1 склеен куб 3×3×3. Какое наибольшее количество кубиков можно из него выкинуть, чтобы осталась фигура с такими двумя свойствами:
Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Каждая деталь конструктора "Юный паяльщик" – это скобка в виде буквы П, состоящая из трёх единичных отрезков. Можно ли из деталей этого конструктора спаять полный проволочный каркас куба 2×2×2, разбитого на кубики 1×1×1? (Каркас состоит из 27 точек, соединённых единичными отрезками; любые две соседние точки должны быть соединены ровно одним проволочным отрезком.)
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 393] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|