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
×3   ×1            

Archive

Show me a random blog post
 2021 

May 2021

Close encounters of the second kind

Jan 2021

Christmas (2020) is over
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

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

Archive

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