Author |
Topic: How to cover a 23x23 matrix with 1x1, 2x2 and 3x3 (Read 3149 times) |
|
jollytall
Senior Riddler
Gender: 
Posts: 585
|
 |
How to cover a 23x23 matrix with 1x1, 2x2 and 3x3
« on: Sep 10th, 2012, 12:43am » |
 Quote  Modify
|
Can you cover a 23x23 matrix with exactly 1 piece of 1x1 square and any number of 2x2 and 3x3 pieces?
It has to cover one single layer, no empty square left and no piece cutting.
|
|
 IP Logged |
|
|
|
jollytall
Senior Riddler
Gender:
Posts: 585
|
|
Re: How to cover a 23x23 matrix with 1x1, 2x2 and
« Reply #2 on: Sep 10th, 2012, 1:58am » |
Quote Modify
|
Great solution. Thanks.
Once you have the 11x11 in the middle, any number from13 upwards can also be solved. Put the 11x11 in the corner and build around 2x2 or 3x3 bands on two sides.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: How to cover a 23x23 matrix with 1x1, 2x2 and
« Reply #3 on: Sep 10th, 2012, 2:27am » |
Quote Modify
|
Err, are you sure? 11 isn't divisible by two (nor three), so how would you put a 2x2 (or 3x3) band on two sides?
[e](which isn't to say I can't make solution for 13x13)[/e]
|
| « Last Edit: Sep 10th, 2012, 2:35am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
jollytall
Senior Riddler
Gender:
Posts: 585
|
|
Re: How to cover a 23x23 matrix with 1x1, 2x2 and
« Reply #4 on: Sep 10th, 2012, 3:39am » |
Quote Modify
|
Ooops, no.
I can increase any number (>1) by 6 only (not 2 and 3 separately).
So indeed from 11, we have 11+6k, including 23.
13x13 I also have using a 6x7 block around the 1x1. That gives an easy 13+6k series.
Using the m*(m+1) logic in a spiral around the small piece, I can only make if m or m+1 is divedable by 6.
What other numbers are doable, if any, if we use another pattern?
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: How to cover a 23x23 matrix with 1x1, 2x2 and
« Reply #5 on: Sep 11th, 2012, 10:07am » |
Quote Modify
|
I know at least one other size:
1x1 ...
But I wonder if sizes NxN are possible where N is a multiple of 2 or 3.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: How to cover a 23x23 matrix with 1x1, 2x2 and
« Reply #6 on: Sep 13th, 2012, 10:33am » |
Quote Modify
|
I've had a program run through everything up to 18x18, and 1, 11, 13 and 17 are the only ones with solutions in that range.
I haven't found a way to prove multiples of 2 and 3 don't have solutions yet, but one of the main problem would be getting the same parity of 3x3's in every column/row that doesn't contain the 1x1. I don't see how you'd manage that if you have an odd number of 3x3's, as you'd have for a 3n x 3n square.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
23squared.pdf