1. (a) How many repeating three-digit numbers can be formed using the numbers {1, 2, 3}?(adsbygoogle = window.adsbygoogle || []).push({});

(b) How many non-repeating three-digit numbers can be formed using the numbers {1, 2, 3}?

My solutions:

a. 3 x 3 x 3=27

b. 3 x 2 x 1 =6

2. (a) Construct a tree diagram for 4 tosses of a fair coin.

(b) How many ways can you get more than three tails?

(c) How many ways can you get fewer than three tails?

(d) How many ways can you get at least three tails?

(e) How many ways can you get no more than three tails?

My solutions:

b. 1

c. 12

d. 5

e. 15

3. Determine the number of possible ways to mark your answer sheet for each test:

(a) a six question true-or-false test.

My solutions:

a. 6 questions and two choices so 2 x 2 x 2 x 2 x 2 x 2= 64

6. Decide whether a permuation or a combination is needed:

(a) a telephone number

(b) a Social Security number

(c) a hand of cards in poker

(d) the combination on a student gym locker

My solutions:

a. permutation

b. permutation

c. combination

d. permutation

7. How many diﬀerent ways could ﬁrst, second, and third place ﬁnishers occur in a race with

12 runners competing?

My solution: 1st 2nd 3rd, 12 runners

(12

3 ) = 220 ways

n!/k! (n-k)!

8. An ATM requires a four-digit PIN number using the digits 0-9. How many such PINs

have no repeated digits?

My solution:

nPk= n!/n-k

10 numbers, 4 digits

(10

4)= 5040

1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Enumerative Combinatorics

**Physics Forums | Science Articles, Homework Help, Discussion**