Версия для печати темы

Автор: metafora 17.9.2007, 22:29

Уважаемые господа,

Предлагаю решить следующую задачу.

Есть последовательность чисел с 1 до 20.

Из этих чисел, выводятся случайные 8 цифр, без повторов, например: 1, 14, 15, 8, 3, 5, 20, 10 (порядок вывода значения не имеет).

Необходимо составить 10 комбинаций из 8 чисел каждая, одна из данных комбинаций, в обязательном порядке, будет содержать как минимум 6 из 8 случайных чисел.

Иначе говоря, необходимо подобрать 10 комбинацией, из таких 8 цифр, что как минимум 6 из них, окажутся в числе случайно выводимых чисел.

PS. Сам ответа на эту задачу не найти не могу. Но тем, кто представит правильный ответ, гарантирую достойное вознаграждение.

Если знаете ответ или есть вопросы, пишите в личку.

Автор: Руководитель проекта 18.9.2007, 4:02

1. Не стоит путать числа и цифры.
2. Согласно нашим http://www.prepody.ru/ipb.html?act=boardrules, «Решение проблем должно быть общедоступным, прозрачным процессом». Поэтому ответы в личку не допускаются.

Автор: metafora 18.9.2007, 7:52

Руководитель проекта - спасибо за замечание. В математике не силен

Хорошо, тогда можно отвечать здесь!

Ясен ли вопрос?

Автор: malk 4.10.2007, 5:19

Если правильно понял условие, то это невозможно.
Существует 19*17*15*13*2 комбинаций по 8 чисел из 20.
1 комбинация из 8 чисел может "ловить" (8*7/2)*(12*11/2)+8*12+1 "случайных комбинаций".
Даже если нет совпадений, 10 наборов все возможные случайные комбинации не ловят.