In the blackboard there are drawn 25 points as shown in the figure. Gastón must choose 4 points that are vertices of a square. In how many different ways can he make this choice?∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙∙
Problem
Source:
Tags: combinatorics
rchokler
07.12.2022 05:31
The Number of distinctly oriented square types with a k×k envelope in a grid is k and the number of such envelopes in the n×n array of points is (n−k)2. So for an n×n array of points, Gastón can choose the following number of squares: P=n−1∑k=1k(n−k)2=n−1∑k=1(k3−2nk2+n2k)=n2(n−1)24−n2(n−1)(2n−1)3+n3(n−1)2=n2(n+1)(n−1)12 In this case, we have n=5, so P=52⋅6⋅412=50 choices for Gastón.
starchan
07.12.2022 05:37
I don't think this is correct. It's possible to have squares that are "tilted", basically the ones whose sides are not aligned with the axes.
BR1F1SZ
30.07.2024 22:55
Do you have the official PDF for this olympiad?