返回题库

挂钩 #2

Hooks #2

专题
Discrete Math / 离散数学
难度
L7

题目详情

The grid below can be partitioned into 9 L-shaped “hooks”. The largest is 9-by-9 (contains 17 squares), the next largest is 8-by-8 (contains 15 squares), and so on. The smallest hook is just a single square.

Find where the hooks are located, and place nine 9’s in the largest hook, eight 8’s in the next-largest, etc., down to one 1 in the smallest hook.

The goal is for the sum of the numbers in each row and column to match the number given outside the grid.

As your answer to this puzzle, submit the largest product one can achieve using a subset of the numbered squares in the completed grid, satisfying the condition that no two squares in the subset are in the same row or column.

解析


Original Explanation

The unique configuration that completes the grid is shown here, and the largest possible product of squares in a valid subset is 17,418,240. Congrats to all of this month’s correct solvers!