69

Представьте в виде построчной записи алгоритм решения следующей задачи:…

12 февраля 2023

Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами безгирь, путем не более пяти взвешиваний расположить их по возрастанию веса? "

категория: информатика



89

Берем два арбеза и взвешиваем. Сиавим по возрастанию веса. Например с права на лево. Берем третий арбуз и взвешиваем с самым правым из взвешанных. Если легче, стави еще правей его, если тяжелей, взвешиваем с левым арбузом. Если легче, ставим посередине, тяжелей — слева. Берем четвертый арбуз. Взвешиваем с средним. Если легче, взвешиваем с правым арбезом, если легче и этого, ставим правей, если тяжелей — между средним и правым. Если оказался тяжелей среднего, взвешиваем с левым. Если тяжелей левого — ставим в самое лево, если легче — между левым и средним. Максимально должно пять взвешиваний получиться

Знаете ответ?


Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...