Macq’s section--------- Roll #----------------

1.How many different ways can the letters in the word “APPLE” be arranged?
5! 5!
a) 120 b) 240 c) d)
2! 3!
2. In a group of 6 people, how many different ways can you form a committee of 3 people?

a) 20 b) 120 c) 3! d) (63)
3.If two events A and B are mutually exclusive, what is( P( AUB) )?

a) P ( A ) + P ( B ) b) P ( A ) × P ( B ) c) P ( A ∩B ) d) P ( A ) + P ( B )−P ( A ∩ B )
4.Which of the following is NOT a valid probability ?
a) 0.75 b) -0.1 c) 0.5 d) 1
5.What is the number of ways to choose 4 objects out of 10 where the order does not matter?

a) 210 b) 5040 c)
10!
4!
d) (104)
6.Which of the following inequalities can be proven using induction for n≥ 4 ?

a) n!¿ 2n b) n!¿ 2n c) n!=2n d) n!≤ 2n

7.How can you prove that the nth Fibnacci number F ( n ) satisfies the inequality F ( n ) ≤ 2n for all n
≥0?
a) By using proof by contradiction b) By using direct calculation
c) By using proof by induction d) By using proof exhaustion
8.For the statement P ( n ) :2n >¿n for all n≥ 1 , which base case is appropriate?
a) n=0 b) n=1 c) n=2 d) n=3
9.What are the two main steps in a mathematical induction proof ?
a) Hypothesis and conclusion b) Base case and induction step
c) Proof and verification d) Assumption and result
10.If the probability of an event occuring is 0.3, what is the probabilty of an event not occuring?
a) 0 b) 1.7 c) 0.3 d) 0.7