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 a hint for puzzle 23. I am struggling to derive a recurrence relation or formula. How to find the pattern for number of ways?
Reza
on /blog/107
×1   ×1   ×1   ×1   ×1   
@Reza:

I didn't use a recurrence. When dividing into three areas, one of the the lines must span the entire grid creating two areas. Then one more line is used to split one of the just created areas into three areas. I just figured out how many ways there are to place the first line, then how many ways there are to place the second. There are two main scenarios you need to deal with:
1) Two horizontal or vertical lines
2) One horizontal and one vertical line

Hope that helps
Aaron
on /blog/107
×4   ×1   ×2   ×2   ×2   
@Aaron: Wow thank you Aaron, that was just the idea I needed. Very fun.
Reza
on /blog/107
×3   ×3   ×3   ×3   ×3   

Archive

Show me a random blog post
 2024 

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

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

Archive

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