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

---

Для игры «Отравленный пирог» используется прямоугольный пирог, разделенный на M «строк» горизонтальными разрезами и на N «столбцов» – вертикальными. Таким образом, пирог должен быть разбит на M × N клеток, правая нижняя из которых «отравлена». Играют двое игроков, ходы делаются по очереди. Каждый ход заключается в том, что игрок выбирает одну из еще не съеденных клеток пирога и съедает все клетки, расположенные левее и выше выбранной (в том числе и выбранную). Проигрывает тот, кто съедает отравленную клетку.

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

Входные данные
Данные во входном файле расположены в следующем порядке: M, N (1 ≤ M, N ≤ 9), X₁, ..., X_M. Здесь X_i – число оставшихся клеток в i-м снизу горизонтальном ряду. Все числа во входном файле разделяются пробелами и/или символами перевода строки.

Выходные данные
В первую строку выходного файла необходимо вывести количество различных выигрышных ходов К, а в последующие K строк – сами выигрышные ходы.

Каждый ход задается парой чисел (i, j), где i – номер (снизу) горизонтального ряда, а j – номер (справа) вертикального ряда, которому принадлежит выбранная клетка (1 ≤ i ≤ M, 1 ≤ j ≤ N).

Пример входного файла
3 5
5 4 3

Пример выходного файла
1
3 1

   Решение

---

На доске написано 10 плюсов и 15 минусов. Разрешается стереть любые два знака и написать вместо них плюс, если они одинаковы, и минус в противном случае. Какой знак останется на доске после выполнения 24 таких операций?

   Решение

Страница: 1 2 3 4 5 >> [Всего задач: 21]      

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

---

Задача 60627  (#04.001)

Тема:   [ Четность и нечетность ]

Сложность: 2 Классы: 6,7,8

Пусть m и n – целые числа. Докажите, что  mn(m + n)  – чётное число.

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

Решение

---

Задача 60628  (#04.002)

Темы:   [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 7,8

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

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

Решение

---

Задача 60629  (#04.003)

Темы:   [ Целочисленные треугольники ] [ Уравнения в целых числах ] [ Арифметика остатков (прочее) ]

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

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

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

Решение

---

Задача 60630  (#04.004)

Темы:   [ Четность и нечетность ] [ Числовые таблицы и их свойства ] [ Инварианты ]

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

На доске написано 10 плюсов и 15 минусов. Разрешается стереть любые два знака и написать вместо них плюс, если они одинаковы, и минус в противном случае. Какой знак останется на доске после выполнения 24 таких операций?

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

Решение

---

Задача 88007  (#04.005)

Темы:   [ Замощения костями домино и плитками ] [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Шахматная раскраска ]

Сложность: 2+ Классы: 5,6,7,8

Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?

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

Решение

---

Страница: 1 2 3 4 5 >> [Всего задач: 21]      

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