WW, Сплав, Река.

dimon_w


Дневник разумного человека


Previous Entry Share Next Entry
Задачка на умение придумывать алгоритмы.
WW, Сплав, Река.
dimon_w

Пельмешки.

Дано:
Пачка пельменей.
Вес продукта M, известен и написан на пачке. Число пельменей в пачке неизвестно, но известно, что оно целое :-)
Кухонные весы (не ювелирные, предлагать делить вес пачки на вес пельменя не надо).
Надо:
Поделить пачку по ходу потребления продукта на N примерно равных порций (число пельменей в порции целое, разница между порциями не более 1штуки), с наименьшими напрягами (желательно минимизировать объемы долговременно хранимой информации).
Мой вариант решения в заскриненом комменте.


  • 1
1 кидаем пачку на весы, получаем текущий вес пачки m.
2 В пачке осталось K=целое(N*m/M) порций
3 К=К-1
4 Отсыпаем пельмени из пачки, пока вес оставшийся пачки не станет меньше, или равен K*M/N
5 Отсыпанную порцию – в кастрюлю.
6 Пачку, если не пустая – в холодильник.

Каждый раз отсыпать из пачки столько, чтобы в пачке оставалось (M/N)*(N-i), где i - номер итерации [1..N]. В отличие от способа "каждый раз отсыпать из пачки M/N грамм" погрешность (как измерительная, так и погрешность дискретизации) не накапливается. Долговременно хранятся N и M (номер итерации восстанавливается из текущего веса). Собственно, M хранится автоматически - он написан на пачке - поэтому достаточно хранить N. А для N в пределах 2-3 и N восстановимо из текущего и изначального веса :-)

Edited at 2013-03-28 06:36 pm (UTC)

Виден большой опыт употребления сего полезнейшего продукта. :-)

Я его бардачно употребляю - отсыпаю сколько хочется, остаток потом бодяжу со следующей пачкой :-)

А при смене сорта получается что смешиваешь разные? :-)

Стараюсь не смешивать (покупаю более-менее один и тот же), но бывает что и смешиваю :-)

12 штук порция!
Покупать всегда один и тот же сорт, бело-красную пачку советского типа))

Если соблюдать условия задачи, надо вывалить на весы 10 штук и взвесить, а потом составить пропорцию.

Как-то брал красно-белую совсем не возрадовала. Да и бывает что нужного сорта нет в магазине.
10шт да можно отсчитать и завесить.

А что в заскриненном коменте?

Вечером открою :-)

Ааааабалдеть, пельмени! Мальчики всегда пельмени согласно алгоритму употребляют?!

Мальчики почти все согласно алгоритма делают. :-)

Техничненько :-))

  • 1
?

Log in

No account? Create an account