Wednesday, 6 June 2012

Combinatorics

Often when I learn new stuff, I like to compile everything into some kind of readable form - I guess it's just how I learn (and also try not to forget it all later on).  I figured lots of these things are presentable enough to be useful to other people.

A couple of weeks ago while do doing few exercises from Donald Knuth's "The Art of Computer Programming" I had a realisation I couldn't fundamentally explain any of the combinations / permutations formulae I've been using happily for so long.  After this realisation I spent a little time getting to grips with these.  I'm not sure how obvious / useful this topic is to people, but here is the document which intuitively explains many of the basic concepts I looked at.

No comments:

Post a Comment