Mathematics Combinatorics

1. Find the number of integers in the set {1,2,3,….,2009} whose sum of the digits is 11.
Sol:

2. A four digit number consists of two distinct pairs of repeated digits (for example 2211, 2626 and
7007). Find the total number of such possible numbers that are divisible by 7 or 101 but no both
Sol:
3. Using the digits 0,1,2,3 and 4, find the number of 13 digit sequence that can be written so that the
difference between any two consecutive digits is 1
Examples of such 13 – digit sequence are 0123432123432, 2323432321234 and 23010101234323

Sol:

4. Three are eight envelops numbers 1 to 8. Find the number of ways in which 4 identical red buttons
and 4 identical blue buttons can be put in the envelops such that each envelope contains exactly one
button, and the sum of the numbers on the envelops the red buttons is more than the sum of the numbers
on the envelops containing the blue buttons.
Sol:
5. Find the number of positive divisors of (20083 + (3 X 2008 X 2009) + 1)2
Sol:

6. Find the number of 2-element subsets {a, b} of {1,2,3,…,99, 100} such that ab + a + b is a multiple
of 7.
Sol:
7. Find the number of 0–1 binary sequences for by six 0’s and six 1’s such that no three 0’s are together.
For example,110010100101 is such a sequence but 101011000101 and 11010110001 are not
Sol

8. In each of the following 6-digit positive integers 555555,555333,818811, 300388 every digit in the
number appears at least twice. Find the number of such 6-digit positive integers.
Sol.
9. Using the digits 1,2,3,4,5,6,7,8, we can form 8!(=40320) 8–digit numbers in which the eight digits are
all distinct. For 1 ≤ k ≤ 40320 , let “a” denote the kth number if these numbers are arranged in
increasing order:
12345678, 12345687, 12345768,……87654321 ;
that is a1 = 12345678, a2 = 1245687, ….a40320 = 87654321. Find a2009 – a2008

Sol
10. Let A be an n -element subset of {1, 2,……,2009} with the property that the difference between any
two numbers in A is not a prime number. Find the largest possible value of n. Find a set with this
number of elements. (Note : 1 is not a prime number)
Sol.

{1, 5, 9,……,2009}

11. Let S = {1, 2, 3,……, 30}. Determine the number of vectors (x, y, z, w) with x, y, z, w ∈ S such that
x < w and y < z < w.
Sol

12. Let f(n) be the number of 0’s in the decimal representation of the positive integer n. For example
f(10001123) = 3 and f (1234567) = 0. Find the value of f(1) + f(2) + f(3) +….f(99999)
Sol.

13. Let S= {1.2,3,4,…16}. In each of the following subsets of S.

{6}, {1,2,3}, {5,7,9,10,11,12}, {1,2,3,4,5,6,7,8,9}
The sum of the all the elements is a multiple of 3. Find the total number of non empty subsets A of S
such that the sum of all elements in A is a multiple of 3.

Sol.

14. Determine the number of ways of tilling a 4 x 9 rectangle by tiles of size 1 x 2.

Sol.
15. Find the number of 7 digit positive integer such that the digits from left to right non increasing
(Examples of 7 digit non increasing numbers are 9998766 and 555555 ; An example of a number that
is NOT non increasing is 7776556).
Sol