There are 25 balls in five different colors in an urn. The balls are numbered 1 to 5 in each color. I.e. they are all unique.
In how many ways can I take 10 balls without returning any of them and I DON'T get any red ball.
Maybe I make this harder than it is. I've trying to solve it by inclusion-exclusoin and generating functions but I don't really get any reasonable answer.
By generating functions i tried to solve that I take at least one red ball and subtract that from $25 \choose 10$ that is the total ways of choosing 10 balls.
My first try was something like this where every x represent the different colors and $x_1$ is the red.
$x_1 + x_2 + x_3 + x_4 + x_5 = 10$
$1 \leq x_1 \leq 5, \\ 0 \leq x_i \leq 5 , \\ 2 \leq i \leq 5$
From this we get
$5 + 9 - 1 \choose 9$ = 715.
I didnt like that answer so I tried something else.
$x(1+x+x^2+x^3+x^4)(1+x+x^2+x^3+x^4+x^5)^4=10$
And from that, by $\frac{1-x^{n+1}}{1-x}$ we get
$x \cdot (\frac{1-x^5}{1-x})(\frac{1-x^6}{1-x})^{^4} = 10 $
calculating the coefficient of 10 we get 505 and that doesn't either feel right.
By inclusion - exclusion:
${25 \choose 10} - {24 \choose 9} + {23 \choose 8} - + - \dots $ But here I dont take respect to the red balls in any way.
My thought is to perhaps divide the problem into different cases, like
I take one red ball
I take two red balls
$\vdots$
And make something from that but now I am pretty confused generally.
If you don't need red balls, this boils down to a simpler problem: "in how many ways can I fetch 10 balls out of an urn with 20 unique balls in it". If order isn't important, this is simple:
$${20 \choose 10} = \frac{20!}{10!10!}$$