Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?" Решение: 1) Взвесить два арбуза 2) Положить два взвешанных арбуза в ряд в порядке убывания веса (слева направо) 3) Взвесить новый арбуз с арбузом, расположенным слева в ряду. 4) Если арбуз тяжелее, перейти к п. 5, иначе-перейти к п. 7 5) Расположить арбуз левее. 6) Перейти к п. 3 7) Взвесить новый арбуз с арбузом, расположенным правее в ряду. 8) Если арбуз тяжелее-перейти к п. 5; иначе-перейти к п. 9 9) Если справа в ряду больше нет арбузов-расположить арбуз правее; иначе-перейти к п. 7 10) Если еще остались невзвешанные арбузы-перейти к п. 3; иначе-искомый результат.

Question

Tomasina

Информатика

6 ноября, 21:23

Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?" Решение: 1) Взвесить два арбуза 2) Положить два взвешанных арбуза в ряд в порядке убывания веса (слева направо) 3) Взвесить новый арбуз с арбузом, расположенным слева в ряду. 4) Если арбуз тяжелее, перейти к п. 5, иначе-перейти к п. 7 5) Расположить арбуз левее. 6) Перейти к п. 3 7) Взвесить новый арбуз с арбузом, расположенным правее в ряду. 8) Если арбуз тяжелее-перейти к п. 5; иначе-перейти к п. 9 9) Если справа в ряду больше нет арбузов-расположить арбуз правее; иначе-перейти к п. 7 10) Если еще остались невзвешанные арбузы-перейти к п. 3; иначе-искомый результат.

+4

Ответы (1)

Знаешь ответ на этот вопрос?

Дмитрий Бычков · Answer 1

Алгоритм, для решения задачи, будет выглядеть следующим образом:

1) Взвесить первые два арбузов.

2) Взвесить вторые два арбузов.

3) Взвесить тяжелые арбузы из этих четырёх.

4) Взвесить легкие арбузы из этих четырёх. Более тяжелые арбузы класть налево, легкие направо.

5) Взвесить два арбуза в середине, если необходимо - поменять их местами.