Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиПоискОблакоVK ComboВсе проекты

Сириус комбинаторика 7 класс помогите ребятки пж сроненько))

Виктор Рогов Ученик (95), на голосовании 1 месяц назад
Предположим, что изначально первый бочонок пустой, во втором бочонке больше всего кваса — 100 литров — а по остальным восьми как-то разлиты ещё 400 литров кваса. Каков суммарный объём кваса, перелитого в другие бочонки в ходе выполнения алгоритма из решения выше?
АЛГОРИТМ ВЫШЕ
Пусть квас распределён по бочонкам следующим образом.
Номер бочонка 1 2 3 4 5 6 7 8 9 10
Объём кваса 1 11 21 31 41 51 61 71 81 91
Опишите явно первые три операции алгоритма из решения предыдущего упражнения. В первом столбце заполните номер бочонка, а во втором столбце — суммарный объём вылитого из этого бочонка.
из бочонка № объём кваса, литров
первое действие 2 9

второе действие 3 18

третье действие 4 27

АЛГОРИТ ЕЩЕ ВЫШЕ)))
Решение. Шаг 1. Рассмотрим два бочонка с наименьшим содержанием кваса. Отольём квас из большего из этих двух по всем девяти остальным так, чтобы в двух рассматриваемых бочонках количество кваса уравнялось.
Шаг 2. Теперь рассмотрим три бочонка с наименьшим содержанием кваса. Среди них уже два наименьших содержат поровну кваса. Отольём квас из
большего из этих трёх по всем девяти остальным так, чтобы в трёх рассматриваемых бочонках количество кваса уравнялось.
И так далее. Дадим описание процесса на шаге с номером k.
Шаг k. Рассмотрим k+1 бочонков с наименьшим содержанием кваса. По построению процесса среди них уже k наименьших содержат поровну кваса. Отольём квас из большего из рассматриваемых бочонков по всем девяти остальным так, чтобы в рассматриваемых бочонках количество кваса уравнялось.После шага с номером 9 мы уравняем количество кваса во всех десяти бочонках, то есть суммарное число затраченных операций не превосходит 9.
Голосование за лучший ответ
гена гена Знаток (357) 2 месяца назад
Хз меня в школу не водили
Виктор РоговУченик (95) 2 месяца назад
это курсы а не школа
Похожие вопросы