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
"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.