mscroggs.co.uk
mscroggs.co.uk
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.

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
 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

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

Archive

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