Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Advanced Counting Principles Quiz

Total questions: 21

Worksheet time: 11mins

Name
Class
Date
1.

In how many ways can we arrange the word 'FUZZTONE' so that all the vowels come together?

a)

1440

b)

6

c)

2160

d)

4320

2.

In a room there are 2 green chairs, 3 yellow chairs and 4 blue chairs. In how many ways can Raj choose 3 chairs so that at least one yellow chair is included?

a)

3

b)

30

c)

64

d)

84

3.

A bank has 6 digit account number with no repetition of digits within a account number. The first and last digit of the account numbers is fixed to be 4 and 7. How many such account numbers are possible?

a)

10080

b)

5040

c)

890

d)

1680

4.

A box contains 4 black, 3 red and 6 green marbles. 2 marbles are drawn from the box at random. The probability that both the marbles are of the same color is,

a)

12/74

b)

24/78

c)

13/78

d)

None of these

5.

How many 3-letter words can be formed out of the letters of the word 'CORPORATION', if repetition of letters is not allowed?

a)

990

b)

336

c)

720

d)

504

6.

In how many ways can the letters of the word INDIA be arranged, such that all vowels are never together?

a)

48

b)

42

c)

28

d)

36

7.

In the principle of mathematical induction, which of the following steps is mandatory?

a)

Induction Hypothesis

b)

Inductive Reference

c)

Induction Set Assumption

d)

Minimal Set Representation

8.

What is the induction hypothesis assumption for the inequality m !> 2m where m>=4?

a)

For m=k, k+1!>2k holds

b)

For m=k, k!>2k holds

c)

For m=k, k!>3k holds

d)

For m=k, k!>2k+1 holds

9.

For every natural number k, which of the following is true?

a)

(mn)k = mknk

b)

m*k = n + 1

c)

(m+n)k = k + 1

d)

mkn = mnk

10.

In how many ways can 8 different dolls be packed in 5 identical gift boxes such that no box is empty if any of the boxes hold all of the toys?

a)

2351

b)

365

c)

2740

d)

1260

11.

In a get-together party, every person present shakes the hand of every other person. If there were 90 handshakes in all, how many persons were present at the party?

a)

15

b)

14

c)

16

d)

17

12.

When four coins are tossed simultaneously, in _______ number of the outcomes at most two of the coins will turn up as heads.

a)

17

b)

28

c)

11

d)

43

13.

A drawer contains 12 red and 12 blue socks, all unmatched. A person takes socks out at random in the dark. How many socks must he take out to be sure that he has at least two blue socks?

a)

18

b)

35

c)

28

d)

14

14.

If the objects are arranged in a circle or closed curve is called as

a)

Permutation

b)

Closed Permutation

c)

Circular Permutation

d)

Combination

15.

Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) and P(2) is true; for all positive integers n, if P(n) and P(n+1) is true then P(n+2) is true.

a)

P(1)

b)

P(2)

c)

P(4)

d)

P(n)

16.

Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) is true; for all positive integers n, if P(n) is true then P(n+2) is true.

a)

P(3)

b)

P(2)

c)

P(4)

d)

P(6)

17.

How many words can be obtained from the word 'PHOTOGRAPH'

a)

43560

b)

45630

c)

45360

d)

43650

18.

How many different bit strings are there of length six?

a)

62

b)

2^6

c)

6C2

d)

6P2

19.

What is the number of arrangements of all the six letters in the word PEPPER?

a)

56

b)

70

c)

60

d)

9!

20.

How many permutations are there in the word MISSISSIPPI?

a)

36450

b)

35460

c)

34560

d)

34,650

21.

From 10 programmers, in how many ways can five be selected when a particular programmer is included every time?

(a)