今日のテーマは「靴ひも問題」
・問題（文章だけで分かるように改変しています）
1列に8個ずつ計16個の穴が開いた靴に
きちんと履けるように通すひもの最短の長さを求めなさい。
穴同士の距離は同じ列上の穴同士は1、2列間の距離は2。
（全ての穴は反対側のどこかの穴と通じているとする）
いつも使っているような紐の通し方だと
明らかに不正解になる……
クロスした線よりも隣の穴への線の方が短いので
その短い線を多数使うような方法で、
かつ条件を満たす方法を考えなければなりません。
珍しく東大生チームが題意の汲み取りミス。
正解が、普段使っている繋ぎ方とは考え方が全く異なっているので、
このような感tに害をしてしまうのは仕方ないかな。
正解は……足首に近い方から1～8とつけたとき、
1と1、2と3、4と5、6と7、8と8という感じで結べば
条件を満たしつつ最短になります。
以外に単純な正解なのですが、これが見つかったのが
2002年に入ってからというのは驚きです。
PR
