Question

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

Answer 1

Посмотрим, какое наибольшее количество карточек нужно вынуть, чтобы не было ни одной, которая делилась бы на другую:

Оценка: Из пар 1-7, 3-9, 2-6 и 4-8 можно взять не более одной карточки, значит. можно взять не более пяти карточек.

Пример: Берём карточки 4, 5, 6, 7, 9. Среди них нет двух, одна из которых делится на другую.

Значит, нужно вытащить не меньше шести карточек, чтобы две, одна из которых делится на другую, обязательно нашлись.

Ответ: 6 карточек.