К списку форумов К списку тем
Регистрация    Правила    Главная форума    Поиск   
Имя: Пароль:
Рекомендовать в новости

Алгоритм генерации карт (лото)

Гость
0 - 09.09.2015 - 16:55
Добрый день, на днях как-то задумался над алгоритмом программы "Русское лото". Должны соблюдаться следующие условия:
1. В карте 2 таблицы 3 x 9 расположенные друг под другом
2. Используются цифры от 1 до 90
3. В каждом ряду строго 5 цифр
4. В каждой таблице карты строго 15 не повторяющихся цифр. В карте строго 30 не повторяющихся цифр.
5. В колонках цифры распределяются по разряду: в первой колонке (01-09) в девятой колонке (80-90)
6. В каждой колонке каждой таблицы от 0 до 2 цифр
7. Сквозная колонка на две таблицы не может быть пустой, колонка одной из таблиц может быть пустой.
8. Каждая цифра участвует в не менее 30% сгенерированных карт
9. В сгенерированных картах участвуют все цифры (01-90)

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



Гость
1 - 10.09.2015 - 16:45
Да там все просто, т.к. в каждой карте 30 цифр, а всего цифр участвует 90, то при большом тираже 8 условие стремится к 30%
Гость
2 - 10.09.2015 - 16:55
(1)Хм, действительно похоже на это ) Спасибо за наводку, посмотрел тиражи русского лото, там более 1 млн. карт


К списку вопросов






Copyright ©, Все права защищены