単調な数え上げが有効ですかねぇ
補集合を考える場合には、補集合がそれでいいか正しくチェックしましょう
同じ数字が隣り合う→
①1だけが隣り合う
②2だけが隣り合う
③3だけが隣り合う
④1と2の2つが隣り合う
⑤2と3の2つが隣り合う
⑥3と1の2つが隣り合う
⑦1,2,3全てが隣り合う
この7個のパターンがあります
Cさんが考えたのだと
1が隣り合う→①④⑥⑦のパターンですね
2が隣り合う→②④⑤⑦
3が隣り合う→③⑤⑥⑦
これらを引くと④⑤⑥⑦のパターンを余計に引いてしまうことが分かるかと思います
今回はこれらを正しく計算するのは面倒ですかね
