Homework 2.

Marco Esteban Aguirre Rojas

April 27, 2015

1.(i) Find the number of ways in which ve persons can sit in a row.
(ii) How many ways are there if two of the persons insist on
sitting next to one another?
(i) {a, b, c, d, e}
P5 = 5! = 120
(ii){ab, c, d, e}
Pii = 4 3!2! = 120

2. How many dierent signals, each consisting of 8 ags hung in a

vertical line, can be formed from 4 red ags, 2 blue ags and 2
green ags?
8 banderas

{red, red, red, red, blue, blue, green, green}

tenemos que se repiten 4 ro jas , 2 azules,2 verdes

M aneras =

8!
4!2!2!

= 420

3. An urn contains 10 balls. Find the number of ordered samples (i)

of size 3 with replacement,(ii) of size 3 without replacement, (iii)
of size 4 with replacement, (iv) of size 5 without replacement.
(i)M = 101010 = 1000
(ii)M = 109 8 = 720

Sustitucion no afecta

afecta por que va sacando una

(iii)M = 101010 = 1000

(iv)M = 109 876 = 30240

4. Find the number of distinct permutations that can be formed from

all of the letters of the word ELEVEN. (ii) How many of them
begin and end with E? (iii) How many of them have the 3 E's
together? (iv) How many begin with E and end with N?
(i)S = {E, L, E, V, E, N }
ME =

6!
3!

= 120

(ii)S2 = {L, E, V, N }
1

Cii = 4!= 24
(iii)S2 = {L, V, N }
Cii = 3!= 6
(iv)S2 = {E, E, L, V, N }
P (4, 2) = 12

5. A student is to answer 10 out of 13 questions on an exam. (i)

How many choices has he? (ii) How many if he must answer
the rst two questions? (iii) How many if he must answer the
rst or second question but not both? (iv) How many if he must
answer exactly 3 of the rst 6 questions? (v) How many if he
must answer at least 3 of the rst 5 questions?


13
(i)
= 286
10


11
(ii)
= 165 Contesto ya 2
8


12
(iii)
= 220 resta 1 pregunta
7

 
5
8
(iv)
=80
3
7
   
    
5
8
5
8
5
8
(v)
+
+
=276
3
7
4
6
5
5

6.There are 12 balls in an urn. In how many ways can 3 balls be drawn
from the urn, four times in succession, all without replacement?
12!
3!3!3!3!

= 369600

7.In how many ways can 14 men be partitioned into 6 committees

where 2 of the committees contain 3 men and the others 2?
14!
3!3!2!2!

= 369600

8.Construct the tree diagram for the number of permutations of { a,

b, c, d}.

9.A man has time to play roulette ve times. He wins or loses a
dollar at each play. The man begins with two dollars and will
stop playing before the ve times if he loses all his money or
wins three dollars (i.e., has ve dollars). Find the number of
3

ways the playing can occur.

10.Consider the following diagram with nine points A, B , C , R ,

S , T , X , Y , Z. A man begins at X and is allowed to move
horizontally or vertically, one step at a time. He stops when he
cannot continue to walk without reaching the same point more
than once. Find the number of ways he can take his walk, if he
rst moves from X to R (by symmetry, the total number of ways
is twice this)