明後日から試験なわけですが、1日目から物理＆離散数学&電気回路…と曲者が３つもあるわけですｏｒｚ
んで、離散数学で、「8円以上のｎ円は3円と5円の組み合わせで表せることを数学的帰納法を用いて証明せよ」なんて問題が出たわけです。
たしかに…9円は3円*３だし、11円だって、3円*2＋５円だしね。んで私は考えた。
8円は3円＋5円であらわせると。んでｎ円を3円と5円の組み合わせであらわせると仮定すると、n+1円は次のように表せる
Ⅰ.ｎ円が５円が使われているとき
3円＊2でn+1円が表せる
Ⅱ.すべて3円であらわされている時
ｎは9円以上であることから、5円*２で置き換えることでn+1円を表せる
以上のことから、数学的帰納法を持ちいてあらわせることが証明された。
まぁ大方はこんな感じですよと。にしても、問題に「3円硬貨」って書いてました。切手とかにしたほうがいいのにね･・・(;^_^A さて、勉強がんばりますよ
