|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.10.2013, 10:38 | #1 |
Новичок
Джуниор
Регистрация: 28.10.2013
Сообщений: 1
|
Переливания
Имеется 10 колб с водой и известен объем воды в каждой из них.За одно касание можно взять одну колбу и часть воды из этой колбы разлить по одной или нескольким другим колбам в любом количестве.За какое наименьшее количество касаний можно уравнять объемы воды во всех колбах?Каждая колба может вместить любой объем воды.
Я решил так:вычислил среднее. Это объем воды в колбах после уравнивания. Так как при уравнивании необходимо вылить избыток воды - у меня не идет? |
28.10.2013, 10:53 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
1. Вычислили среднее
2. Стало известно в каких колбах больше, в каких меньше жидкости чем среднее 3. Перебрать все возможные комбинации переливания из первых во вторые до усреднения (10 то позволяет это сделать) и определить минимальное к-во переливаний
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
28.10.2013, 20:52 | #3 | ||
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Алекс8
Цитата:
Не получается подсчитать число колб в которых уровень выше среднего? Ведь выливать, а значит и касаться, придется только за такие колбы. Только все не вылевай, а только столько, что-бы осталось среднее значение. Цитата:
PS: Где-то тут это уже обсуждалось ... Как-то так, ...
Как-то так, ...
|
||