Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

A square $666\times666$ has been covered using tiles $5\times1$. A single square $1\times 1$ hasn't been covered. Find in how many places the not covered square can be.

share|improve this question
    
How can a single square be in more than one place? –  Marc van Leeuwen Sep 20 '12 at 11:47
    
There's a similar problem here, involving an $8\times 8$ square covered with $3\times 1$ tiles. –  MJD Sep 20 '12 at 12:12

1 Answer 1

up vote 7 down vote accepted

Hint: Can you colour the individual squares with $5$ different colours such that any $5\times1$ tile covers one square of each colour? If so, what can you say about the colour of the uncovered square? Can you do this colouring in two similar but different ways? If so, the uncovered square must have the right colour in both colourings. Can you exhibit for each of the squares with the right colours an explicit covering that leaves that square uncovered?

share|improve this answer
    
OK I UNDERSTAND. Can you vote up my question so that i have the reputation to vote up your answer? –  pagal Sep 20 '12 at 10:55
3  
@pagal You can also accept an answer by clicking on the shadowed check mark next to the answer. –  amWhy Sep 20 '12 at 11:11

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.