✨ คำตอบที่ดีที่สุด ✨
2枚目
N=7については特殊で、
7枚目が6枚目(最大の7)より小さければOK
だけでなく、
7枚目が6枚目(最大の7)より大きくても、
7枚しかないから強制終了でやはりN=7です
だから、最初の6枚が小さい順なだけでよく、7C6=7です
3枚目
(注)はやや応用的な別解なので飛ばしてもいいです
要は、1〜7のままだと数字が大きいものもあるので
足し算がやや面倒ですが、
3で割った余りに着目すれば、余りは0,1,2の3種類なので
1〜7のすべての整数は0,1,2の3つに分類され、
少し簡単になる、というくらいの意味です
3つの数を足して3で割り切れる(余りが0)ということは
余り1のグループから3個取り出す(余り1+1+1)か、
すべてのグループけら1個ずつ取り出す(余り0+1+2)
しかない、と考えられます
前半
そうですね、その通りです
6+1で結構です
一気に求めるなら7C6=7ですが、その意味は
最後の1枚はなんでもよく、
残り6枚を小さい順に並べればよい
7枚から最初の6枚を選べば、並べ方は1通り
よって7C6ということです
もちろん最後の1枚の選び方7通りでも結構です
後半
慣れたら、余りで分類することの威力がわかります
余り簡単な問題では使うまでもないですが、
規模が大きくなったり複雑になったりするほど役立ちます
1〜20とかだったら余りで分類したほうが楽だし、
1〜nだったら分類しないと無理かもしれません
なるほど、また理解が深まりました、ありがとうございます!!大きくなったバージョンいつか出会ったら、あまり分類パターンもやってみたいです!笑
7枚目が6枚目(最大の7)より小さければOK→6通り
7枚しかないから強制終了でやはりN=7(1,2,3,4,5,6,7の順で出る)→1通り
で足す、という考えでもいいでしょうか?
それと最初の6枚が小さい順って一通りしかないのではないでしょうか?
別解もなんとかわかりました!たしかにこっちは数は小さくなるけど少し複雑ですね、、