鍋あり谷あり

テーマを決めずに適当に書いています。

2011-12-07から1日間の記事一覧

バケツ問題1

数年前に某へなちょこで出した問題。水がいっぱい入ったバケツ一個と、空のバケツがいくつかあり、それぞれのバケツの容量は正確にわかっている。この状態から指定された容量を量りとる、最小手数の手順を求めよ。 ただし バケツからバケツに水を移す操作を…