#author("2021-10-24T12:59:47+00:00","","") #author("2021-10-24T13:00:32+00:00","","") *[[Problem 126:http://projecteuler.net/problem=126]] 「直方体層」 [#r618eeb0] 3 x 2 x 1 の直方体の表面全てを覆いつくすのに必要最小限の立方体の数は 22 個である. #ref(http://projecteuler.net/project/images/p126.png,center,nolink) さらにこの立体に表面を覆いつくすように2層目を追加すると, 46 個の立方体が必要である. 3層目は 78 個, 4層目は 118 個の立方体が表面を覆いつくすのに必要である. ところで 5 x 1 x 1 の直方体への1層目も 22 個の立方体が必要である. 同様に 5 x 3 x 1, 7 x 2 x 1, 11 x 1 x 1 の直方体への1層目も全て 46 個の立方体である. 何層目かが n 個の立方体からなる直方体の数を, C(&tex{n};) と定義する. 何層目かが &tex{n}; 個の立方体からなる直方体の数を, C(&tex{n};) と定義する. C(22) = 2, C(46) = 4, C(78) = 5, C(118) = 8 となる. 154 は C(&tex{n};) = 10 を満たす最小の &tex{n}; であることがわかる. C(&tex{n};)=1000 を満たす最小の n を求めよ. C(&tex{n};)=1000 を満たす最小の &tex{n}; を求めよ. IP:183.176.112.9 TIME:"2021-10-24 (日) 22:00:32" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"