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

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

Archive

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