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

Чтобы выиграть, Марк должен отметить на одной карточке числа 1,2,3,4, а на другой числа 5,6,7,8.

Рассмотрим при каких вариантах чисел на своей карточке мог бы выиграть Вилл. Он мог отметить цифру 9, которой нет на карточках Марка. Из цифр 1,2,3,4 могла быть отмечена только одна. Из цифр 5,6,7,8 тоже только одна. Получается 3 цифры, а нужно отметить 4. Следующая цифра обязательно совпадёт с цифрой в первой карточке Марка - 1,2,3,4, или во второй - 5,6,7,8 и Вилл проиграет.

Ответ: Марку, чтобы выиграть, достаточно взять 2 карточки.