В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География

Имеется 2n+1 гирь, каждая из которых весит целое число граммов. известно, что любые 2n из них можно так разложить на чашки весов, по n на каждую, что наступит равновесие. доказать, что все гири имеют одинаковый вес.

Показать ответ
Ответ:
osmo2008
osmo2008
21.08.2020 16:39
Ставим 2н гирь. У нас остается одна. Значит, мы можем ее заменить на одну из гирь на весах и опять получим равновесие. Теперь мы снимаем любую другую гирю и ставим на ее место ту, которую снимали в предыдущем шаге. У нас опять равновесие.
Итого, мы доказали, что у нас 3 гири одинакового веса.
Теперь мы ввкидываем 2 из них, и получаем 2(n-1) + 1 гирь, и проделываем все то же самое столько раз, сколько потребуется. Каждый раз у нас будет оставаться одна гиря из 3 с каким-то весом, и мы бубем находить 2 новые с таким же весом. Очевидной индукциец приходим к выводу, что все гири весят поровну
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота