Question

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

Answer 1

Марку нужно взять две карточки и отметить на них:
первая: 1,2,3,4
вторая: 6,7,8,9

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

В итоге ответ: две карточки

Answer 2

1) 3 карточки