Island Life

< キーレスエントリ | Redirection >

2007/07/04

油売り算

キミならどう書く 2.0 - 2007 その1

斗桶 (a) に油が 1 斗 (10 升) ある。これを等分したい。7 升枡 (b) と 3 升枡 (c) しかない。この 2 つの枡だけで、5 升ずつ等分する方法を記述せよ。

  1. 7升枡を辺と並行に傾け、3.5升を量り取る。
  2. 3升枡を辺と並行に傾け、1.5升を量り取る。
  3. ふたつ合わせて5升。終わり。

…という解も許すなら、かなり問題が楽しくなりそうだ。

  • 枡は単独で、その容量の1/2と1/6を中に残すことができる
  • 枡は単独で、その容量の1/2、1/3、5/6を他の枡に注ぐことができる、 あるいは、他の枡から受け取ることができる。

(他にあったっけ?)

組み合わせの数が一気に増えそう。

Tag: Programming

Past comment(s)

m.hana (2007/07/04 17:44:00):

学生時代にこの問題を知り、プログラムで解くなんていう考えは浮かびませんでしたが、まる一日かかってやっとひとつ答えを見つけました(いくつ答えがあるかは知りません)。会社に入って、ある同期に問題を出したら、1,2分で解かれました。自分のできなさをあらためて知った次第ですが、この問題、なんとどこかの有名小学校の入試問題だそうです。こんなの解ける幼稚園児がいるのか?もしいたらうちの会社は私よりもその子を雇うべきです。