Or search by topic
We give a proof by contradiction.
Suppose no vertex has more than one red neighbour.
Without loss of generality say the vertex at the top is red.
Then none of the five vertices around the upper horizontal
pentagon, which are neighbours of the top vertex, are red. This is
because if any of them were red then there would be two vertices
each having two red neighbours which is not allowed.
|
Now consider the five vertices around the lower horizontal pentagon. Only one of these can be red because if two were red then there would be a vertex with two red neighbours which is not allowed.
The argument shows that of the eleven vertices discussed only two can be red. We know that there is a third red vertex so it must be the vertex at the bottom. However if the bottom vertex is red then there will be two vertices on the lower horizontal pentagon having two red neighbours which is not allowed.
We have reached a contradiction.
So the assumption that no vertex has more than one red neighbour is false.
We have proved that there is at least one vertex with two red neighbours.
P is a point on the circumference of a circle radius r which rolls, without slipping, inside a circle of radius 2r. What is the locus of P?
The coke machine in college takes 50 pence pieces. It also takes a certain foreign coin of traditional design...
A and C are the opposite vertices of a square ABCD, and have coordinates (a,b) and (c,d), respectively. What are the coordinates of the vertices B and D? What is the area of the square?