# Two Colors on Straight Line

Points on a straight line are colored in two colors. Prove that it is always possible to find three points of the same color with one being the midpoint of the other two.

|Contact| |Front page| |Contents| |Coloring Plane|

Copyright © 1996-2018 Alexander Bogomolny

Points on a straight line are colored in two colors. Prove that it is always possible to find three points of the same color with one being the midpoint of the other two.

For convenience, name the colors red and blue.

If the whole line is colored with a single color, there is nothing to prove. In any event, there are two points - A and B - of the same color, say, red. Let C be their midpoint. If C is red, we are done. So assume it is blue.

Mark points D (on the side of A) and E (on the side of B) such that

### References

- R. B. J. T. Allenby, A. Slomson,
*How to Count: An Introduction to Combinatorics*, CRC Press, 2011 (2nd edition)

|Contact| |Front page| |Contents| |Coloring Plane|

Copyright © 1996-2018 Alexander Bogomolny