lattice-grid-pattern-extrapolation
The literal scale of the problem (thousands by thousands grid, etc.) makes brute enumeration impossible, but the underlying rule is local. Solve the smallest cases by hand on graph paper, look for a pattern (often involving gcd, lcm, or a sum of dimensions), and generalize to the stated size.
풀이 전략
- Change (delta_x, delta_y) from (3000, 5000) to (4000, 6000) — gcd shifts from 1000 to 2000, formula stays the same
- Apply the same dx + dy - gcd pattern to a 'cubes pierced by a diagonal in 3D' variant for harder problems
- Phrase as a 'rectangle cut by a diagonal' problem instead of a segment on graph paper
세부 유형 분포 (5)
한 줄을 클릭하면 그 안의 문제를 볼 수 있어요.
- grid-diagonal-cell-count 15% (3)
Count the cells that a line segment pierces as it crosses a rectangular grid; the formula dx + dy - gcd(dx, dy) is derived by working small cases and noting that each lattice-point crossing avoids a double-count.
- figure-growth-sequence 35% (7)
A geometric figure grows by adding one ring or layer at a time; compute the count for Figure N by identifying the per-layer addition rule from the first 2-3 small figures and applying it to the target N.
- periodic-placement-formula 20% (4)
A large grid, table, or sequence is filled by a short repeating unit of period k; identify the unit cell by examining small cases, compute the count per full period, then add the partial-period tail to reach the answer for the stated large size.
- coordinate-spiral-position 15% (3)
Integers are placed on a grid in a winding or spiral path; locate a specific number or cell by recognizing that layer corners land on perfect squares (or similar landmarks) and counting offsets from the nearest corner.
- lattice-constraint-analysis 15% (3)
Determine which combinations of slope, count, or position are possible for lattice points relative to a line or structured grid by applying number-theoretic constraints such as rational versus irrational slope, GCD divisibility, or AP consistency across rows and columns.
더 보기 (연도 추세, 도구 fingerprint, 학년 분포, 전체 문제)
도구 fingerprint (1–17)
학년 분포
- Gr 4 10
- Gr 5 2
- Gr 6 4
- Gr 8 3