Applied 40S March 9, 2009

14
It's coming ... can you see it? Pi by flickr user Gregory Bastien

description

More on the fundamental principle of counting, factorial notation, and permutations.

Transcript of Applied 40S March 9, 2009

Page 1: Applied 40S March 9, 2009

It's coming ...

can you see it?

Pi by flickr user Gregory Bastien

Page 2: Applied 40S March 9, 2009

Permutations of Non-Distinguishable Objects

My Lovely Twins

We're Non-Distinguishable!

I can't tell the difference!

Page 3: Applied 40S March 9, 2009

(a) How many different 4 digit numbers are there in which all the digits are different?

(c) How many of these numbers are divisable by 5?

(b) How many of these numbers are odd?

HOMEWORK

Page 4: Applied 40S March 9, 2009

(c) How many of these numbers are divisable by 5?

Page 5: Applied 40S March 9, 2009

(a) How many 3-digit numbers can be formed if no digit is used more than twice in the same number?

(c) How many of these numbers are divisable by 5?

(b) How many of these numbers are odd?

HOMEWORK

Page 6: Applied 40S March 9, 2009

(c) How many of these numbers are divisable by 5?

Page 7: Applied 40S March 9, 2009

In how many ways can 8 books be arranged on a shelf, if 3 particular books must be together? HOMEWORK

Page 8: Applied 40S March 9, 2009

In how many ways can 5 people be seated in a straight line?

Page 9: Applied 40S March 9, 2009

Factorial NotationWhen we want to multiply all the natural numbers from a particular number down to 1, we can use factorial notation to indicate this operation. The symbol "!" is used to indicate factorial. This notation can save us the trouble of writing a long list of numbers.

For example:6! means 6 x 5 x 4 x 3 x 2 x 1 = 720

4! = 4 x 3 x 2 x 1 = 24

10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3 628 800

1! = 1

By definition 0! = 1

On the calculator ... Press: [MATH]

[<] (Prb) [4] (!)

Page 10: Applied 40S March 9, 2009

In how many ways can six students be seated in 8 vacant seats?

Page 11: Applied 40S March 9, 2009

Permutations (the "Pick" Formula)

In how many ways can 5 people be seated in a straight line?

In how many ways can six students be seated in 8 vacant seats?

A permutation is an ordered arrangement of objects.

n is the number of objects available to be arranged

Examples:

On the calculator ... Press: [MATH]

[<] (Prb) [2] (nPr)r is the number of objects

that are being arranged.

Page 12: Applied 40S March 9, 2009

(a) How many “words” of 4 different letters each can be made from the letters A, E, I, O, R, S, T?

(c) In how many of these words do vowels and consonants alternate?

(b) How many of these words begin with a vowel and end with a consonant?

HOMEWORK

Page 13: Applied 40S March 9, 2009

(a) How many numbers of 5 different digits each can be formed from the digits 0, 1, 2, 3, 4, 5, 6?

(b) How many of these numbers are even?

HOMEWORK

Page 14: Applied 40S March 9, 2009

(a) In how many ways can 4 English books and 3 French books be arranged in a row on a shelf?

(b) In how many of these ways will the French books be together?

HOMEWORK