第19回算数オリンピックファイナルの小学生っぽい解答

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

の最後にある、正当率2%の難問を小学生の僕が解きましたぁー↑↑

・まず6個ではなく5個の場合を考えます。

(10000)を棒A
(01000)を棒B
(00100)を棒C
(00010)を棒D
(00001)を棒E

とすると、棒ABCDEのならびかえなので5!の120通り

・さて6個の場合。

(11000)を棒a2
(10100)を棒a3
(10010)を棒a4
(10001)を棒a5
(01100)を棒b3
(01010)を棒b4
(01001)を棒b5
(00110)を棒c4
(00101)を棒c5
(00011)を棒d5

とする。

棒a2を使った場合、棒Bは棒A〜棒Eに交換できるので

a2ACDEは5!
a2BCDEは5!
a2CCDEは5!/2
a2DCDEは5!/2
a2ECDEは5!/2

よって棒a2を使った場合は5!×7/2通り

棒a3〜棒d5の場合も同様である。


以上より、5!×35で4200通り。



はてなのおにいたまおねえたま、小学生に負けるとか悔しくないんですかねっ!!((ノェ`*)っ))タシタシ


==

灘中学校(兵庫県・男子校) 平成20年度受験用 (2008) (有名中学〈実施形態〉入試問題集 1)
算数最高レベル問題集―小学5・6年 (上巻1) (難関中学合格エキスプレス)
有力進学塾のすごい教え方 (エスカルゴムック 234)

==
小学生でも解ける問題(よろしければ!!

・正四面体を底面に平行な(n-1)枚の平面で高さをn等分するように切る。残りの面に関しても同様に切ると正四面体は幾つの部分に分かれるか個数を求めよ。(東工大AOだけど。nが10の場合で。)
・100兆の階乗の右から数えて25兆番目にある数字は偶数であるか奇数であるか