Free download Microsoft Powerpoint Slides10f.ppt ebooks

How to > Magic Trick

Microsoft PowerPoint slides10f.ppt

Short summary:
The Magic Trick. Students choose 5 cards. Chiyoun reveals 4 of them. Jessica announces 5 ... Magic Trick Revealed (II). Of two cards with the same suit ...

Long summary:
Microsoft PowerPoint slides10f.pptPage 11lec 10F.1Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.Sum Rule|A B| = |A| + |B|ABfor disjoint sets A B lec 10F.2Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.ABWhat if not disjoint?Sum Rule|A B| = ?lec 10F.3Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.InclusionExclusion|A B|=|A|+|B||A B|ABWhat if not disjoint?lec 10F.7Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.InclusionExclusion (3 Sets)|ABC| =|A|+|B|+|C| |AB| |AC| |BC|+ |ABC|ABClec 10F.10Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.Mathematics for Computer ScienceMIT 6.042J/18.062JTricks with Counting & Matchinglec 10F.11Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.The Magic TrickStudents choose 5 cards Chiyoun reveals 4 of themJessica announces 5thcardPage 22lec 10F.12Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.Lets do it!The Magic Tricklec 10F.13Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.Chiyouns Choices Decide the order of the 4 cards: 4! = 24 orderings but 48 cards remain Decide which 4 cards to listlec 10F.14Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.Match hands with 4Card listslist must comefrom hand?5card hands (no order)4card lists(ordered)Which one to pick?lec 10F.15Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.4card lists(ordered)?How can we ensure consistency?Match hands with 4Card lists5card hands (no order)lec 10F.21Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007. 5deg =4!=4120deg =524 = 48Match hands with 4Card listslec 10F.22Copyright 2007 byAlbert R. Meyer. All rights reserved. April 20 2007.The graph isdegreeconstrainedso there is a match that Jessica and Chiyoun can useeven works for bigger decksMatch hands with 4Card listsPage 33lec 10F.23Copyright 2007 byAlbert R. Meyer. All rights r ...

Source: courses.csail.mit.edu