Beruflich Dokumente
Kultur Dokumente
Assignment 1.
LHS RHS
(2nn )( n1
2n
) (2nn)
n+ 1
(2nn)( n+1
2n
) ( 2n )n
( )( )n!
1
n+1
(2 n1)n1 2 n ( 2n1)n n1 2
(2) ( ( n1 ) ! ) ( )(
n+1 n! ) (2n1 )( n+1 )
2 n 2 n1
( 2 ) 2 n1
(n1 n+1) ( )(
n )
2 n ( 2 n1 )n1 (n)
( 2 ) 2 n1
(n1 n+1) ( )(
n ( n1 ) ! )
2 n ( 2 n1 )n1
( 2 ) 2 n1
(n1 n+1) ( )(
( n1 ) ! )
2 n 2 n1
( 2 ) 2 n1
(n1 ) ( )(
n+1 n1 )
2 n1 2 2 n
( n1 )(
n+ 1 )
n1 2
(2n1 )( n+1 )
Both the LHS and the RHS eventually arrived at the same expression, therefore,
2n
2n 2n = n
( )
( n ) ( n1) n+1
1. A 6-sided die is tossed 100 times and the number of dots is recorded at each toss. Suppose an
outcome of this process is represented by an ordered 100-tuple, where the ith coordinate is the
number of dots on the ith toss.
a) no restriction
ANSWER: ( 8 )4
b) the 4-digit number is greater than 3000
ANSWER: (6)(7)(6)(5)
3. A six-person committee composed of Alice, Ben, Connie, Dolph, Egbert, and Francisco is to
select a chairperson, secretary, and treasurer among themselves. Naturally, a person cannot be
assigned more than one position.
ANSWER: ( 5 )3
b) How many selections are there in which neither Ben nor Francisco is an officer?
ANSWER: ( 4 )3
c) How many selections are there in which Alice is chairperson and Ben is not an officer?
ANSWER: (1)(4)(3)
d) How many selections are there in which Alice is chairperson and Ben is secretary?
ANSWER: ( 4 )1 or 4!