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

Первый член последовательности равен 934. Каждый следующий равен сумме цифр предыдущего, умноженной на 13.
Найдите 2013-й член последовательности.

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

Решение

Последовательность {x_n} определяется условиями:   x_n+2 = x_n – ¹/_xn+1   при  n ≥ 1.
Докажите, что среди членов последовательности найдётся ноль. Найдите номер этого члена.

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

Решение

На доске записаны в ряд сто чисел, отличных от нуля. Известно, что каждое число, кроме первого и последнего, является произведением двух соседних с ним чисел. Первое число – это 7. Какое число последнее?

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

Решение

Последовательность натуральных чисел {x_n} строится по следующему правилу:  x₁ = 2,  ...,  x_n = [1,5x_n–1].
Доказать, что последовательность  y_n = (–1)^x_n  непериодическая.

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

Решение

Рассматривается числовой треугольник:

(первая строчка задана, а каждый элемент остальных строчек вычисляется как разность двух элементов, которые стоят над ним). В 1993-й строчке – один элемент. Найдите его.

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

Решение

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