5

A 4 by 4 square is divided into sixteen unit cells. Each unit cell is coloured with one of four available colours, red, blue, green or yellow.

The 4 by 4 square contains nine different 2 by 2 “sub-squares". Suppose that we colour the sixteen unit cells in such a way that each 2 by 2 sub-square has one cell of each colour. Prove that the four corner cells in the large 4 by 4 square must then be coloured differently.

Answer
SOLUTIOn

We will refer to squares by rows A, B, C and D and columns 1, 2, 3 and 4. Suppose thegrid can be filled with two corners the same colour.

Suppose adjacent corners, say A1 and A4, are the same colour, say green.

Then A2 and B2 cannot be green becauseA1 is green. Also, A3 and B cannot be green because A4 is green.

But then the sub-square A2, A3, B2, B3 contains no green. This is a contradiction, so adjacent corners cannot be the same colour.

Suppose opposite corners, say A1 and D4, are the same colour, say green. Then one of C2 and B3 must be green to give the middle sub-square a green square. Since they create symmetrical diagrams, suppose, without loss of generality, B3 is green. Then C1 must be green so that the sub-square B1, B2, C1, C2 contains a green. Also, D2 must be green so that the sub-square C2, C3, D2, D3 contains a green. But then the sub-square C1, C2, D1, D2 contains two greens.

This is a contradiction, so opposite corners cannot be the same colour.

Since no colour can be in two corners, all four corners must contain different colours.

Alternative solution

The whole grid has four 2 by 2 sub-squares so contains all four colours four times each.

Columns 2 and 3 have two sub-squares, so contain two of each colour. The centre sub-square has one of each colour, so A2,A3, D2 and D3 contain one of each colour.

Rows B and C have two sub-squares, so contain two of each colour.

Therefore the twelve squares excluding the corners contain three of each colour.

Therefore the four corners must contain one of each colour once each, so they are all different colours.

Alternative

The whole grid has four 2 by 2 sub-squares so contains all four colours four times each.

Each corner square is in one sub-square. Each edge square is in two sub-squares. Each centre square is in four sub-squares. Each colour needs to be in 9 sub-squares.

The total for each colour must be 9, which is odd, so must contain an odd number of corner squares. Therefore all four colours need to be in at least one corner square.

There are only four corners, so all four corners contain different colours.

Subscribe to receive updates!

Be up-to-date with our recent updates, new problems and answers!

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.

Our courses

Get ready for olympiads with free problems, extracurricular topics and our courses

Mathematics

Programming

Where do you hold your classes?
We hold our classes online or on-site on Saturdays at our branch in Pimlico Academy, London.
You can find our timetable here.
What do you need to start learning online?
For lessons you only need a computer or phone with a microphone, camera and Internet access. Wherever you are - in London, Nottingham, New York or Bali - online lessons will be at hand.
When can I take the introductory lesson?
You can get acquainted with the school at any time convenient for you. To do this, just leave a request and sign up for a lesson.
I can't attend class, what should I do?
It is OK, it happens! Students have the opportunity to cancel a lesson up to 8 hours before the scheduled time without loss of payment. So you can reschedule it for a convenient time, and the teacher will have the opportunity to
I don't have much free time, will I have time to study?
Learning can take place at your own pace. We will select a convenient schedule and at any time we will help you change the schedule, take a break or adjust the program.
How long is one lesson?
All classes last 1 hour.
Hear from some of our amazing students who already achieved incredible results with us!
"Olympiad Maths Lessons helped me a lot to get the Gold medal in Junior Maths Challenge"
St. Paul's Student
"Thanks to the 'Data Science' and 'Coding in Python' lessons I got accepted to my dream university."
Michael
Data Science Student
Warwick University
"Great courses, which thoroughly explained topics beyond the capability of the GCSE answer sheet. Thanks so much."
Ivan
GCSE Student in Dubai
"Financial Mathematics! Best course to understand Python and Mathematics behind Finance!"
Gleb
VC Investor
"We got silver in PMC! Thanks George!"
Mum of St. Paul's Student
Prepare for the Primary Maths Challenge
"My daughter took a batch of 10 classes with George to understand Python with Turtle. I found George extremely knowledgeable and accessible."
Dad of Latymer School Student
Python with Turtle

Contact us

Phone

Mon-Sun from 8am to 9pm
+44 77 07 547 144

Office

Come say hello at our office HQ.
84 Eccleston Square, Pimlico, London SW1V 1NP, UK

...or ask us anything

Smaller 3D model of a student sitting at his desk and preparing for competitions, exams and olympiads.

Ask about our courses and offerings, and we will help you choose what works best for you.

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.