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

ybr643 ybr643    2   29.09.2019 03:10    0

Ответы
KSeNiYa2800 KSeNiYa2800  21.08.2020 18:09

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

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

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

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика