Pigeonhole principle application

Question

Say there are $p_{1}$ red balls and $p_{2}$ green balls. We put all the balls in a circle with $p_{1}+p_{2}$ places in total. It is forbidden that a ball (red or green) is placed between two red balls.

Show that this is impossible if $p_{1}>p_{2}$.

Further on, say $p_{1}=p_{2}=p\geq10$. For which values of $p$ the ordination is possible?

Can somebody help me? Thanx in advance!

Answer 1

Correct me if I am wrong.

Between two red balls must be zero green balls, or at least two green balls. => There are $\lfloor \frac{p_{2}}{2} \rfloor$ positions to place a green ball. You can place the maximal amount of red balls if you place two red balls the same time. So in total you can place: $ 2\cdot \lfloor \frac{p_{2}}{2} \rfloor \leq p_{2}$ red balls. Since $p_{1}> p_{2}$, there are less positions for red balls than the amount of red balls.

Answer 2

For ball $i$ let $G_i$ denote the number of its green neighbours and let $R_i$ denote the number of its red neighbours.

Then $G_i+R_i=2$ and $R_i\leq1\leq G_i$ so that: $$2p_1=\sum_{i}R_i\leq\sum_{i}G_i=2p_2$$ Every ball is counted twice since it is the neighbour of two balls.