Упр.112 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)

Рассмотрим вариант решения задания из учебника Босова 8 класс, Бином: 112. Представьте в виде построчной записи алгоритм решения следующей задачи. Имеются четыре арбуза различного веса. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса? 1. Взвесить 1 и 2. Выбрать больший (предположим, что это 2) 2. Взвесить 3 и 4. Выбрать больший (предположим, что это 4). 3. Взвесить большие из пп. 1, 2 (2 и 4)– выбрали больший (предположим, что это 4). 4. Взвесить меньшие из пп. 1, 2 (1 и 3) – выбрали меньший (предположим, что это 3). 5. Взвесить средние арбузы (в нашем случае, 1 и 2), выбрать больший (предположим, что это 1). Арбузы расположились следующим образом (от меньшего к большему): 4, 1, 2, 3.

Пусть арбузы обозначены буквами A, B, C, D.

1. Взвесить A и B. Обозначим более тяжёлый как max1, а более лёгкий — как min1.
2. Взвесить C и D. Обозначим более тяжёлый как max2, а более лёгкий — как min2.
3. Взвесить max1 и max2. Более тяжёлый из них будет самым тяжёлым арбузом.
4. Взвесить min1 и min2. Более лёгкий из них будет самым лёгким арбузом.
5. Оставшиеся два арбуза займут средние места по весу.

Таким образом, за 5 взвешиваний можно расположить все 4 арбуза по возрастанию веса.

Ответ: алгоритм состоит из 5 взвешиваний: сначала сравниваются пары арбузов, затем сравниваются победители и проигравшие, после чего арбузы располагаются по возрастанию веса.