Из чисел от 1 до 36 надо сформировать 230 билетов по 18 чисел в каждом. При этом требуется, чтобы каждое число встречалось в билетах по 115 раз.

задан 18 Дек '13 22:28

изменен 19 Дек '13 23:05

Deleted's gravatar image


126

10|600 символов нужно символов осталось
0

Поскольку никаких особых ограничений при этом не указано, можно поступить совсем просто. Сформируем временно 115 пар одинаковых билетов: с номерами от 1 до 18 и от 19 до 36. Судя по всему, здесь подразумевается, что одинаковых билетов быть не должно. Тогда для каждой пары делаем свою небольшую "перетасовку". А именно, меняем одно число из первой половины с каким-то числом из второй половины. Такая пара чисел (например, 7 и 29) может быть выбрана $%18\cdot18=324$% способами. А нам нужно всего 115, причём в одном из случаев можно ничего не менять. Поэтому запаса хватает с избытком. Все билеты при этом получатся разными.

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

ссылка

отвечен 18 Дек '13 22:46

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×216

задан
18 Дек '13 22:28

показан
510 раз

обновлен
18 Дек '13 22:46

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru