Академический Документы
Профессиональный Документы
Культура Документы
Sequences
• Recall: A sequence is an infinite list of nos in a
given order – e.g. 1, 3, 7, 15, 31, 63, 127, …
• There are 2 contrasting ways to describe this
(and other) sequences using formulas:
1: Use a recursive definition
t(1) = 1
t(n) = 2t(n – 1) + 1 (n > 1)
2: Use a non-recursive definition
t(n) = 2n – 1
• Either defn can be used, and both have their
advantages, depending on the circumstances
1
Tattslotto
• Factorials often appear in formulas for the total
number of possible outcomes in a situation
• Example: In Tattslotto, the aim is to correctly
pick 6 nos from the nos 1–45
• The total no. of possible ways to do this is
45! / (6! × 39!) = 8,145,060
• So the chance of picking 6 nos correctly (a Div. 1
prize) in a single entry is about 1 in 8 million!
• Question: In Tattslotto, is it better to pick the nos
16, 17, 18, 19, 20, 21 or 9, 20, 23, 31, 37, 42?
3
1
Discrete Mathematics 2002 Lecture 24, 13-September-2002
2
Discrete Mathematics 2002 Lecture 24, 13-September-2002
3
Discrete Mathematics 2002 Lecture 24, 13-September-2002