В стопке лежат одинаковые карточки, на которых записаны числа от 1 до 9.
Билл взял одну карточку и тайно отметил на ней 4 числа. Марк может
сделать то же самое с несколькими карточками. Затем карточки открывают.
Если на одной из карточек Марка хотя бы два из четырёх отмеченных чисел
совпадут с числами Билла, то Марк выигрывает. Какое наименьшее число
карточек должен взять Марк и как их заполнить, чтобы наверняка выиграть?

2

Ответы и объяснения

2013-10-20T10:53:17+04:00
Марку нужно взять две карточки и отметить на них:
первая: 1,2,3,4
вторая: 6,7,8,9

Теперь посмотрим где могли быть числа у Билла так чтобы он победил. Среди 1,2,3,4 могла быть только одно число. Среди 6,7,8,9 тоже только одно. Еще он мог отметить пятерку которая вне карточек Марка. Итого три числа. А нужно четыре.
В итоге четвертое число окажется либо среди 1,2,3,4 либо среди 6,7,8,9.

В итоге ответ: две карточки
спасибо вот воооообщееее огоменное