drawing X on 5x5 board
Source: (2021-) 2022 XV 15th Dürer Math Competition Finals Day 1 E2
November 29, 2022
combinatorics
Problem Statement
Anett is drawing -es on a grid. For each newly drawn she gets points in the following way: She checks how many -es there are in the same row (including the new one) that can be reached from the newly drawn with horizontal steps, moving only on fields that were previously marked with -es. For the vertical -es, she gets points the same way.
a) What is the maximum number of points that she can get with drawing -es?
b) What is the minimum number of points that she can get with drawing -es?
For example, if Anett put the on the field that is marked with the circle, she would get points for the horizontal fields and point for the vertical ones. Thus, she would get points in total.
https://cdn.artofproblemsolving.com/attachments/5/c/662c2e4c3dea8d78e2f6397489b277daee0ad0.png