Author |
Topic: how many non overlapping (Read 2141 times) |
|
tony123
Junior Member
 

Posts: 61
|
 |
how many non overlapping
« on: Nov 1st, 2007, 7:37pm » |
Quote Modify
|
how many non overlapping 2 by 2 squares will fit into a circle with radies 8
|
|
IP Logged |
|
|
|
mikedagr8
Uberpuzzler
    
 A rich man is one who is content; not wealthy.
Gender: 
Posts: 1105
|
 |
Re: how many non overlapping
« Reply #1 on: Nov 2nd, 2007, 1:56am » |
Quote Modify
|
I'll have a go at 16
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
towr
wu::riddles Moderator Uberpuzzler
    
 Some people are average, some are just mean.
Gender: 
Posts: 13730
|
 |
Re: how many non overlapping
« Reply #2 on: Nov 2nd, 2007, 2:32am » |
Quote Modify
|
I can fit at least 33, and that's without really trying.. [e]39 with a bit more care[/e]
|
« Last Edit: Nov 2nd, 2007, 2:40am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
mikedagr8
Uberpuzzler
    
 A rich man is one who is content; not wealthy.
Gender: 
Posts: 1105
|
 |
Re: how many non overlapping
« Reply #3 on: Nov 2nd, 2007, 2:35am » |
Quote Modify
|
I see why I have so few, I read 'radii' as diameter. So that's where I 've gone wrong...
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
towr
wu::riddles Moderator Uberpuzzler
    
 Some people are average, some are just mean.
Gender: 
Posts: 13730
|
 |
Re: how many non overlapping
« Reply #4 on: Nov 2nd, 2007, 2:42am » |
Quote Modify
|
on Nov 2nd, 2007, 2:35am, mikedagr8 wrote:I see why I have so few, I read 'radii' as diameter. So that's where I 've gone wrong... |
| Ah, that would make a bit of a difference, yes. Although then you'd have a greater area in squares than your circle.. 16*22 > (8/2)2*
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
mikedagr8
Uberpuzzler
    
 A rich man is one who is content; not wealthy.
Gender: 
Posts: 1105
|
 |
Re: how many non overlapping
« Reply #5 on: Nov 2nd, 2007, 2:55am » |
Quote Modify
|
on Nov 2nd, 2007, 2:42am, towr wrote: Ah, that would make a bit of a difference, yes. Although then you'd have a greater area in squares than your circle.. 16*22 > (8/2)2* |
| Yes, that'd be annoying. But all fixed now.
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
Grimbal
wu::riddles Moderator Uberpuzzler
    

Gender: 
Posts: 7527
|
 |
Re: how many non overlapping
« Reply #6 on: Nov 2nd, 2007, 4:10am » |
Quote Modify
|
I found a page that can fit 35 in a circle of radius 7.3 roughly. It is listing the smallest circle that fits a given number of squares up to 35. Given the relation between number of squares and radius listed there, I would estimate the maximum number for radius 8 to about 42.
|
|
IP Logged |
|
|
|
mikedagr8
Uberpuzzler
    
 A rich man is one who is content; not wealthy.
Gender: 
Posts: 1105
|
 |
Re: how many non overlapping
« Reply #7 on: Nov 2nd, 2007, 4:13am » |
Quote Modify
|
Are you going to write a program to prove your suspicion, or should I just be patient?
|
|
IP Logged |
"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
|
|
|
towr
wu::riddles Moderator Uberpuzzler
    
 Some people are average, some are just mean.
Gender: 
Posts: 13730
|
 |
Re: how many non overlapping
« Reply #9 on: Nov 2nd, 2007, 5:55am » |
Quote Modify
|
I got up to 40 now.. Using parallel rows of 3,6,7,7,7,6,4
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|