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

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

Дан прямоугольный параллелепипед ABCDA1B1C1D1 , в котором AB =4 , AD = 2 , AA1 = 6 . Точка N – середина ребра CD , точка M расположена на ребре CC1 , причём C1M:CM = 1:2 , K – точка пересечения диагоналей грани AA1D1D . Найдите угол между прямыми KM и A1N .

Вниз   Решение


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

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

Входные данные

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

Выходные данные

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

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

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

3 5
5 4 3

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

1
3 1

Вверх   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 267]      



Задача 60987

Темы:   [ Разложение на множители ]
[ Теорема Безу. Разложение на множители ]
Сложность: 3+
Классы: 7,8,9,10

Докажите, что многочлен  a³(b² – c²) + b³(c² – a²) + c³(a² – b²)  делится на  (b – c)(c – a)(a – b).

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

Задача 61007

Темы:   [ Разложение на множители ]
[ Исследование квадратного трехчлена ]
Сложность: 3+
Классы: 8,9,10

Докажите, что многочлен  x4 + px2 + q  всегда можно разложить в произведение двух многочленов второй степени.

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

Задача 61008

Тема:   [ Разложение на множители ]
Сложность: 3+
Классы: 8,9,10

Упростите выражение:  .

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

Задача 61010

Темы:   [ Разложение на множители ]
[ Квадратный трехчлен (прочее) ]
Сложность: 3+
Классы: 8,9,10

Пусть a, b, c — попарно различные числа. Докажите, что выражение  a2(c – b) + b2(a – c) + c2(b – a)  не равно нулю.

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

Задача 79477

Темы:   [ Разложение на множители ]
[ Иррациональные уравнения ]
Сложность: 3+
Классы: 8,9,10

Найти все значения x, y и z, удовлетворяющие равенству $\sqrt{x-y+z} = \sqrt{x} - \sqrt{y} + \sqrt{z}$.

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 267]      



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

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