Community

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Nov 22, 2009 6:50 pm
All times are UTC - 8
View posts since last visit
View unanswered posts
Counting Squares
Moderators: djshowdown2, krustyteklown, nealth, Silverfalcon, worthawholebean
Post new topic   Reply to topic View previous topicView next topic
10 Posts • Page 1 of 1
Author Message
worthawholebean
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 09 May 2005
Posts: 2162
Location: New Haven, CT
FranceUnited States

To rate posts you must be logged in
#1
Counting Squares
AMC 12 2009B Problem 25

The set G is defined by the points (x,y) with integer coordinates, 3\le|x|\le7, 3\le|y|\le7. How many squares of side at least 6 have their four vertices in G?
defaultpen(black+0.75bp+fontsize(8pt));
size(5cm);
path p = scale(.15)*unitcircle;
draw((-8,0)--(8.5,0),Arrow(HookHead,1mm));...\textbf{(A)}\ 125\qquad \textbf{(B)}\ 150\qquad \textbf{(C)}\ 175\qquad \textbf{(D)}\ 200\qquad \textbf{(E)}\ 225
_________________
If you need problems added to the resources section (use this guide) or find typos in the resources section or a problem I post, send me a PM.
Last edited by worthawholebean on Thu Feb 26, 2009 1:36 pm; edited 2 times in total 
PostPosted: Thu Feb 26, 2009 9:49 am  Back to top 
  ProfilePMAIMAlbum
rrusczyk
Admin
Admin


Offline
Joined: 28 Mar 2003
Posts: 6897
Location: Alpine, CA
United States

To rate posts you must be logged in
#2
I went ahead and added the diagram DPatrick made.

PostPosted: Thu Feb 26, 2009 10:51 am  Back to top 
  ProfilePMBlog
worthawholebean
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 09 May 2005
Posts: 2162
Location: New Haven, CT
FranceUnited States

To rate posts you must be logged in
#3
Cool. I edited it a little because I'm crazy and want it to look as much like the diagram on the page.
_________________
If you need problems added to the resources section (use this guide) or find typos in the resources section or a problem I post, send me a PM.

PostPosted: Thu Feb 26, 2009 1:32 pm  Back to top 
  ProfilePMAIMAlbum
RunpengFAILS
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 26 Feb 2008
Posts: 1337
Location: Saint Louis, MO
ChinaUnited States

To rate posts you must be logged in
#4
According to someone that I know, the answer can be obtained by computing (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 4^2 + 3^2 + 2^2 + 1^2) + (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2 + 7^2). I understand how the stuff in the first parentheses is gotten but don't understand the second part...

Another person I know used an inccorect method that should have gotten him answer of 325 but didn't add correctly and got 225 which is the correct answer!!! Shocked

PostPosted: Thu Feb 26, 2009 2:15 pm  Back to top 
  ProfilePMWWWBlog
Math Geek
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 17 Apr 2007
Posts: 661
Location: Here
ChinaUnited States

To rate posts you must be logged in
#5
tinytim wrote:
According to someone that I know, the answer can be obtained by computing (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 4^2 + 3^2 + 2^2 + 1^2) + (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2 + 7^2). I understand how the stuff in the first parentheses is gotten but don't understand the second part...

Another person I know used an inccorect method that should have gotten him answer of 325 but didn't add correctly and got 225 which is the correct answer!!! Shocked


I didn't solve this question correctly, but I'm going to guess that the second part comes from squares that do not have integer lengths. I'm probably wrong, though.

A person I know brute-forced the answer and got it right. o.O
_________________
\text {THIS} \ \text {SIGNATURE} \ \text{WAS} \ \text{INTENTIONALLY} \ \text{LEFT} \ \text{BLANK}
101 WAYS TO SURVIVE A VELOCIRAPTOR ATTACK

PostPosted: Thu Feb 26, 2009 4:58 pm  Back to top 
  ProfilePMWWWBlog
math154
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Online
Joined: 21 Jan 2008
Posts: 3509
Location: St. Louis, MO
United States

To rate posts you must be logged in
#6
Math Geek wrote:
tinytim wrote:
According to someone that I know, the answer can be obtained by computing (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 4^2 + 3^2 + 2^2 + 1^2) + (1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2 + 7^2). I understand how the stuff in the first parentheses is gotten but don't understand the second part...

Another person I know used an inccorect method that should have gotten him answer of 325 but didn't add correctly and got 225 which is the correct answer!!! Shocked


I didn't solve this question correctly, but I'm going to guess that the second part comes from squares that do not have integer lengths. I'm probably wrong, though.

A person I know brute-forced the answer and got it right. o.O


Your guess is correct. Smile The solution is misrepresented there, though.
Last edited by math154 on Thu Feb 26, 2009 7:43 pm; edited 2 times in total 
PostPosted: Thu Feb 26, 2009 5:01 pm  Back to top 
  ProfilePMAIMBlog
gf4848
P versus NP
P versus NP

Offline
Joined: 20 Dec 2007
Posts: 24
Location: Toronto
Canada

To rate posts you must be logged in
#7
Can somebody post the official solution?

PostPosted: Thu Feb 26, 2009 6:22 pm  Back to top 
  ProfilePM
matt276eagles
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 08 Jun 2005
Posts: 1234
Location: Princeton, NJ
United States

To rate posts you must be logged in
#8
This has to be the fastest solution:

Beastly Solution
Clearly each square must have one vertex in each quadrant. Let A, B, C, D be the vertices in quadrants 1, 2, 3, 4, respectively. Let B', C', D' be the points in quadrant 1 corresponding to B, C, D, respectively. It should be intuitively clear that AB'C'D' is also a square (we can prove this using transformations or vectors). Now if A, B', C', D' are all the same point, this point corresponds to one square, which gives us 25 squares. If A, B', C', D' are not all the same point, then they form a small square. This small square corresponds to eight squares, since we can choose a vertex of the square to be A and then an order to label the other vertices of the small square, clockwise or counterclockwise. Therefore, the number of squares is equivalent to 25\equiv 1\pmod{8}. The only answer choice that satisfies this is E, so we can bubble E and move on. Or turn in the test. Smile


PostPosted: Thu Feb 26, 2009 7:00 pm  Back to top 
  ProfilePM
cipos2
Hodge Conjecture
Hodge Conjecture

Offline
Joined: 17 Nov 2008
Posts: 71

To rate posts you must be logged in
#9
For some reason I get 220.
The method I use is to add up all the squares from one to five, , reasoning that this corresponds to side lengths from 6-10. Then I multiply by 4 to fall short 5 from the answer. Could someone tell me if this is just serendipitous or how my method should count the next 5 squares?

PostPosted: Sat Feb 28, 2009 3:57 pm  Back to top 
  ProfilePM
pleurestique
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 26 Mar 2005
Posts: 742
Location: NYC
United States

To rate posts you must be logged in
#10
matt276eagles wrote:
This small square corresponds to eight squares [/hide]


it's 4, not 8
_________________
i heard the tongues of angels... and the tongues of men... wasn't any difference to me!

not only am i a cunning linguist (oops), i'm also a mathematician.

PostPosted: Sun Nov 08, 2009 1:04 pm  Back to top 
  ProfilePMAIMYM
Display posts from previous:   Sort by:   
10 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us