こんにちは

質問

下の問題のマーカーが引かれている部分の意味を教えていただきたいです。

回答No.1

asuncion

6人をA, B, Cのうちいずれか2つの部屋に入れる。
どの2つにするかで3とおり。具体的にはAとB、AとC、BとC。
例えばA, Bと決めたとする。
6人のA, Bへの振り分け方は2^6とおり。
ただし、これらのうち、「全員がAまたは全員がBの2とおり」は
2つの部屋に入れたことにならないから除外する。
ここまでが、3 * (2^6 - 2)の説明。

最後の3とは、
6人を強制的に1つの部屋に押し込むことを指す。
Aへ押し込むかBかCかの3とおり。