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
 2024 

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

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

Archive

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