mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
The conjecture is correct. Super-brief sketch proof: divide the grid into 3x3 boxes, aggregate those into horizontal and vertical strips of width 1 box = 3 squares; say a strip is "cheap" if it contains only 2k shaded squares (hence, exactly two per box). Working box by box from one end of a cheap strip to the other in both directions we see that the shaded squares must be in the middle transverse row/column of each box in such a strip. Hence there can't be both a cheap horizontal strip and a cheap vertical strip, because the box where they meet is overconstrained. So either all h-strips are not-cheap or all v-strips are not-cheap, and either of those gives you at least 2k2+k shaded squares.

(This, along with everything M.S. wrote, generalizes straightforwardly to arbitrary rectangular grids.)
×1   ×3            

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

game show probability hexapawn friendly squares graphs python preconditioning tetris edinburgh programming rugby regular expressions 24 hour maths dates geometry errors pizza cutting inline code probability turtles javascript harriss spiral folding tube maps christmas logo binary matt parker map projections fonts geogebra london underground manchester coventry datasaurus dozen national lottery databet standard deviation video games mathsteroids approximation fence posts bempp the aperiodical fractals craft statistics tennis final fantasy latex talking maths in public curvature runge's phenomenon radio 4 thirteen platonic solids anscombe's quartet crosswords royal baby news matrix of minors cambridge logic propositional calculus pascal's triangle chebyshev golden ratio data crossnumbers noughts and crosses simultaneous equations ternary go recursion london wave scattering crossnumber countdown mathsjam pokémon wordle coins pac-man finite element method nine men's morris football sorting php captain scarlet hannah fry dinosaurs bots partridge puzzle tmip advent calendar flexagons reuleaux polygons data visualisation pi gerry anderson graph theory numbers matrix of cofactors braiding palindromes people maths light chalkdust magazine rhombicuboctahedron pythagoras frobel estimation newcastle big internet math-off hats trigonometry bodmas correlation christmas card european cup mean raspberry pi world cup royal institution sobolev spaces gather town dragon curves puzzles interpolation bubble bobble manchester science festival machine learning books weak imposition alphabets guest posts dataset arithmetic quadrilaterals wool phd error bars numerical analysis triangles cross stitch matrices ucl nonograms stickers finite group polynomials draughts gaussian elimination stirling numbers live stream signorini conditions a gamut of games game of life kings zines mathslogicbot wordle accuracy computational complexity plastic ratio folding paper hyperbolic surfaces warwick arrangement puzzles sound pi approximation day sport reddit electromagnetic field crochet games rust asteroids speed weather station menace convergence determinants kenilworth boundary element methods golden spiral pokémon chess realhats matrix multiplication youtube squares misleading statistics martin gardner oeis exponential growth inverse matrices bluesky logs

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2026