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

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

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 393]      



Задача 78246

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

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

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

Задача 64656

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

Автор: Марачёв А.

Из кубиков 1×1×1 склеен куб 3×3×3. Какое наибольшее количество кубиков можно из него выкинуть, чтобы осталась фигура с такими двумя свойствами:
  - со стороны каждой грани исходного куба фигура выглядит как квадрат 3×3 (глядя перпендикулярно этой грани, мы не увидим просвета – видны 9 кубиков фигуры);
  - переходя в фигуре от кубика к кубику через их общую грань, можно от каждого кубика добраться до любого другого?

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

Задача 65816

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.
Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

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

Задача 110222

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

Каждая деталь конструктора "Юный паяльщик" – это скобка в виде буквы П, состоящая из трёх единичных отрезков. Можно ли из деталей этого конструктора спаять полный проволочный каркас куба 2×2×2, разбитого на кубики 1×1×1? (Каркас состоит из 27 точек, соединённых единичными отрезками; любые две соседние точки должны быть соединены ровно одним проволочным отрезком.)

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

Задача 115371

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

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

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

Страница: << 73 74 75 76 77 78 79 >> [Всего задач: 393]      



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