Problem:
There's $n$ red and black circles(that means, the number of the circles is $n$) on a plane, where $n$ is even. Their radius don't need to be equal, and they cannot completely overlap the other circles(they can intesect). Paint the tangent point of a red circle and a black circle blue. Prove that the maximum of blue points is $\dfrac{n^2}{4}$.
My attempt: $\dfrac{n^2}{4}$ means to hold $n/2$ red circles and $n/2$ black circles, and each circle is tangent with all other circles with the other color. However no matter how I construct, the answer always seems to be $\Theta (n)$, and I don't know how to proceed further.
Also please notice that internally tangent are also supported.
Any hint or advice is appreciated.
UPD: Sorry for my mistake. The circles can intersect with each other.
Let $r$ be the number of red circles. The number of black circles is then $n-r$.
Every pair of circles consisting of one red and one black circle can have at most one tangent point. The largest number of blue points is when every red circle is tangent to every black circle, and all those tangent points are distinct. The number of such red-black pairs is $r(n-r)$.
Therefore, there are never more than $r(n-r)$ blue points.
The value of $r(n-r)$ is largest when $r=\frac{n}{2}$ (you'll still have to prove this), so the number of blue points cannot exceed $\frac{n}{2}(n-\frac{n}{2})=\frac{n^2}{4}$.
Note however that $\frac{n^2}{4}$ is not attainable for every $n$, it is only an upper bound.