わたなべ学習塾 | 日記 | ようやく水の入れ替え問題の解答がまとまりそうです

公式ブログの方で随分長い間棚上げされていた、
水の入れ替え問題の答えが、ようやく完成しそうです。
答え自体は、ようやく今日のお昼に求めることが出来ました。
とは言え、この問題の解答は、完全に家内の力に依るものなのですが（汗）

答えを求めるのは、具体的に水の入れ替えをプログラム化し、
それをパソコンで計算させることで、最小の手数というものを求めています。
つまり全ての入れ替えのパターンを試してみることで、
その中から最も少ない手数を求めることにしたのです。

ただしその計算が非常に時間がかかる！
かなり家内の方でも計算の最適化をしていったようなのですが、
それでもプログラムを作るよりも、プログラムで計算をさせる方に
時間がかかったようです。

ということで、明日か明後日の公式ブログにて、きちんとした
解答を書かせてもらおうと思っています。
その時に家内の方からも、プログラムを作る時に考えたことなどを
少し紹介してもらおうと思っています。

どうです？興味がある人には、とっても楽しみな内容に感じませんか？

しかし逆に言うと、うちの家内はSEの経験などは一切ありません。
プログラミングも素人のレベルでしかありません。
そこで内容的に突っ込みどころがたくさんあるかもしれませんが、
そういう事も含めて、今回の問題を楽しもうと思います。

ということで、解答編を楽しみにしていてくださいね！

公式HP　→　西南学院中学校・高等学校より