はてな若手エンジニアが「算数オリンピック」の問題を解いてみた - はてなニュース

小学生が算数の頂点に挑む「算数オリンピック」という大会があります。数学者で京都大学名誉教授の廣中平祐氏や、数学者で大道芸人のピーター・フランクル氏が提唱、1992年に始まりました。主催は算数オリンピック委員会で、最近の開催は2010年6月の第19回算数オリンピックです。この第19回で出題された問題は全7問。そのうち3問に、はてなの若手エンジニア2人が挑みました。紙とペン、さらにはパソコンまで投入して「大学入試を思い出す」「うわーいやだー」と恐れながら挑んだ、その様子ははたして…… （※この記事は進学塾の浜学園によるPR記事です。） 【中学受験】偏差値アップに圧倒的合格者数の「浜学園」 ホーム | 算数オリンピック 青 司会の青宮です。お二人のエンジニアさん、今日はお時間ありがとうございます。最初に軽く自己紹介してもらえますか？ は はてなエンジニアの「は」です。最近はiPhoneアプリを開

[nekohand]

最後の問題、プログラムでいろんなサイズをバックトラックしてみた。7マス8個から急に時間かかるような・・・http://d.hatena.ne.jp/nekohand/20110210/1297356090

[momo-lab]

rubyで解いてみた「X=[0,1,2,3,4];p (0..24).to_a.combination(6).select{|n|n.map{|x|x%5}.sort.uniq==X&&n.map{|x|x/5}.uniq==X}.size」

[beth321]

　 はてなブックマークニュース

[kazutanaka]

問７．5*5C2*(2*3!+3*3*2!+3*2*4*1+3*2*1*5)=4200。1行目に2コマを配置して、残り4行に順に1コマずつ配置するとして、被覆漏れがないように場合分けを尽くす。

[yudai214]

小学生による解答を書きましたー。http://d.hatena.ne.jp/yudai214/20110125/1295965322

[tsmsogn]

あとでコードを書く

[blinkingstar]

問題7：5x5のマスに各行・各列に少なくとも1個は○を書き，同じマスには2個以上の○を書かない通りは。5!*(5^2-5)+5*5C2*(4!*(4^2-4))/(2*4) でよいのかな？

[uca_co]

さっぱりぽーん（・ｖ・）

[kutsuhimonohate]

最後の問題。5×4×3×2×(1×20+4×4)=4320。だと思ったけど間違ってるらしい、わからん。

[yoshihiro503]

最後の5x5の問題をHaskellのリストモナドを使って解いてみた。http://ocaml-nagoya.g.hatena.ne.jp/yoshihiro503/20110130

[aki03]

数学とプログラミング(アルゴリズム)との結びつきが分かりやすいね

[a96neko]

問題解決の糸口が見つからば、それでも解けないな。

[not_equal]

後で解く

[T_da]

算数の問題とプログラミングの結びつきが面白い。子どもにやらせたら楽しそうだ。

[nanoha3]

制限時間あったのかな？

[isano]

「は」さんかっこいい

[nabetama]

法則を変えずに発想を変えるのが算数だと思ってる

[arakawakumiko]

算数はおもしろい。が、これは広告記事だね。数年前から関西でもN能研が強くなってきて、希は首都圏進出とあきらかにやばいかんじになってるからな、浜は。

[rokusan36]

あとでVBAとえくせるでやる。

[otchy210]

けっこう力業の問題もあるのね。最近の数学の証明ってコンピュータに頼ったやつが多いけど、こういう所から始まってるのかも。

[sekine360]

問題7すげー悩んでしまった。くそう。でもまぁ場合の数を数えるだけなので、小学生でもできる……のか？

[kaorintype2]

(´ﾟωﾟ):;*.ぶっ

[oziyashigeki]

算数とか数学おもしれ―よなー

[georgew]

浜学園のPR企画記事。

[ryownet]

算数オリンピックをプログラミングで解く

[hmmm]

いつかやる。

[honeybe]

あとで数学る。

[o-miya]

同列に2つ○があるのが、行a～dの何れかと行eの場合、行a～cの何れかと行dの場合、行a～bの何れかと行Cの場合、行aと行bの場合。それに2つ○がある行を5通り掛けて、((5*4*3*2*4)+(5*4*3*3*1)+(5*4*2*3*1)+ (5*1*4*3*1))*5=4200通りかな。

[ysdk1]

なんか楽しいw

[CavalleriaRusticana]

　計算問題　あたまの体操　／　２問目問題１　７の有効倍数は１１コ。２・４の倍数でない１・９と、２１を除けば、８が選ばれる。　／　７０２の約数が？　／　28800という数字が気になる。

[vid]

あー。またブルーバックスにまとまらないかなぁ（＾＾；；　算数オリンピックも数学オリンピックも、頭の体操として面白いから。