Scribd
Upload
15 views2 pages

SHF-Counting Techniques Problems

Uploaded by

aniruddha.saha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views2 pages

SHF-Counting Techniques Problems

Uploaded by

aniruddha.saha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Word Problem:

Consider the word ‘DIAPHANOUS’.

1) How many ways are there to rearrange the letters of the word?
2) How many ways are there to rearrange the letters of the word so that the vowels are
together?
3) How many ways are there to rearrange the letters of the word so that all the vowels are
never together? [ D(IOU)PHANAS is allowed; DPH(IAAOU)SN isn’t allowed. ]
4) How many ways are there to rearrange the letters of the word so that no two vowels are
placed consecutively?[ D I P A H A N U S O allowed; I D O U P H A N A S is not
allowed. ]
5) How many ways are there to rearrange the letters of the word so that the vowels take only
the places which are taken by vowels in the original word?
6) How many ways are there to rearrange the letters of the word so that the vowels maintain
their order as they appear in the original word?

Set of Digits:

Consider the set : {1, 0, 5 , 6, 7, 4}


1) How many ways are there to create odd numbers containing less than 5 digits using from
the digits of the set using each digit only once?
2) How many ways are there to create even numbers containing less than 5 digits using from
the digits of the set using each digit only once?

Binomial & Multinomial Expansion:

(Collected)
3
a) (𝑎 + 𝑏𝑦)
3 8𝑎+3𝑏
b) (1 + 2 + 𝑝 + 2𝑟)
𝑞
Answer the following questions considering the given expressions:
2 3
1) If the coefficient of 𝑦 is 81 and the coefficient of 𝑦 is 27, what are the values of 𝑎 and 𝑏
where 𝑎, 𝑏 > 0 and 𝑎, 𝑏 ∈ 𝑅 ?
3
2) What is the value of 𝑦 in the expression (𝑎 + 𝑏𝑦) if the 3rd term is equal to 121?
3) Using the value of 𝑎 and 𝑏 from the previous question, find the coefficient of the term
5 2 −4
𝑝𝑟𝑞 .
Combinations:
1) There are 7 notes on a table.Of the 7 notes, 3 are green, 2 are red and 2 are blue. How
many ways are there to select 4 notes from them?
2) Solve the same problem under the condition that the number of notes of each color is at
least 4.

*(Food for thought)


𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 15; 𝑤ℎ𝑒𝑟𝑒 𝑥1, 𝑥2, 𝑥3, 𝑥4are non-negative integers.
1) How many possible solutions does this equation have?
2) How many possible solutions will this equation have if 1 ≤ 𝑥4 ≤ 4 𝑎𝑛𝑑 𝑥3 ≥ 6

Pigeon Hole Principle:


1) Show that whenever 25 girls and 25 boys are seated around a circular table there is
always a person both of whose neighbors are boys.
2) Show that given three integers 𝑎1, 𝑎2, 𝑎3 at least one of the consecutive sums must be
divisible by three.
3) During a month with 30 days, a baseball team plays at least one game a day, but no more
than 45 games. Show that there must be a period of some number of consecutive days
during which the team must play exactly 14 games.
4) Assume that in a group of six people, each pair of individuals consists of two friends or
two enemies. Show that there are either three mutual friends or three mutual enemies in
the group.
5) A basket of fruit is arranged out of apples, bananas, and oranges. What is the smallest
number of fruit that should be put into the basket to guarantee that either there are at least
eight apples, or at least six bananas, or at least nine oranges ?
6) A basket of fruit is arranged out of apples, bananas, and oranges. What is the smallest
number of fruit that should be put into the basket to guarantee that either there are at least
eight apples, or at least six bananas, or at least nine oranges ?

You might also like