Expected number of correct guess in a game Question is as follow.
There is a bag. In the bag, there are $a$ red cubes and $b$ blue cubes. Assume that she knows exactly how many cubes for each of the colors before the draw.  Mary is going to draw all the cubes one by one out of the bag randomly. For every turn, she will make a guess on the color before drawing the cube. Find the expected number of correct guess in the game.
Trial:
I can solve for a simpler case, that is when she doesn't know the number of cubes of each color. But if she does, then I can figure out her strategy, that is she is going to guess the color which is greater in number in the bag. Also, I tried the find the probability of getting one correct only but cant gets a success because it seems to depend on the previous results. 

We find the following recurrence:
$$E(a,b) = \begin{cases}
\frac{bE(a,b-1) + a(E(a-1,b)+1)}{a+b}&\text{if } a\ge b,\\
E(b,a)&\text{if }b>a,\\
0&\text{if }a=b=0.
\end{cases}$$
These cases are pretty obvious: the first says "we gain one point if we guess right", the second says "we can pick the cube that is more common and it doesn't matter which that is", and the third says "you can't score any points on an empty bag"
From here we can begin to find easy ones: It's clear that $E(a,0) = a$, for instance.  But it gets harder from there - each entry depends on the ones before it in ugly ways.  I present here the values for $a,b \le 5$.
$$\begin{array}{c|cccccc}
\ &0&1&2&3&4&5\\
\hline
0 & 0 & 1 & 2&3&4&5\\
1&1&1\frac{1}{2}&2\frac{1}{3}&3\frac{1}{4}&4\frac{1}{5}&5\frac{1}{6}\\
2&2&2\frac{1}{3}&2\frac{5}{6}&3\frac{3}{5}&4\frac{7}{15}&5\frac{8}{21}\\
3&3&3\frac{1}{4}&3\frac{3}{5}&4\frac{1}{10}&4\frac{29}{35}&5\frac{37}{56}\\
4&4&4\frac{1}{5}&4\frac{7}{15}&4\frac{29}{35}&5\frac{23}{70}&6\frac{2}{63}\\
5&5&5\frac{1}{6}&5\frac{8}{21}&5\frac{37}{56}&6\frac{2}{63}&6\frac{67}{126}
\end{array}$$
From this a few other closed forms for special cases are apparent:


*

*for $(1,n)$, it's $n+\frac{1}{n+1}$

*for $(2,n)$ with $n>0$, it's $n+\frac{2(n+3)}{(n+1)(n+2)}$


There are sure to be others but I don't know them.
