Фрекен Бок расставила на столе в ряд 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 стопок одинаковыми).





Если продолжить рассуждения, то решение позволяет также решить более общую задачку, что из
 2^n  lt; x \leqslant  2^n + 1
стопок (включая нулевую) можно съесть все блинчики за n+1 ход минимум. Пример легко привести.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
задание экономиоти Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких

Экономика.

Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности

Экономика.

там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо

Русский язык.

Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.

Разные вопросы.

Сочинение на тему "Русский язык не сможет умереть!"

Математика.

Приветствую! Меня зовут Станислав, я представляю компанию under.site. Хотел бы предложить интересное решение

Разные вопросы.

Масса трёх одинаковых пакетов чая 180г чему равна масса

Математика.

Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл

Химия.

Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы

Русский язык.

Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника

Геометрия.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт