MIT6_042JS10_lec26

# MIT6_042JS10_lec26 - Mathematics for Computer Science...

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

1 Albert R Meyer, April 9, 2010 lec 9F.1 Mathematics for Computer Science MIT 6.042J/18.062J Counting Albert R Meyer, April 9, 2010 lec 9F.2 Counting in Gambling What fraction of poker hands are “a pair of Jacks?” ( probability of a pair of Jacks) Albert R Meyer, April 9, 2010 lec 9F.5 # ops to update a data structure (# comparisons needed to sort n items) # steps in a computation (# multiplies to compute d n ) Counting in Algorithms Albert R Meyer, April 9, 2010 Counting in Cryptography # possible passwords # possible keys lec 9F.6 Albert R Meyer, April 9, 2010 lec 9F.8 Sum Rule If sets A and B are disjoint , then | A ! B | = | A | + | B | A B Albert R Meyer, April 9, 2010 lec 9F.9 The Sum Rule Class has 43 women, 54 men so total enrollment = 43 + 54 = 97 26 lower case letters, 26 upper case letters, and 10 digits, so # characters = 26+26+10 = 62 J 10 6 2 Image by MIT OpenCourseWare.

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

View Full Document
2 Albert R Meyer, April 9, 2010 lec 9F.10 If there are 4 boys and 3 girls, there are 4 3 = 12 different boy/girl couples The Product Rule Albert R Meyer, April 9, 2010 lec 9F.11
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_lec26 - Mathematics for Computer Science...

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

View Full Document
Ask a homework question - tutors are online