«Сколько вычислений должна требовать задача, чтобы мы сочли ее действительно трудной? Общепринято, что если задачу нельзя решить быстрее, чем за экспоненциальное время, то ее следует рассматривать как безусловно трудно разрешимую.»
А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.
Когда готовился к публикации 1-ый материал о системах, основанных на магических квадратах, продолжение темы не планировалось, но в процессе работы над сервисом генерации магических квадратов появилась идея использования магических квадратов порядка a в лотереях вида «a из n». Рассмотрим её на примере лотереи «5 из 36».
Возьмем любой магический квадрат 5-го порядка (a = 5), заполненный последовательными натуральными числами от 1 до 25, например, этот:
11
18
2
9
25
5
23
19
10
8
12
17
13
20
3
21
1
24
4
15
16
6
7
22
14
Строки данного магического квадрата будут служить первыми 5-тью вариантами системы. Для следующих 5-ти вариантов возьмем столбцы квадрата. И в завершение добавим к системе еще 2-е комбинации, соответствующие двум диагоналям.
11
18
2
9
25
5
23
19
10
8
12
17
13
20
3
21
1
24
4
15
16
6
7
22
14
11
5
12
21
16
18
23
17
1
6
2
19
13
24
7
9
10
20
4
22
25
8
3
15
14
11
23
13
4
14
16
1
13
10
25
Итак, получена система из 12 вариантов на 25 чисел — «5/25/12». Числа от 1 до 25 будут составлять набор подставляемых номеров: из 36 чисел для заполнения игровых вариантов отбираются 25 и записываются в таблицу для дальнейшей подстановки:
номера в системе, i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
числа для подстановки, xi
Числа для подстановки можно выбирать, например, т.о., чтобы соблюдалось условие:
(1)
или использовать числа, сгенерированные Генератором.