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

---

В выпуклом пятиугольнике $ABCDE$ равны углы $CAB$, $BCA$, $ECD$, $DEC$ и $AEC$. Докажите, что середина $BD$ лежит на $CE$.

   Решение

---

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

   Решение

---

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади?
(Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

   Решение

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

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

---

Задача 98330  (#М1578)

Темы:   [ Итерации ] [ Квадратные уравнения и системы уравнений ] [ Многочлен n-й степени имеет не более n корней ] [ Теорема Безу. Разложение на множители ] [ Доказательство от противного ]

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

Докажите, что не существует никакой (даже разрывной) функции  y = f(x),  для которой  f(f(x)) = x² – 1996  при всех x.

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

Решение

---

Задача 98329  (#М1579)

Темы:   [ Шестиугольники ] [ Средняя линия трапеции ] [ Отношение площадей треугольников с общим основанием или общей высотой ] [ Площадь фигуры равна сумме площадей фигур, на которые она разбита ]

Сложность: 3+ Классы: 10,11

Пусть A', B', C', D', E', F' – середины сторон AB, BC, CD, DE, EF, FA произвольного выпуклого шестиугольника ABCDEF. Известны площади треугольников ABC', BCD', CDE', DEF', EFA', FAB'. Найдите площадь шестиугольника ABCDEF.

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

Решение

---

Задача 98324  (#М1580)

Темы:   [ Перегруппировка площадей ] [ Круг, сектор, сегмент и проч. ] [ Доказательство от противного ] [ Инварианты ]

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

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади?
(Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

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

Решение

---

Задача 98331  (#М1590)

Темы:   [ Четность перестановки ] [ Обход графов ] [ Перестройки ]

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

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  f_ij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f₁₄f₂₃ ≥ f₁₃f₂₄.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f₁₆f₂₅f₃₄ + f₁₅f₂₄f₃₆ + f₁₄f₂₆f₃₅ ≥ f₁₆f₂₄f₃₅ + f₁₅f₂₆f₃₄ + f₁₄f₂₅f₃₆.

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

Решение

---

Задача 108078  (#М1591)

Темы:   [ Биссектриса угла (ГМТ) ] [ Вневписанные окружности ] [ Параллельные прямые, свойства и признаки. Секущие ] [ Отношение, в котором биссектриса делит сторону ] [ Вспомогательные подобные треугольники ]

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

В треугольнике ABC проведены биссектрисы AD и BE. Известно, что DE – биссектриса угла ADC. Найдите величину угла A.

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

Решение

---

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

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