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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 185 186 187 188 189 190 191 >> [Всего задач: 1111]      



Задача 78246

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

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

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

Задача 78814

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

В клетках шахматной доски размером n×n расставлены числа: на пересечении k-й строки и m-го столбца стоит число akm. При любой расстановке на этой доске n ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел x1, x2, ..., xn и y1, ..., yn, что при всех k и m выполняется равенство  akm = xk + ym.

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

Задача 79462

Темы:   [ Теория алгоритмов (прочее) ]
[ Турниры и турнирные таблицы ]
Сложность: 3+
Классы: 11

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

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

Задача 79614

Темы:   [ Задачи с ограничениями ]
[ Числовые таблицы и их свойства ]
[ Обход графов ]
Сложность: 3+
Классы: 9

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

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

Задача 98413

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

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

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

Страница: << 185 186 187 188 189 190 191 >> [Всего задач: 1111]      



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

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