Фрекен Бок расставила на столе в ряд 14 тарелок, на первую
Фрекен Бок расставила на столе в ряд 14 тарелок, на первую положила 1 блинчик, на вторую - 2,..., на 14-ую - 14 блинчиков. Когда Фрекен Бок отворачивается, в окно влетает Карлсон и съедает с неких тарелок по произвольному одинаковому числу блинчиков. Какое малое количество раз необходимо отвернуться Фрекен Бок, чтоб у Карлсона была возможность съесть все блинчики?
Задать свой вопрос1 ответ
Елена Рассомаха
Ответ: 4 раза.
Пример:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (15 стопок, в одной из их 0 блинчиков)
0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 (съели по 7 блинчиков, где это вероятно)
0 1 2 3 0 1 2 0 1 2 3 0 1 2 3 (съели по 4 блинчика, где это вероятно)
0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 (съели по 2 блинчика, где это вероятно)
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (съели оставшееся)
Оценка:
У нас 15 стопок (в одной 0 блинчиков)
Нам необходимо их сделать одинаковыми (одинаковыми стопке с 0 блинчиками)
Т. к. мы съедаем одинаковое число блинчиков из каждой стопки, то у нас первым ходом может получиться максимум 2 одинаковые стопки (пар схожих стопок может быть много)
Вторым ходом могут получиться максимум 4 схожие стопки (2 пары схожих стопок стали равными), т. к. если бы их было больше, к примеру 5, то до этого должны были существовать желая бы 3 однообразные стопки.
Подобно на третьем ходу могло оказаться максимум 8 одинаковых стопок (2 четверки стали одинаковыми), поэтому меньше 4 ходов не может быть (необходимо сделать 15 стопок одинаковыми).
Если продолжить рассуждения, то решение позволяет также решить более общую задачку, что из
стопок (включая нулевую) можно съесть все блинчики за n+1 ход минимум. Пример легко привести.
Пример:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (15 стопок, в одной из их 0 блинчиков)
0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 (съели по 7 блинчиков, где это вероятно)
0 1 2 3 0 1 2 0 1 2 3 0 1 2 3 (съели по 4 блинчика, где это вероятно)
0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 (съели по 2 блинчика, где это вероятно)
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (съели оставшееся)
Оценка:
У нас 15 стопок (в одной 0 блинчиков)
Нам необходимо их сделать одинаковыми (одинаковыми стопке с 0 блинчиками)
Т. к. мы съедаем одинаковое число блинчиков из каждой стопки, то у нас первым ходом может получиться максимум 2 одинаковые стопки (пар схожих стопок может быть много)
Вторым ходом могут получиться максимум 4 схожие стопки (2 пары схожих стопок стали равными), т. к. если бы их было больше, к примеру 5, то до этого должны были существовать желая бы 3 однообразные стопки.
Подобно на третьем ходу могло оказаться максимум 8 одинаковых стопок (2 четверки стали одинаковыми), поэтому меньше 4 ходов не может быть (необходимо сделать 15 стопок одинаковыми).
Если продолжить рассуждения, то решение позволяет также решить более общую задачку, что из
стопок (включая нулевую) можно съесть все блинчики за n+1 ход минимум. Пример легко привести.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов