mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
I would appreciate any small hint on how to proceed.

9: Is there a neat formula for how many squares the line passes through in terms of the dimensions?

21: Should we find a relation between the number of lists of n and the number for n-1 or some other way?
Alireza
on /blog/120
               
@Alireza: For 9 there is definitely a neat formula. I would recommend either investigating this with grids of different dimensions and/or thinking about the ways the line passes from one square to another. 21 was not easy - there’s been some discussion already in these comments (including from me)
Blake
on /blog/120
               
@Alireza: 9: I didn't try to find a formula, but I made the grid in a spreadsheet, and for each cell, I calculated if the line would pass through that cell.

21: I thought about each group of even A's as a single unit, and thought about how many ways that group of A's could be slotted among the B's. The simplest version of this is the following. You have 2 A's and 9 B's. Treat the 2 A's as a single unit that can't be divided. How many ways can you slot that unit among the B's? Now do that for every possible configuration of even groups of A's. It seems like it'd be a ton of calculation, but it ends up being "only" like 30 cases or something.
Seth Cohen
on /blog/120
               

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

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

Archive

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