дана шахматная доска, за один раз ты можешь перекрасить в другой цвет одну горизонталь или диагональ( если цвета шли б, ч, б,ч то теперь будут ч, б,ч,б) можно ли путем таких перекрашиваний оставить 1 черную клетку? ( от )
Ответы на вопрос:
ответ: 7 пакетов.
Пошаговое объяснение:
Докажем, что 6 пакетов не хватит. Для этого возьмем арбузы массой 7 кг, 7 кг, 7 кг, 7 кг, 7 кг, 7 кг, 5,5 кг и 0,5 кг, Нетрудно заметить, что унести в 6 пакетах эти арбузы не удастся (в любой пакет с арбузом в 7кг нельзя положить арбуз с весом 5,5 кг, значит, пакетов нужно не менее 7). Докажем, что 7 пакетов всегда хватит. Упорядочим арбузы по невозрастанию массы: сначала самый тяжелый (если таких несколько, выберем любой из них), потом легче и т.д. Посмотрим на сумму в этом ряду шестого арбуза и последнего (восьмого): если их можно положить в один пакет, то 7 пакетов заведомо хватит, так как осталось 6 арбузов; если их нельзя положить в один пакет, их сумма больше 12 кг, тогда шестой арбуз весит больше 6 кг, значит, первый, второй, третий, четвертый и пятый также весят больше 6 кг, но тогда суммарный вес седьмого и восьмого арбуза должны быть меньше 48−36 = 12 кг и их можно поместить в последний седьмой пакет (для первых шести арбузов шести пакетов хватит).
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
islamhajimetov19.07.2022 10:58
-
AlexSashka200331.12.2020 13:27
-
sviridov97104.06.2023 16:05
-
Arina841104.05.2022 08:59
-
Olesya122325.06.2020 00:42
-
lidafilinp016fh10.08.2021 02:34
-
DashaFomicheva1300511.04.2021 14:36
-
влад192208.01.2021 04:34
-
123295728.05.2022 03:59
-
Nastya486907.12.2021 19:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.