教室が2つあり、1人ずつ生徒を呼び出して、どちらかの教室に入れていきましょう。1人目は、2通り選べます。2人目も、もちろん2通り選べます。3人目も、4人目も同じです。つまり、2^6=64通り。しかし、片方の教室が0人の場合、これは2組に分けたことになりません。これが2通りありますので、引いて62通り。最後に2組は互いに区別出来ませんので、2で割ると31通りになります。
最初の2人を A君、Bさんとしましょう。
A君とBさんは付き合っていますと。
最初にA君とBさんを別々の組に入れてしまうと、、
A君とBさんからクレームが来ます。
どういうことでしょうかf^_^;
A君とBさんが同じ組になる場合を考えていませんよ。
なので、組み合わせが16通りと少ないんです。

わかりやすい例えをありがとうございます!
最初に2人を入れておくと考えたのですが、その場合残りの4人は2^4となりますよね?その考え方はどこが違うのでしょうか。