Divide a rectangle of dimension m×n by lines parallel to the sides into mn congruent squares. Find the number of squares in this configuration.
Solution
There are mn squares of length side 1, (m−1)(n−1) squares of length side 2, (m−2)(n−2) squares of side length 3, etc. Assume that m≥n. The total number of squares in this configuration is k=0∑n−1(m−k)(n−k).(1) We have k=0∑n−1(m−k)(n−k)=k=0∑n−1(mn−(m+n)k+k2)=mn2−(m+n)2(n−1)n+6(n−1)n(2n−1)=mn2−m2(n−1)n−2(n−1)n2+6(n−1)n(2n−1)=6n(n+1)(3m−n+1).
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.