расположить слагаемые числа

СергейП

Я перепроверил, убедился - у меня все верно. Можно считать по моей формуле, например, $k_{10,15}=1225785$

mihailm · Сообщение **mihailm** » 09 авг 2010, 20:56

СергейП писал(а):Source of the post
Я перепроверил, убедился - у меня все верно. Можно считать по моей формуле, например, $k_{10,15}=1225785$

вот n=4, m=3 15 вариантов верно?

nmn · Сообщение **nmn** » 09 авг 2010, 21:28

mihailm писал(а):Source of the post вот n=4, m=3 15 вариантов верно?

count: 14
1,1,1,0,
0,2,1,0,
1,0,2,0,
0,1,2,0,
0,0,3,0,
1,1,0,1,
0,2,0,1,
1,0,1,1,
0,1,1,1,
0,0,2,1,
1,0,0,2,
0,1,0,2,
0,0,1,2,
0,0,0,3,

mihailm · Сообщение **mihailm** » 09 авг 2010, 21:33

1,2,0,0 подходит?

nmn · Сообщение **nmn** » 09 авг 2010, 22:14

не, тут 2(индекс) - 2(число в позиции) - 1(сумма предыдущих) < 0вобщем по второму правилу не подходитвот (1,0,2,0) бы подошло или (0,2,1,0)

nmn · Сообщение **nmn** » 09 авг 2010, 23:44

все таки перечислил их, но не вручную a на компьютере, a вручную до сих пор не умею

таки количество размещений при n=8, m=6 будет 1001 [img]/modules/file/icons/application-octet-stream.png[/img] numbers.rar

программа переборщик [img]/modules/file/icons/application-octet-stream.png[/img] test.rar

СергейП

nmn писал(а):Source of the post все таки перечислил их, но не вручную a на компьютере, a вручную до сих пор не умею

таки количество размещений при n=8, m=6 будет 1001 [img]/modules/file/icons/application-octet-stream.png[/img] numbers.rar

программа переборщик [img]/modules/file/icons/application-octet-stream.png[/img] test.rar

Так не бывает, если написана программа, то есть алгоритм, a его уже можно вручную прокрутить :acute:

Ну a вот начало тр-ка таких чисел

Код: Выбрать все

 n
 m 1 2 3 4 5 6 7 8 9
 1 1 2 3 4 5 6 7 8 9
 2 0 2 5 9 14 20 27 35 44
 3 0 0 5 14 28 48 75 110 154
 4 0 0 0 14 42 90 165 275 429
 5 0 0 0 0 42 132 297 572 1001
 6 0 0 0 0 0 132 429 1001 2002
 7 0 0 0 0 0 0 429 1430 3432

B этом тр-ке есть различные любопытные закономерности, например
$\displaystyle k_{m,n}= { \sum _{i=m}^n k_{m-1,i} }$
Я это и раньше видел, в посте 16 отметил только важные для построения тр-ка
Попробуйте формулу вывести

mihailm · Сообщение **mihailm** » 10 авг 2010, 06:01

nmn писал(а):Source of the post
не, тут 2(индекс) - 2(число в позиции) - 1(сумма предыдущих) < 0вобщем по второму правилу не подходитвот (1,0,2,0) бы подошло или (0,2,1,0)

Согласен, условие я оказывается так и не понял)

1001 и у меня теперь получается

yourdomain.com