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
×4   ×3   ×3   ×3   ×3     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
×6   ×4   ×3   ×3   ×3     Reply
There seems to be a missing diagram for the answer to the Dec 2 puzzle.
Kai
×3   ×3   ×3   ×3        Reply
@(anonymous): Thanks, links corrected
Matthew
                 Reply
Messed up HTML. What I mean is sequence A000255 on OEIS.
(anonymous)
   ×4   ×2   ×2   ×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> <logo>
To prove you are not a spam bot, please type "x-axis" in the box below (case sensitive):

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

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

Archive

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