返回题库

憋闷(五角)

'Pent-up' Frustration

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

题目详情

Place as many distinct pentominoes as you want into an 8-by-8 grid, in such a
way that the placement is “tight” — i.e., no piece(s) can freely slide around
within the grid.

The score for a given placement is the sum of the square roots of the areas of
the empty regions
in the grid.

What is the largest score you can obtain?

This month, when you send in your entry, please send in your grid. Please use
the standard
notation, — i.e. F,
I, L, N, P, T, U, V, W, X, Y, Z — and use “.” to denote empty spaces. (So the
top row in the valid placement example would be “…Z..LL”)

英文原题

Place as many distinct pentominoes as you want into an 8-by-8 grid, in such a way that the placement is “tight” — i.e., no piece(s) can freely slide around within the grid.

The score for a given placement is the sum of the square roots of the areas of the empty regions in the grid.

What is the largest score you can obtain?

This month, when you send in your entry, please send in your grid. Please use the standard notation, — i.e. F, I, L, N, P, T, U, V, W, X, Y, Z — and use “.” to denote empty spaces. (So the top row in the valid placement example would be “…Z..LL”)

解析


英文解析

The highest-scoring configuration is shown here, scoring 14 + 4*sqrt(2), or about 19.66 points.

The top 31-scoring entries we received all used exactly 8 pentominos; the highest-scoring entry to use a different number of pentominos was 17.83 (which used 9).