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

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

Решение