Натуральное число n назовём хорошим, если это наименьшее натуральное число, для которого все гири набора 1,2,3,...,n граммов (каждая гиря встречается по разу) можно разложить на чаши двухчашечных весов так, чтобы уравновесить камень в 57 граммов. Какое наибольшее количество гирь при уравновешивании можно положить в чашу с камнем?
Ответы на вопрос:
Пошаговое объяснение:
Сначала заметим, что сумма 1+2+...+n+57 должна быть четным числом, чтобы камень и гирьки можно было разложить на две равных чаши.
Отсюда сумма S = 1+2+...+n должна быть нечетной.
Найдем, при каком минимальном n можно уравновесить камень весом 57 грамм.
n = 10: S = 1+2+3+4+5+6+7+8+9+10 = 55 < 57 - мало.
n = 11: S = 55 + 11 = 66 > 57. Но S четное, поэтому не подходит.
n = 12: S = 66 + 12 = 78 - опять четное.
n = 13: S = 78 + 13 = 91 - подходит. Попробуем разложить на чаши.
Масса на каждой чаше должна быть:
m = (91 + 57)/2 = 148/2 = 74
На одной чаше: 57 + 1+2+3+4+7 = 57 + 17 = 74
На второй чаше: 5+6+8+9+10+11+12+13 = 19+10+20+25 = 29+45 = 74
На одной чаше с камнем получилось 5 гирек: 1,2,3,4,7.
n = 14: S = 91 + 14 = 105 - подходит. Раскладываем на чаши.
m = (105 + 57)/2 = 162/2 = 81
На одной чаше: 57 + 1+2+3+4+5+9 = 57 + 24 = 81
На второй чаше: 6+7+8+10+11+12+13+14 = 20+15+10+11+25 = 45+36 = 81
На одной чаше с камнем получилось 6 гирек: 1,2,3,4,5,9
И мне кажется, что при увеличении n количество гирек на чаше с камнем может расти неограниченно.
Например, при n = 17: S = 153, m = (153+57)/2 = 210/2 = 105
На одной чаше: 57 + 1+2+3+4+5+6+7+9+11 = 57 + 28 + 20 = 105
На другой чаше: 8+10+12+13+14+15+16+17 = 30+30+30+15 = 105
На одной чаше с камнем получилось 9 гирек: 1,2,3,4,5,6,7,9,11.
И так далее.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
HwaSa7781619.04.2020 02:53
-
Stebnevaalina34625.04.2022 20:36
-
linaaaa2Li22.10.2020 13:12
-
zzzzzzz0318.03.2021 05:11
-
Heicioe16.03.2023 17:37
-
Наташа251123.03.2021 02:36
-
isaevshamil053517.02.2020 08:36
-
123456ададмлмм23.04.2021 07:55
-
Оливия2021.06.2022 06:45
-
Heeellllpppp03.10.2021 15:19
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.