Представление суммой.

PSP · Сообщение **PSP** » Ср, 13 окт 2004, 7:40

Сколькими способами (с точностью до порядка слагаемых) можно представить натуральное число N в виде суммы нескольких (более одного) натуральных слагаемых так, чтобы любые два слагаемых отличались не более чем на D? (D - натуральное число.)
Предлагается написать только ответ.

maxal · Сообщение **maxal** » Пн, 21 мар 2005, 0:22

Вам ответ известен?
Ответ легко написать для конкретных маленьких значений D, а вот общая формула что-то ускальзывает.

12345 · Сообщение **12345** » Вт, 05 апр 2005, 20:29

Наверное, n не важно. Ответ это сколькими способами можно разложить d?

PSP · Сообщение **PSP** » Вт, 05 апр 2005, 21:45

Конечно!

maxal · Сообщение **maxal** » Чт, 07 апр 2005, 9:24

Как это "n не важно"? И что значит "разложить d"?

Примеры:

n=1 d=1
n = 1
1 способ

n=2 d=1
n = 2 = 1+1
2 способа

Получается, что n важно.

Гость

maxal писал(а):Как это "n не важно"? И что значит "разложить d"?

Примеры:

n=1 d=1
n = 1
1 способ

n=2 d=1
n = 2 = 1+1
2 способа

Получается, что n важно.

второй пример плох, т.к. надо представлять суммой более чем одного слагаемого.

Гость

Примеры нормальные. Просто число способов неправильно указано.

Попытка N2:

n=1 d=1
0 способов

n=2 d=1
n = 1+1
1 способ

maxal · Сообщение **maxal** » Вт, 05 июл 2005, 9:41

Ну так и все-таки, какой ответ к исходному вопросу?

Представление суммой.

Представление суммой.

Кто сейчас на конференции