MATH PUZZLE STUDIO
THINK · TRY · EXPLAIN
Chapter 28 / Bonus puzzle collection← Lesson 28.6
Lesson 28.7 · Geometry & careful reasoning

Minimize non-touching squares in irregular grid regions

Leave space between every square. Make the arrangement complete. Then ask the harder question: could fewer squares do the job?

Space between is part of the plan.
AB

No shared edge.
Not even a shared corner.

Two original regionsA visible completion ruleNo timer. You can always undo.
01
Understand the task

“Fewest” needs a finish line.

We need to know both what is allowed and when the arrangement is finished. Otherwise, why not stop after one square?

A missing rule in the book: the printed question asks for the fewest non-touching squares, but does not say what makes an arrangement complete. Its answers show several squares with blank spaces between them.

Our workshop adds this finish rule: keep going until no more square can be added without touching an existing square or leaving the region. Then try to finish with as few squares as possible. Both printed arrangements pass this rule, but the book does not explicitly state it.

Rules for this page
Follow the grid and stay inside.

Each square has a whole-number side length of at least 1. Every cell it covers must belong to the region. Touching the region’s outer boundary is allowed.

Keep the squares completely separate.

No overlap, no shared edge, and no shared corner. We treat a square as a filled piece, like the shaded original answers; nesting one inside another is not allowed.

Finish only when nothing more fits.

Even a 1 × 1 square must be unable to fit. Blank cells may remain, but each must touch an existing square.

Now minimize the number of squares.

Count square pieces, not shaded cells. A finished arrangement is not automatically the best one.

Not a tiling puzzle: you do not have to cover every cell. The gaps keep the squares from touching.

Does this pair obey the rule?

Choose a case and look closely at the boundaries.

A shared corner is still a common point. This pair is not allowed.
Quick checkpoint

Two squares meet at just one corner. Are they allowed?

Why is testing 1 × 1 squares enough to know when we are finished?

If any larger square could fit, one of its 1 × 1 cells could also be placed as a square without touching another piece. So if no 1 × 1 square fits anywhere, no larger square can fit either.

An empty cell that merely touches a placed square is unavailable too. Its own boundary would share a point with that square. This is why the checker tests corners as well as edges.

02
Worked example 7 · Figures 28–16 and 28–17

Start big. Leave useful gaps.

The book’s small-region answer uses three squares. Let’s rebuild it and check why its blank cells do not leave room for another square.

The small original region46 unit cells
Placed squareEmpty but touches a squareA 1 × 1 still fits
Step 1 of 5

Try the small region yourself ↗
The book suggests large squares, then adjustments. That is a useful starting strategy, not a proof that the first large square you choose leads to the minimum.
03
Your turn · Practice is part of the lesson

Leave no room for one more.

Build on the small region, then try the larger Practice 6 region. Different valid arrangements are welcome; you do not have to copy the worked example.

Workshop finish rule: every square stays inside and no two share a point. Finish when no additional square fits—then aim to use at most 3 squares, the worked example’s reported count. This added completion rule is not stated in the printed question.
Your small-region arrangement
7 columns × 8 rows
SquareEmpty, but touchingFree for 1 × 1
Tap: choose the cell at a square’s top-left corner, then choose its side and press Place. Keyboard: focus the grid; arrow keys move the top-left position, + / − change the side, and Enter places a legal square. Row and column controls provide the same actions. On a large grid, use Enlarge for precision.
0squares placed
0cells covered
46free 1 × 1 positions
No finished arrangement checked yet.
Plan a square

Rows count downward; columns count to the right. Numbers start at 1. The preview uses the chosen cell’s top-left grid corner.

Your squares

0 pieces

Finding room for one more is a check, not a claim that adding a tiny square is the best strategy.

Choose a side length and a top-left position. The preview checks the boundary and all existing squares before you place it.
original construction · Reveal when you are ready

The book’s three-square construction

What the checker verifies: the pieces fit, are separate, and leave no legal extra square under our finish rule.

This changes the current board. Undo brings your previous arrangement back. Checking a guided solution can earn a checkpoint too.

04
Added strategy example · Same small original region

Finished does not mean fewest.

This four-square arrangement leaves no room for another square. We can still improve it by removing a piece and shifting another one.

Try → inspect → adjust
A lesson-added alternative

Compare two three-square answers: must they cover the same area?

No. Our goal is the number of square pieces, not the number of shaded cells. These different three-square arrangements both leave no place for another square under the workshop rule.

The printed construction

3squares33covered cells0free positions

Our adjusted construction

3squares27covered cells0free positions
05
Optional investigation · Construction versus proof

How do we know three is the minimum?

One working three-square layout shows “three is enough.” To prove “three is the fewest,” we also have to rule out every smaller completed arrangement.

Exact audit · Small region only

Test all possibilities with fewer than three.

The page first lists every grid-aligned square that fits inside the small region, including every side length from 1 to 5. It then checks the empty arrangement, each single square, and every unordered pair. Touching pairs are rejected.

Ready to check.
Exhaustive search under the workshop completion rule
Square
count
Sets
tested
Separate
sets
Finished
sets
0
1
2
A few failed trials are not enough. This audit must check every candidate and every pair before it draws a minimum conclusion.

This proof is for our explicitly stated finish rule. It is a teaching addition, not a proof printed in the book.

Why one failed pair is not the proof

These two squares do not touch, but the dots show room for another square. That rejects this pair only.

The audit checks every pair—including pairs of different sizes and pairs placed elsewhere in the region.

What is—and is not—being proved for the large region?

The worked example reference answer reports 8 and shows an eight-square arrangement. The workshop reconstructs that layout and verifies that it also passes our added finish rule.

The small-board audit above does not search the large region. A “finished” message on the large board verifies your construction; it does not itself prove that seven squares are impossible. The number 8 is presented as the worked example’s reported answer, not as a minimum established by this in-page audit.

06
Exit ticket · Explain, don’t just draw

What makes an arrangement convincing?

Check the rules, the finish condition, and the strength of a minimum claim. You can revise your answers and try again.

01 / Separation

Which contact is allowed on this page?

02 / Completion

Your squares are separate. Under our workshop rule, when is the arrangement finished?

03 / Optimization

A four-square layout is finished. Does that prove four is the minimum?

04 / A minimum proof

Which argument proves a minimum of three under the workshop rule?

Answer all four questions.
“First I state what ‘finished’ means. Then I check that the squares fit and do not touch. To prove ‘fewest,’ I need a working arrangement and a reason fewer cannot work.”
Learning notes, the missing condition & teaching additions

What the worked example states: draw squares along the grid lines, with no common point between the squares, and ask for the least number. Example 7 recommends considering large squares first and then adjusting, and reports 3. The reference section reports 8 for Practice 6.

What is missing: the printed prompt does not specify what the selected squares must collectively accomplish. Without such a condition, the empty set—or one square, if at least one is required—would make minimization trivial.

Explicit modeling choice:not confirmed original wording. The square is treated as its whole filled area, not only its outline. Squares may touch the region boundary. Any positive integer side length is allowed; 1 × 1 squares are included. Both printed layouts satisfy these conventions.

Exact redrawings: the small region has 46 unit cells within a 7-column, 8-row bounding rectangle. The large region has 240 unit cells within a 17-column, 16-row bounding rectangle. The large worked solution uses sides 5, 3, 5, 3, 7, 2, 2, 4.

Checker: two closed, axis-aligned square pieces conflict unless one is strictly to the left, right, above, or below the other. Equality at a boundary counts as touching. A target-count checkpoint verifies a finished construction using no more than the worked example’s reported count; it does not distinguish independent work from guided work.

Teaching additions: contact demonstrations, the completion convention, staged construction, unavailable-cell overlays, coordinate editing, hints, the four-to-three adjustment, area comparison, exhaustive small-board audit, and exit ticket. The audit generates all 113 fitting small-board squares and all 6,328 unordered pairs; it does not assume that the worked example construction is unique. Its minimum conclusion is restricted to the small region and the stated workshop model. No large-region minimum proof is claimed by the page.

Using the page: every diagram, style, and calculation is included in this HTML file. No internet connection is required. Optional browser storage saves both boards, checkpoints, and your explanation locally. Blocked storage does not prevent play. Moving or renaming the file may change its storage context. Printing produces a reading-and-reflection version, not a replacement interactive board.

Original figure excerpts for comparison
CHAPTER 28 / LESSON 28.7 · Minimize Non-Touching Squares in Irregular Grid Regions