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

   Решение

В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.

   Решение

Темы:    [ Прямоугольные треугольники (прочее) ] [ Признаки и свойства равнобедренного треугольника. ] [ Медиана, проведенная к гипотенузе ]

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

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

Условие

В прямоугольном треугольнике АВС проведена высота СН из вершины прямого угла. Из вершины В большего острого угла проведён отрезок BK так, что ∠CBK = ∠CАB (см. рис.). Докажите, что СН делит BK пополам.

Решение

Пусть отрезки СН и BK пересекаются в точке D (см. рис.). Так как  ∠BСН = ∠CАB = ∠CBK,  то треугольник BDC – равнобедренный:  CD = BD.  Значит, CD – медиана прямоугольного треугольника BCK, то есть  BD = KD.

Источники и прецеденты использования