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

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

Archive

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