Question

DMAT

こういう問題でn＝2kや、n＝2k+1で場合分けする時、どこまで場合分けすればいいかわかりません！
教えてください！

Answer 1

✨ 最佳解答 ✨

みなみ

自然数を2で割ったとき
すべて余りは0か1ですよね？
この問題ではnを2で割ったときの商がkです。
だから
余りが0の時は2k
余りが1の時は2k＋1です。
つまり2で割るときは場合わけは2通りです。

3で割ったときは余りが0か1か2なので3通りです。

DMAT

わかりました！
ありがとうございます！！

みなみ

いえいえ！