今回のテーマは「卒業試験 Part3」
・問題1
3で割ると2余り、5で割ると3余り、11で割ると9余る整数のうちで
1000を超えない最大のものを求めよ
・問題2
1歩で1段または2段のいずれかで階段を登ります
1歩で2段登ることは連続しないものとします
15段の階段を登る方法は何通りか？
問題1はまずは最初の2条件での最少を出し、
その最少に15を足していった中で11で割って9余る数を出します。
そうやって求めた数に、165を足していけばOKですね。
問題2はフィボナッチっぽい問題ですが
2段登りを連続でできないのがポイント、
2段が必ず1段に挟まれると考えると
竹内先生の方法のとおり、Cを使うのが楽なパターンかな。
PR
