Problem 270
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/reload.png?Problem+270
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 270:http://projecteuler.net/problem=270]] 「正方形の切断」 [#u385a7d7] 寸法が N×N (整数)の正方形の紙 1 枚を, 角を原点に, 2辺を x 軸と y 軸に沿って置く. そして, 次のルールに従ってそれを切っていく: - 格子点でかつ正方形の異なる辺上にある 2 点の間を一直線に切る - どの切った線も交わらない, ただしいくつかの切った線は同じ端点を共有する - もう切ることができなくなるまで続ける 反転や回転したものを全て区別して数えた時, C(N) を N×N の正方形を何通り切れるかを表すとする. 例えば, C(1) = 2, C(2) = 30 である(下を参照). #ref(http://projecteuler.net/project/images/p270_CutSquare.gif,center,nolink); C(30) mod 10&sup{8}; を求めよ.
タイムスタンプを変更しない
*[[Problem 270:http://projecteuler.net/problem=270]] 「正方形の切断」 [#u385a7d7] 寸法が N×N (整数)の正方形の紙 1 枚を, 角を原点に, 2辺を x 軸と y 軸に沿って置く. そして, 次のルールに従ってそれを切っていく: - 格子点でかつ正方形の異なる辺上にある 2 点の間を一直線に切る - どの切った線も交わらない, ただしいくつかの切った線は同じ端点を共有する - もう切ることができなくなるまで続ける 反転や回転したものを全て区別して数えた時, C(N) を N×N の正方形を何通り切れるかを表すとする. 例えば, C(1) = 2, C(2) = 30 である(下を参照). #ref(http://projecteuler.net/project/images/p270_CutSquare.gif,center,nolink); C(30) mod 10&sup{8}; を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](reload.png "[PukiWiki]")
