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 

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

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

Archive

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