Снова числа и снова по кругу

[grizzly]

Albert61 в сообщении #1204290 писал(а):

3 послед.нат.числа

В задаче речь идёт не о последовательных (и не о последних) натуральных, а об идущих подряд. То есть рассматривается перестановка $\{a_1,...,a_n\}$ чисел $1,...,n$ и для каждого $k=1,...,n$ должно выполняться $(a_{k} + a_{k+1} + a_{k+2}) \, \vdots \, a_{k+3}$. (Индексы закольцованы.)

[slavav]

Albert61 в сообщении #1204290 писал(а):

Берём произвольного нат.число больше 4,любые 3 послед.нат.числа должны делиться на след,1+2+3 $\mid$ 4 ?
это необходимое условие

В формулировке задачи сказано "расставить целые числа". Для меня это звучит как найти перестановку чисел, а не выписать их по возрастанию.

[Albert61]

grizzly в сообщении #1204293 писал(а):

Albert61 в сообщении #1204290 писал(а):

3 послед.нат.числа

В задаче речь идёт не о последовательных (и не о последних) натуральных, а об идущих подряд. То есть рассматривается перестановка $\{a_1,...,a_n\}$ чисел $1,...,n$ и для каждого $k=1,...,n$ должно выполняться $(a_{k} + a_{k+1} + a_{k+2}) \, \vdots \, a_{k+3}$. (Индексы закольцованы.)

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

[slavav]

Полные нециклические перестановки:

 4: 2 3 4 1
 5:
 6: 2 3 1 6 5 4
 7: 2 7 3 6 1 5 4
 8:
 9: 2 6 8 4 9 7 5 3 1
10: 2 6 7 3 8 9 10 1 5 4
11: 2 3 6 11 10 9 5 8 1 7 4
12: 2 3 6 11 10 9 5 8 1 7 4 12
13: 2 3 13 6 11 10 9 5 8 1 7 4 12
14: 2 4 6 12 11 1 8 5 14 9 7 10 13 3
15: 2 5 6 13 8 9 15 4 14 3 7 12 11 10 1
16: 2 1 10 13 12 5 15 16 9 8 11 14 3 7 6 4
17: 2 1 9 12 11 16 13 4 3 10 17 5 8 15 7 6 14
18: 2 6 5 1 12 9 11 16 18 15 7 10 4 3 17 8 14 13
19: 2 15 18 7 8 11 13 16 1 10 9 5 4 3 12 19 17 6 14
20: 2 13 16 1 15 8 12 7 9 4 20 11 5 18 17 10 3 6 19 14
21: 2 18 19 3 20 21 4 5 15 12 8 7 9 6 11 13 10 17 1 14 16
22: 2 8 18 14 10 21 9 4 17 15 6 19 20 5 11 12 7 3 22 16 1 13
23: 2 7 6 15 14 5 17 18 20 11 1 16 4 3 23 10 9 21 8 19 12 13 22
24: 2 6 24 16 23 21 10 9 20 13 14 1 7 22 15 11 8 17 3 4 12 19 5 18
25: 2 19 12 3 17 8 14 13 1 4 18 23 9 10 6 5 21 16 7 22 15 11 24 25 20
26: 2 6 24 16 23 21 12 4 1 17 22 10 7 3 20 15 19 18 13 25 14 26 5 9 8 11
27: 2 18 20 10 6 9 25 8 21 27 14 1 7 22 15 11 24 5 4 3 12 19 17 16 13 23 26
28: 2 8 25 7 4 12 23 13 24 15 26 1 21 16 19 28 9 14 17 20 3 10 11 6 27 22 5 18
29: 2 18 9 29 14 13 28 11 26 5 21 4 15 8 27 25 20 12 19 17 24 3 22 7 16 1 6 23 10
30: 2 4 10 8 11 29 12 13 27 26 3 28 19 25 24 17 22 21 20 9 1 6 16 23 15 18 7 5 30 14
31: 2 12 17 31 30 26 29 5 4 19 28 3 25 14 21 10 15 23 16 27 11 6 22 13 1 18 8 9 7 24 20
32: 2 16 7 25 24 28 11 21 10 14 5 29 8 3 20 31 27 26 12 13 17 6 4 9 19 32 15 22 23 30 1 18
33: 2 10 18 5 33 14 13 30 19 31 20 7 29 8 11 6 25 21 26 24 1 3 28 32 9 23 16 12 17 15 22 27 4
34: 2 20 26 24 10 15 7 32 27 22 1 25 16 3 4 23 6 33 31 14 13 29 8 5 21 34 30 17 9 28 18 11 19 12
35: 2 6 32 4 21 19 22 31 24 11 33 34 13 16 7 12 35 18 5 29 26 15 10 17 3 30 25 1 28 27 14 23 8 9 20
36: 2 18 8 28 6 14 16 36 11 21 34 3 29 22 27 26 25 13 4 7 1 12 10 23 15 24 31 5 30 33 17 20 35 9 32 19
37: 2 14 20 18 26 16 12 27 11 10 3 24 37 32 31 5 34 1 4 13 6 23 7 36 33 19 8 15 21 22 29 9 30 17 28 25 35
38: 2 16 18 36 14 34 12 20 22 27 23 8 29 15 26 35 38 11 21 10 3 17 30 25 9 32 33 37 6 19 31 28 13 24 5 7 4 1
39: 2 30 20 26 38 21 5 4 15 12 31 29 36 1 33 14 3 10 27 8 9 22 39 35 16 18 23 19 6 24 7 37 34 13 28 25 11 32 17
40: 2 32 36 10 26 24 20 7 3 30 5 19 18 21 29 34 28 13 25 22 1 4 27 8 39 37 14 15 11 40 33 12 17 31 6 9 23 38 35 16
41: 2 22 30 18 14 31 3 4 38 9 17 16 21 27 32 40 33 35 6 37 13 28 39 20 29 11 12 26 7 15 24 1 5 10 8 23 41 36 25 34 19
42: 2 28 30 20 26 38 42 1 27 14 21 31 6 29 33 34 3 35 36 37 12 17 11 8 9 7 24 10 41 15 22 39 4 5 16 25 23 32 40 19 13 18
43: 2 6 40 8 27 25 10 31 22 21 37 20 39 32 13 42 29 28 33 15 38 43 24 35 34 3 12 7 11 30 16 19 5 4 14 23 41 26 18 17 1 36 9
44: 2 36 28 6 10 11 27 12 25 4 41 35 20 8 3 31 42 38 37 13 22 9 44 5 29 26 30 17 1 24 21 23 34 39 32 15 43 18 19 40 7 33 16 14
45: 4 10 34 12 14 30 1 45 38 42 25 21 44 15 40 11 33 28 9 35 36 16 29 27 6 31 32 23 2 19 22 43 7 24 37 17 26 5 8 39 13 20 3 18 41
46: 2 18 32 26 38 6 10 9 25 44 39 12 19 14 15 16 3 17 36 7 20 21 4 45 35 28 27 5 30 31 11 24 33 34 13 40 29 41 22 23 43 8 37 1 46 42
47: 2 28 38 34 20 1 11 32 44 29 35 6 5 46 19 7 24 25 14 21 15 10 23 12 45 8 13 22 43 39 26 9 37 36 41 3 40 42 17 33 4 27 16 47 30 31 18
48: 2 30 40 18 44 34 48 42 31 11 14 28 1 43 24 17 6 47 35 22 13 10 15 38 21 37 8 33 39 20 23 41 12 19 9 4 32 45 27 26 7 3 36 46 5 29 16 25
49: 2 12 46 6 32 42 40 38 30 36 4 35 15 18 17 10 45 8 9 31 48 44 41 19 26 43 11 20 37 34 13 28 5 23 14 21 29 16 33 39 22 47 27 24 49 25 7 1 3
50: 2 16 50 34 20 26 5 17 24 46 29 33 12 37 41 30 6 7 43 28 13 4 45 31 8 42 27 11 40 39 9 44 23 38 35 48 1 21 14 3 19 18 10 47 15 36 49 25 22 32
...