mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
You can solve the Dec 21 puzzle using the principle of inclusion/exclusion:

-There are 6! total ways of arranging 6 numbers.
-Now we have to exclude the ones that don't fit. How many ways have 2 following 1? You can think of 12 as a pair, so you're arranging 12/3/4/5/6 in any order, so there are 5! ways to do this. And there are (5 choose 1)=5 total pairs that might exist, so there are 5*5! ways that have either 12, 23, 34, 45, or 56.
-Of course, we've double counted some that have more than one pair. (This is where inclusion/exclusion comes in, we have to include them back in). So how many have, say, 12 and 45? Well now we're arranging 12/3/45/6, so there are 4! ways to do so. There are (5 choose 2)=10 different pairs, so the double counting was 10*4!.
-We continue this on, and inclusion/exclusion says we keep alternating adding and subtracting as we add more pairs, so the answer is:
6!
- (5 choose 1) * 5!
+ (5 choose 2) * 4!
- (5 choose 3) * 3!
+ (5 choose 4) * 2!
- (5 choose 5) * 1!
= 309
Todd
on /blog/88
×6   ×4   ×3   ×3   ×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

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

Archive

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