Олимпиадная задача по теории алгоритмов: разделение кваса с бочонками (5–7 класс)
Задача
Имеются 12-литровый бочонок, наполненный квасом, и два пустых бочонка — в 5 и 8 л. Попробуйте, пользуясь этими бочонками а) разделить квас на две части — 3 и 9 л; б) разделить квас на две равные части.
Решение
Сначала решается задача а), и из нее уже выводится решение задачи б). Решение задачи а) приведено в строках 1-4 таблицы, а решение задачи б) приведено в строках 1-8 таблицы.
| 12 л | 5 л | 8 л | |
| 1 | 12 | 0 | 0 |
| 2 | 4 | 8 | |
| 3 | 4 | 5 | 3 |
| 4 | 9 | 0 | 3 |
| 5 | 9 | 3 | 0 |
| 6 | 1 | 3 | 8 |
| 7 | 1 | 5 | 6 |
| 8 | 6 | 0 | 6 |
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет