Страница 1 из 1
Представление суммой.
Добавлено: Ср, 13 окт 2004, 7:40
PSP
Сколькими способами (с точностью до порядка слагаемых) можно представить натуральное число N в виде суммы нескольких (более одного) натуральных слагаемых так, чтобы любые два слагаемых отличались не более чем на D? (D - натуральное число.)
Предлагается написать только ответ.
Добавлено: Пн, 21 мар 2005, 0:22
maxal
Вам ответ известен?
Ответ легко написать для конкретных маленьких значений D, а вот общая формула что-то ускальзывает.
Добавлено: Вт, 05 апр 2005, 20:29
12345
Наверное, n не важно. Ответ это сколькими способами можно разложить d?
Добавлено: Вт, 05 апр 2005, 21:45
PSP
Конечно!
Добавлено: Чт, 07 апр 2005, 9:24
maxal
Как это "n не важно"? И что значит "разложить d"?
Примеры:
n=1 d=1
n = 1
1 способ
n=2 d=1
n = 2 = 1+1
2 способа
Получается, что n важно.
Добавлено: Чт, 07 апр 2005, 10:24
Гость
maxal писал(а):Как это "n не важно"? И что значит "разложить d"?
Примеры:
n=1 d=1
n = 1
1 способ
n=2 d=1
n = 2 = 1+1
2 способа
Получается, что n важно.
второй пример плох, т.к. надо представлять суммой более чем одного слагаемого.
Добавлено: Чт, 07 апр 2005, 13:39
Гость
Примеры нормальные. Просто число способов неправильно указано.
Попытка N2:
n=1 d=1
0 способов
n=2 d=1
n = 1+1
1 способ
Добавлено: Вт, 05 июл 2005, 9:41
maxal
Ну так и все-таки, какой ответ к исходному вопросу?