MIT6_042JS10_lec28

MIT6_042JS10_lec28 - Mathematics for Computer Science bookkeeper rule 10 permutations of the word 2!2!3 bookkeeper perms bo1o2k1k2e1e2pe3r = 10 map

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Albert R Meyer, April 14, 2010 Mathematics for Computer Science MIT 6.042J/18.062J lec 10W.1 Bookkeeper Rule Counting Magic Albert R Meyer, April 14, 2010 # permutations of the word bookkeeper ? ! # perms bo 1 o 2 k 1 k 2 e 1 e 2 pe 3 r = 10! ! map perm o 1 be 1 o 2 k 1 rk 2 e 2 pe 3 to ! 2 o’s, 2 k’s, 3 e’s: map is 2!·2!·3! -to-1 obeokrkepe bookkeeper rule lec 10W.2 10! 2!2!3! Albert R Meyer, April 14, 2010 # permutations of a word with n 1 a ’s, n 2 b ’s, …, n k z ’s is bookkeeper rule lec 10W.3 multinomial coefficient Albert R Meyer, April 14, 2010 A Magic Trick audience chooses 5 cards A ssistant reveals 4 of them M agician announces 5 th card! lec 10W.4 Albert R Meyer, April 14, 2010 Let’s do it! A Magic Trick lec 10W.5 Albert R Meyer, April 14, 2010 A ssistant’s Choices Decide the order of the 4 cards: 4! = 24 orderings -- but 48 cards remain Decide which 4 cards to list lec 10W.6
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Albert R Meyer, April 14, 2010 Map hands to 4-Card lists list must come from hand ?
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/27/2011 for the course CS 6.042J taught by Professor Prof.albertr.meyer during the Spring '11 term at MIT.

Page1 / 5

MIT6_042JS10_lec28 - Mathematics for Computer Science bookkeeper rule 10 permutations of the word 2!2!3 bookkeeper perms bo1o2k1k2e1e2pe3r = 10 map

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online