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

   Решение

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

   Решение

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

Можно ли сложить какой-нибудь квадрат из трёхклеточных уголков (см. рис.)?

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

Решение

Режем на равные части. Разрежьте фигуру на равные части (на две одинаковые по форме, и по площади части).

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

Решение

Замостите плоскость одинаковыми пятиугольниками.

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

Решение

Верно ли, что любой треугольник можно разбить на четыре равнобедренных треугольника?

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

Решение

Квадрат на шестиугольники. Разрежьте квадрат на два равных шестиугольника.

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

Решение

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