17円＝3円+7円×2枚
18円＝3円×6枚
19円＝3円×4枚+7円
20円は17円+3円、21円は18円+3円、22円は19円+3円
で払えるようになるので、
17円～19円の3つのパターンについて+3円ずつしていけば、すべての金額を払うことができる。
あとはこれを数学的帰納法で証明すればいい。
k円が払えるのなら、k+3円も払える
k+1円が払えるなら、k＋4円も払える
k+2円が払えるなら、k+5円も払える
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
