sportloto.pp.ru

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


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





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

Кто на сайте?

Сейчас на сайте находятся:
18 гостей
работа косметолога в санкт-петербурге
Сварка резка пайка металлов скачать. Плазменная сварка и резка металлов. Резка и сварка металлов.
Системы на магических квадратах (Продолжение) Печать

Когда готовился к публикации 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 и записываются в таблицу для дальнейшей подстановки:

номера в системе, i 12345 678910 1112131415 1617181920 2122232425
числа для подстановки, xi                              

Числа для подстановки можно выбирать, например, т.о., чтобы соблюдалось условие:

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

y.v.p.

Последнее обновление ( 24.01.2010 )
 
  Вверх ]
 
© 2007 — 2010 sportloto.pp.ru
Хостинг предоставлен компанией TutHost.
Страница сгенерирована за 0.117873 секунд.