mscroggs.co.uk
mscroggs.co.uk

subscribe

Blog

 2021-01-03 

Christmas (2020) is over

Showing all comments about the post Christmas (2020) is over. To return to the blog post, click here.

Comments

Comments in green were written by me. Comments in blue were not written by me.
Dec 15th was my favorite. I kept making a logical error and had to restart, so it took me way to long, but I really enjoyed it.

The 16th was just cheeky, after I spent way to much time on the 15th it was nice to have something like that!

It's been 16+ years since I did any probability or combinations and permutations, so it was nice to brush off that part of my brain, not that I did any of them well, but it should serve me well when my kids start doing them and ask me for help.
Dave
×1                 Reply
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
×3   ×1              Reply
There seems to be a missing diagram for the answer to the Dec 2 puzzle.
Kai
                 Reply
@(anonymous): Thanks, links corrected
Matthew
                 Reply
Messed up HTML. What I mean is sequence A000255 on OEIS.
(anonymous)
   ×2              Reply
Happy New Year, one and all!

I think your links point to last year’s calendar puzzles. As for how to solve the puzzle on 21 December, - permutations of [1,...,n+1] having no substring [k,k+1] - is an option.
(anonymous)
                 Reply
 Add a Comment 


I will only use your email address to reply to your comment (if a reply is needed).

Allowed HTML tags: <br> <a> <small> <b> <i> <s> <sup> <sub> <u> <spoiler> <ul> <ol> <li>
To prove you are not a spam bot, please type "l" then "i" then "n" then "e" then "a" then "r" in the box below (case sensitive):

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

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

Archive

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