Фрекен бок расставила на столе в ряд 14 тарелок, на первую положила 1 блинчик, на вторую - на 14-ую - 14 блинчиков. когда фрекен бок отворачивается, в окно влетает карлсон и съедает с некоторых тарелок по произвольному одинаковому числу блинчиков. какое минимальное количество раз нужно отвернуться фрекен бок, чтобы у карлсона была возможность съесть все блинчики?
202
432
Ответы на вопрос:
Ответ: 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 ход минимум. пример легко .
Пошаговое объяснение:
1)8-2=6 ширина прямоугольника
2)Р=2(8+2)=32см
3)S=8*6=48см в квадрате
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
nikabagirovap0dq1g13.03.2023 03:20
-
sef84115.12.2022 17:34
-
gc1223.02.2021 00:56
-
dfyz222.10.2022 01:56
-
Lika891113.03.2022 20:08
-
ольга172423.11.2022 20:41
-
milankagl26.06.2023 11:46
-
LORDI999919.11.2021 04:24
-
Юлик33426.03.2021 10:44
-
shahnozat0215.01.2020 19:08
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.