Suppose we complete a rectangle of dimensions m*n by the following rule: everytime we complete a square, we put in an number from 0 to 4 equal to the number of adjacent squares already completed. What can we say about the sum of the numbers in all squares

Well, first we can notice that we can think about the table being covered with dominos. Each possible domino we can put on the table ends up increasing our final sum by one, since one of the two squares will be completed after the other and will count the first one as an adjacent completed square. All it is left to do now is to count how many different dominos can we put on an m*n table. By watching the top left corner of any domino we can notice that it can go to (m-1)n (if dominos are vertical) + m(n-1) (that's if dominos are horizontal)=2mn-m-n possible positions. Hence, not only that we know that the sum is constant, but we know it's exact value: 2mn-m-n.

AM
Answered by Alexandru M. Oxbridge Preparation tutor

2195 Views

See similar Oxbridge Preparation Mentoring tutors

Related Oxbridge Preparation Mentoring answers

All answers ▸

What can I do to impress Oxbridge interviewers and what are they looking for?


What is faith?


I've heard that interviewers ask strange, out-of-the-blue questions to catch students off-guard. How do I circumvent this?


A windowless room contains 3 light bulbs, each connected to a switch outside the room. You can flip any of the switches in any order. You can then enter and look at the lights, but not touch the switches again. Which switch controls which light?


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning