sportloto.pp.ru

«Сколько вычислений должна требовать задача, чтобы мы сочли ее действительно трудной? Общепринято, что если задачу нельзя решить быстрее, чем за экспоненциальное время, то ее следует рассматривать как безусловно трудно разрешимую.»


А. Ахо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.

Поддержите проект — поделитесь с друзьями:

Системы на магических квадратах (Продолжение)

13.01.2010

Когда готовился к публикации 1-й материал о системах, основанных на магических квадратах, продолжение темы не планировалось, но в процессе работы над сервисом генерации магических квадратов появилась идея использования магических квадратов порядка a в лотереях вида «a из n». Рассмотрим её на примере лотереи «5 из 36».

Возьмем любой магический квадрат 5-го порядка (a = 5), заполненный последовательными натуральными числами от 1 до 25, например, этот:

11182925
52319108
121713203
21124415
16672214

Строки данного магического квадрата будут служить первыми 5-тью вариантами системы. Для следующих 5-ти вариантов возьмем столбцы квадрата. И в завершение добавим к системе еще 2-е комбинации, соответствующие двум диагоналям.

11182925
52319108
121713203
21124415
16672214
115122116
18231716
21913247
91020422
25831514
112313414
161131025

Итак, получена система из 12 вариантов на 25 чисел — «5/25/12». Числа от 1 до 25 будут составлять набор подставляемых номеров: из 36 чисел для заполнения игровых вариантов отбираются 25. Числа для подстановки можно выбирать, например, т.о., чтобы соблюдалось условие:

Image(1)
или использовать числа, сгенерированные Генератором.

Неполная система «5/25/12» для игры в лото по формуле «5 из n» на 25 номеров (m = 25)

 
1 4 15 21 24
1 6 17 18 23
1 10 13 16 25
2 7 13 19 24
2 9 11 18 25
3 8 14 15 25
3 12 13 17 20
4 9 10 20 22
4 11 13 14 23
5 8 10 19 23
5 11 12 16 21
6 7 14 16 22
 

Важная аналитическая информация о системе

sportloto.pp.ru

 

Комментарии  

 
0 # Александр 14.12.2014 22:05
Уважаемый владелец сайта.

Нашел Ваш сайт случайно, в поисках алгоритма построения полумагического квадрата.
Заметил, что Ваш алгоритм достаточно быстрый и дает весьма устойчивый результат.
Не могли бы Вы поделиться со мной кодом генерации или рассказать алгоритм работы генератора?
Ответить | Ответить с цитатой | Цитировать
 
 
+1 # Administrator 22.09.2015 15:00
Александр, алгоритм генерации кратко описан в комментарии по ссылке http://sportloto.pp.ru/content/view/34/20/#comment-69
Ответить | Ответить с цитатой | Цитировать
 

Добавить комментарий







Забыли пароль?
Ещё не зарегистрированы? Регистрация

Последние комментарии

 
 

Вверх
 
© 2007 — 2018 Спортлото для всех!
При использовании материалов сайта sportloto.pp.ru прямая ссылка на источник обязательна.
Adblock detector
Страница сгенерирована за 0.056336 секунд.