[Math] In how many ways can a teacher divide a group of seven students into two teams each containing at least one student

combinatorics

Can someone please help me with this?

In how many ways can a teacher divide a group of seven students into two teams each containing at least one student? two students? What about when seven is replaced with a positive integer n≥4?

I thought about using combinations.But not sure how to go from there.

Best Answer

Assuming the students are not interchangeable, for $n$ students there are $2^n$ subsets to make a team. Two of these are not allowed: the null set and the whole set, as both result in a team with no members. Then we have counted each team twice, once selecting it and once selecting all the rest. So there are $\frac 12(2^n-2)$ ways to make two teams each with at least one student. If you need at least two students per team, start from the last. There are $n$ single student teams that are no longer allowed, so the answer here is $\frac 12(2^n-2)-n$