diogenで開催されたSudoku Variations Contestに参加しました。(2009.11.14-22)
約1週間かけて、唯一解問題9題、最適化問題3題を解くものです。
どれも数独系の問題、という大会でした。
出遅れて11/16(月)から始めました。3日で唯一解問題を仕上げ、あとは四苦八苦しながら最適化問題をやりました。最適化問題をやってて、数独の盤面を作るのが意外に難しくて苦労しました。
問題は
こちら から
結果は
こちら から
最近のdiogenのコンテストはいつもそうなのですが、唯一解問題は多くの人が完答しており、最適化問題で順位が決まります。私は日本人では2位で、全体で6位だったようです。上出来です。
優勝は『都道さん』。最適化問題を全問抑えての完全優勝は素晴らしいです。おめでとうございます。
- 2009/11/25(水) 21:52:48|
- パズル・問題・イベント
-
| トラックバック:0
-
| コメント:3
先日、家族でTDLに行った際、アトラクションに並んでいる間に、せがまれて子供達に約数の数の問題を出しました。
・96の約数の数は?
・約数の数がちょうど7個である最小の数は?
などなど。
素因数分解して(指数+1)の積が約数の個数、ということが飲み込めてからは、次の問題次の問題とキリがないので、締めくくりの問題を出しました。
・約数の数がちょうど121個である数を一つあげよ。最小のものでなくても構わないが、その数ズバリを答えること。
・約数の数がちょうど128個である最小の数は?
前者は、最初2の120乗とか答えてダメと言われてましたが、しばらくして小次郎(小6)が目をキラキラさせながら「ひゃくおく」と答えました。
後者は、510510(不正解)を小次郎が答えましたが、残念ながら正解者は出ませんでした。でも2x3x5x7x11x13x17を暗算できるとは思っていなかったので驚きました。(正解は83160)
- 2009/11/22(日) 23:26:29|
- パズル
-
| トラックバック:0
-
| コメント:0