Сколькими способами натуральное число 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 >> [Всего задач: 40]      

В 10-этажном доме на первом этаже живет 1 человек, на втором — 2, на третьем — 3, на четвертом — 4, ... на десятом — 10. На каком этаже лифт останавливается чаще всего?

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

Решение

В книжном шкафу стоят по порядку четыре тома собрания сочинений Астрид Линдгрен, по 200 страниц в каждом томе. Червячок, живущий в этом собрании прогрыз путь от первой страницы первого тома до последней страницы четвертого тома. Сколько страниц прогрыз червячок?

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

Решение

Домашнее задание. Прорежьте в тетрадном листе дырку такого размера, чтобы Вы сами могли в нее пролезть.

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

Решение

Имеются два кошелька и одна монета. Внутри первого кошелька одна монета, и внутри второго кошелька одна монета. Как такое может быть?

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

Решение

Назовем натуральное число "изумительным", если оно имеет вид a^b + b^a (где a и b - натуральные числа). Например, число 57 - изумительное, так как 57 = 2⁵ + 5². Является ли изумительным число 2006?

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

Решение

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