7

What is the largest number of "T" shaped pieces, as shown, that can be placed on the 4 × 5 grid in the diagram, without any overlap of the pieces?

A. 2

B. 3

C. 4

D. 5

E. 6

Answer

C. 4

SOLUTIOn

Colour the cells of the grid alternately black and white, as shown in the first diagram. Each “T” shaped piece fits over three cells of one colour and one of the other colour, as shown in the second diagram. Suppose that for one of the two colours, say white, there are three pieces each covering three cells of that colour. Since there are only ten white cells in the grid, only one white cell is not covered by the three pieces. Hence, as each piece covers at least one white cell, at most one more piece could be placed on the grid. Therefore at most four pieces could be placed on the grid. Alternatively, if there are no more than two “T” shaped pieces that each cover three white cells and no more than two that cover three black cells, then again there is a maximum of four “T” shaped pieces that could be placed on the grid. The third diagram shows one of the many different possible ways in which four pieces could be placed, showing that it is possible to place four pieces on the grid.

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

Contact us

...or ask us anything

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.