В выпуклой n-угольной призме равны все боковые грани. При каких n эта призма обязательно прямая?

   Решение

Для игры «Отравленный пирог» используется прямоугольный пирог, разделенный на 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

   Решение

Найдите радиусы описанной, вписанной и вневписанных окружностей треугольника со сторонами 13, 14, 15.

   Решение

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

В треугольнике ABC известно, что AB = 10, BC = 24, а медиана BD равна 13. Окружности, вписанные в треугольники ABD и BDC касаются медианы BD в точках M и N соответственно. Найдите MN.

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

Решение

Центр окружности, описанной около треугольника, совпадает с центром вписанной окружности. Найдите углы треугольника.

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

Решение

В треугольнике ABC угол A – прямой, угол B равен 30°. В треугольник вписана окружность радиуса  .
Найдите расстояние от вершины C до точки касания этой окружности с катетом AB.

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

Решение

В треугольнике ABC угол A прямой, катет AB равен a, радиус вписанной окружности равен r . Вписанная окружность касается катета AC в точке D.
Найдите хорду, соединяющую точки пересечения окружности с прямой BD.

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

Решение

Найдите радиусы описанной, вписанной и вневписанных окружностей треугольника со сторонами 13, 14, 15.

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

Решение

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