たけしのコマ大数学科(サンテレビ3月19日放送)では、4×4 の格子点を、6 本の折れ線(5 回曲がる)で全部通る(重複して通らないものが好ましい)でした。
ビートたけしさんは、一瞬にして解いてしまいました。東大生チームもかなり早い段階で解いていました。なので、さらに課題として、重複して通る点が無いもの、という条件が追加されました。この条件はかなり難しいらしく、結局時間内にはどちらも見つけられませんでした。
コマ大チームは、色々試す、という普段通りの方法でした。最後に、重複して通る点が無いものを見つけていました。このため、コマ大フィールズ賞がコマ大チームに与えられました。
テレビでの解説は 5 パターンありましたが、まだ他にもありそうです。いくつか見つかりました。
全部探し尽くすのは結構大変だと思います(コンピュータを使えば別ですが)。4 点を通る線がいくつあるか、で場合分けしていったのですが、見落としがあるかもしれません。あと、二番め、三番めのものは、もしかしたら重複無扱いにならないかもしれません(端を延長すると隅の点が重複となる)。