Бабушка и ее любимый внук Васютка договорились показать маме фокус. Бабушка и ее любимый внук Васютка договорились показать маме фокус. У бабушки было 10 начинок для пирожков, и она испекла по одному пирожку с каждыми двумя из этих начинок. Всего получилось 45 пирожков. Глядя на пирожок, только бабушка может определить его начинку. Бабушка выкладывает n из 45 пирожков на поднос, Васютка разламывает их и смотрит, с какими они начинками. Затем он говорит маме:
«У любого из оставшихся пирожков я точно могу определить хотя бы одну из его начинок, не разламывая!»
И действительно, мама случайно берет любой из оставшихся пирожков, и Васютка верно определяет одну из его начинок.
При каком наименьшем n Васютка и бабушка могут показать маме такой фокус?

21 Окт 2021 в 19:45
103 +1
0
Ответы
1

Пусть количество начинок для пирожков, которые использовала бабушка, равно k. Тогда мы знаем, что k(k-1) = 90 (45 пирожков по 2 начинки каждый).

Для того, чтобы выполнить условия задачи, необходимо, чтобы при разламывании любого из оставшихся пирожков, у Васютки была возможность определить хотя бы одну из его начинок. То есть, при каждом n, Васютка должен иметь возможность определить k или k-1 начинку, где k - количество начинок, использованных бабушкой.

Рассмотрим два случая:

Если k - нечетное число, то k(k-1) нечетное. Это означает, что кратное 3 число из k и k-1. Например, если k = 9 (3x3), то k(k-1) = 72. В этом случае n = k + 1 = 10.Если k - четное число, то k(k-1) кратно 4. Это означает, что кратное 2 число из k и k-1. Например, если k = 8 (2x4), то k(k-1) = 56. В этом случае n = k + 2 = 10.

Следовательно, наименьшее значение n, при котором Васютка и бабушка могут показать маме такой фокус, равно 10.

17 Апр в 09:38
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 855 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир