Задачка про числа и мешки

Числа от 1 до 50 написаны на карточках. Можно ли разложить эти карточки в 11 мешков (чтобы в каждый мешок попала хотя бы одна карточка) так, чтобы в каждом мешке произведение чисел на карточках делилось на 9?

Ответ: нет.

Решение. Предположим противное: пусть карточки можно разложить по одиннадцати мешкам так, чтобы выполнялось условие.

Для того чтобы произведение чисел на карточках в некотором мешке делилось на 9, необходимо и достаточно, чтобы было выполнено одно из двух условий:

  • среди чисел на карточках в этом мешке есть хотя бы одно, кратное 9;
  • среди чисел на карточках в этом мешке есть хотя бы два, кратных 3.

Из чисел от 1 до 50 ровно пять кратны 9 (это числа 9, 18, 27, 36, 45). Значит, хотя бы шесть мешков не содержат чисел, кратных 9. Эти мешки должны содержать как минимум по два числа, кратных 3, но не кратных 9. Тогда всего чисел, кратных 3, но не кратных 9, должно быть не менее 12. Но в промежутке от 1 до 50 ровно 11 таких чисел (3, 6, 12, 15, 21, 24, 30, 33, 39, 42, 48). Противоречие

Источник: Школьный этап ВСОШ по математике г. Москва 2018г (Задача 3)

Автор: Артем

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *