Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2010 UNCO Math Contest II Problems/Problem 11"

(Created page with "== Problem == (a) The <math>3 \times 3</math> square grid has <math>9</math> dots equally spaced. How many squares (of all sizes) can you make using four of these dots as vertic...")
 
(→‎Solution)
(3 intermediate revisions by the same user not shown)
Line 14: Line 14:
 
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle,black);
 
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle,black);
 
draw((4,1)--(5,0)--(6,1)--(5,2)--cycle,black);
 
draw((4,1)--(5,0)--(6,1)--(5,2)--cycle,black);
−
draw((3,-1)--(3,3),dash);
+
draw((3,-1)--(3,3),dashed);
  
 
</asy>
 
</asy>
Line 23: Line 23:
  
 
(d) How many for an <math>(N+1) \times (N+1)</math>  grid of dots?
 
(d) How many for an <math>(N+1) \times (N+1)</math>  grid of dots?
−
 
−
 
−
 
  
 
== Solution ==
 
== Solution ==
 +
(a) <math>6</math> (b) <math>20</math> (c) <math>50</math> (d) <math>1\cdot n^2 + 2\cdot (n-1)^2+3\cdot (n-2)^2 + \cdots + n\cdot 1^2</math>
  
 
== See also ==
 
== See also ==
−
{{UNC Math Contest box|year=2010|n=II|num-b=10|after=Last Question}}
+
{{UNCO Math Contest box|year=2010|n=II|num-b=10|after=Last Question}}
  
 
[[Category:Intermediate Combinatorics Problems]]
 
[[Category:Intermediate Combinatorics Problems]]

Revision as of 03:04, 13 January 2019

Problem

(a) The $3 \times 3$ square grid has $9$ dots equally spaced. How many squares (of all sizes) can you make using four of these dots as vertices? Two examples are shown.

[asy] for (int x=0; x<3; ++x) {for (int y=0; y<3; ++y) {dot((x,y));dot((x+4,y));} } draw((0,0)--(1,0)--(1,1)--(0,1)--cycle,black); draw((4,1)--(5,0)--(6,1)--(5,2)--cycle,black); draw((3,-1)--(3,3),dashed); [/asy]

(b) How many for a $4 \times 4$?

(c) How many for a $5 \times 5$?

(d) How many for an $(N+1) \times (N+1)$ grid of dots?

Solution

(a) $6$ (b) $20$ (c) $50$ (d) $1\cdot n^2 + 2\cdot (n-1)^2+3\cdot (n-2)^2 + \cdots + n\cdot 1^2$

See also

2010 UNCO Math Contest II (Problems • Answer Key • Resources)
Preceded by
Problem 10 		Followed by
Last Question
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10
All UNCO Math Contest Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2010_UNCO_Math_Contest_II_Problems/Problem_11&oldid=100354"