Версия для печати
Убрать все задачи

---

В клетках доски  n×n  произвольно расставлены числа от 1 до n². Докажите, что найдутся две такие соседние клетки (имеющие общую вершину или общую сторону), что стоящие в них числа отличаются не меньше чем на  n + 1.

   Решение

---

Квадрат разбит на n² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 162]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 107812

Темы:   [ Шахматные доски и шахматные фигуры ] [ Теория игр (прочее) ] [ Доказательство от противного ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 8,9,10

В углу шахматной доски размером m×n полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

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

Решение

---

Задача 109542

Темы:   [ Шахматные доски и шахматные фигуры ] [ Выигрышные и проигрышные позиции ]

Сложность: 4 Классы: 7,8,9

Из квадратной доски 1000×1000 клеток удалены четыре прямоугольника 2×994 (см. рис.).

На клетке, помеченной звездочкой, стоит кентавр – фигура, которая за один ход может перемещаться на одну клетку вверх, влево или по диагонали вправо и вверх. Двое игроков ходят кентавром по очереди. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?

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

Решение

---

Задача 109827

Темы:   [ Шахматные доски и шахматные фигуры ] [ Разбиения на пары и группы; биекции ] [ Принцип Дирихле (прочее) ]

Сложность: 4 Классы: 7,8,9,10

В некоторые 16 клеток доски 8×8 поставили по ладье. Какое наименьшее количество пар бьющих друг друга ладей могло при этом оказаться?

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

Решение

---

Задача 115401

Темы:   [ Шахматные доски и шахматные фигуры ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4 Классы: 8,9,10,11

В некоторых клетках доски 10×10 поставили k ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем k может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?

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

Решение

---

Задача 115418

Темы:   [ Шахматные доски и шахматные фигуры ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Вспомогательная раскраска (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4 Классы: 9

Восемь клеток одной диагонали шахматной доски назовём забором. Ладья ходит по доске, не наступая на одну и ту же клетку дважды и не наступая на клетки забора (промежуточные клетки не считаются посещёнными). Какое наибольшее число прыжков через забор может совершить ладья?

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

Решение

---

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 162]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями