Автор Тема: Задача о переливаниях  (Прочитано 1970 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Entspannen

  • Новичок
  • *
  • Сообщений: 6
    • Просмотр профиля
    • E-mail
Задача о переливаниях
« : 31 Май 2012, 02:10:33 »
В три сосуда налито по целому числу литров воды. В любой сосуд разрешается перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Каждый из сосудов может вместить всю имеющуюся в них воду. Докажите, что можно несколькими переливаниями освободить один из сосудов.

Я понимаю, что задача банальная и в интернете есть ответ про метод наименьшего спуска. Но, если не очень сложно, расскажите чуть более доступно, как решать :-[
« Последнее редактирование: 31 Май 2012, 02:19:13 от Entspannen »

Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Re: Задача о переливаниях
« Ответ #1 : 31 Май 2012, 16:08:53 »
Не можете понять готовое решение банальной задачи?  ;D

Оффлайн devnull

  • Ветеран
  • *****
  • Сообщений: 745
    • Просмотр профиля
Re: Задача о переливаниях
« Ответ #2 : 31 Май 2012, 17:08:21 »
Я понимаю, что задача банальная и в интернете есть ответ про метод наименьшего спуска. Но, если не очень сложно, расскажите чуть более доступно, как решать :-[
1) Мне эта задача не представляется такой уж банальной.
2) Мне не удалось найти в интернете никакой связи между методом наименьшего спуска и этой задачей.
3) Наиболее элегантное известное мне решение основывается на использовании двоичной системы счисления. Вы с ней знакомы?

Оффлайн Entspannen

  • Новичок
  • *
  • Сообщений: 6
    • Просмотр профиля
    • E-mail
Re: Задача о переливаниях
« Ответ #3 : 01 Июнь 2012, 00:25:57 »
Метод бесконечного спуска Ферма. Прошу прощения, ошиблась)
Еу вот как-то не далось мне осознание перехода в этой задаче к двоичной системе и всё тут. Наверно, я глупа и бездарна))))

Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Re: Задача о переливаниях
« Ответ #4 : 01 Июнь 2012, 11:47:41 »
Наверно, я глупа и бездарна))))
Не спорю :D