вторник, 18 августа 2009 г.

Задача от водолея

Не было еще ни одной задачи на переливание, хотя они достаточно популярны. Исправляю.
Имеется большая бочка с водой и два пустых бидона. Объем бидонов 12 и 17 литров. Воду можно наливать в бидоны и выливать из них обратно в бочку. Требуется с помощью переливаний получить в одном из бидонов 6 литров. Как это сделать?

5 комментариев:

  1. Считаем первый бидон-12литров, второй-17.
    Последовательность такова:
    1)Наполняем полностью первый бидон из бочки; 2)Переливаем всю воду из первого бидона во второй;
    3)Второй бидон не трогаем, а первый наполняем полностью из бочки.
    4)Переливаем воду из первого во второй, пока второй не заполнится полностью;
    5)Первый бидон не трогаем, а из второго всю воду выливаем в бочку.
    Повторим 2-5 действия 5 раз.
    Вот таблица, показывающая количество воды в бидонах после совершенных действий
    1бидон 2бидон Последовательность действий
    1. 12 0 1
    2. 0 12 2
    3. 12 12 3
    4. 7 17 4
    5. 7 0 5
    6. 0 7 2
    7. 12 7 3
    8. 2 17 4
    9. 2 0 5
    10. 0 2 2
    11. 12 2 3
    12. 0 14 4
    13. 12 14 5
    14. 9 17 2
    15. 9 0 3
    16. 0 9 4
    17. 12 9 5
    18. 4 17 2
    19. 4 0 3
    20. 0 4 4
    21. 12 4 5
    22. 0 16 2
    23. 12 16 3
    24. 11 17 4
    25. 11 0 5
    И, наконец, переливаем всю воду из первого во второй бидон; второй не трогаем, первый-напоняем полностью, в итоге в первом-12 литров, во втором-11 литров;переливаем воду из первого во второй, пока последний не заполнится, в результате в первом останется-6 литров!

    ОтветитьУдалить
  2. Так, получается 30 переливаний.
    Можно короче:
    1. 0 17
    2. 12 5
    3. 0 5
    4. 5 0
    5. 5 17
    6. 12 10
    7. 0 10
    8. 10 0
    9. 10 17
    10.12 15
    11.0 15
    12.12 3
    13. 0 3
    14. 3 0
    15. 3 17
    16. 12 8
    17. 0 8
    18. 8 0
    19. 8 17
    20. 12 17
    21. 0 13
    22. 12 1
    23. 0 1
    24. 1 0
    25. 1 17
    26. 12 6

    ОтветитьУдалить
  3. Действительно, этот вариант тоже подходит.

    ОтветитьУдалить
  4. вам точно надо заниматься установкой расходомер мастерфлоу))) Если есть интерес, то могу рекомендовать вас специалистам - пройдете обучение и за работу.
    Почитать о расходомерах мастерфлоу на сайте можно - там данные по функционалу, цене и т.д.

    ОтветитьУдалить