Number of ways to chose 6 courses out of 15 (different) courses We got 3 English courses, 6 Chinese courses, 6 Spanish courses.
Each course is different.
In how many was can we choose 6 courses such that we must chose atleast 1 course from each topic (English, Chinese, Spanish)
If possible, I would like to see a solution without the inclusion - exclusion principle.
edit : I got to $\frac{6*6*3}{3!}*\binom{12}{3}\;$ where $\frac{6*6*3}{3!}$ represents picking a course from each topic (we must choose atleast 1 from each topic), then dividing by the number of permutations. then we are left with 3 courses to choose from 12, so I multiplied by  $\binom{12}{3}\;$

The generating function for the number of $k$ courses such that there at least one course from each category is the following:
$$\Bigg( \binom{3}{1}x + \binom{3}{2}x^2 + \binom{3}{3}x^3 \Bigg) \Bigg(\binom{6}{1}x + \binom{6}{2}x^2 + \binom{6}{3}x^3 + \binom{6}{4}x^4 +\binom{6}{5}x^5 + \binom{6}{6}x^6 \Bigg)^2$$
Thus the number of ways to choose $6$ courses with at least one from each category is the coefficient of $x^6$ in the generating function above.
