Scribd
Upload
15 views

Assignment-1 COMBINATORICS

The document contains a series of combinatorial mathematics problems and their answers, covering topics such as counting arrangements, permutations, and combinations. It includes questions about digits in numbers, arrangements of letters, and seating arrangements, along with the corresponding solutions. The answers are provided in a structured format, indicating the results for each problem.

Uploaded by

souravroy.sr5989
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 views

Assignment-1 COMBINATORICS

The document contains a series of combinatorial mathematics problems and their answers, covering topics such as counting arrangements, permutations, and combinations. It includes questions about digits in numbers, arrangements of letters, and seating arrangements, along with the corresponding solutions. The answers are provided in a structured format, indicating the results for each problem.

Uploaded by

souravroy.sr5989
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/ 4

COMBINATORICS MATHEMATICS

1. Find the number of times the digit 5 will be written when listing integers from 1 to 1000.
2. There are 6 roads between A & B and 4 roads between B & C.
(i) In how many ways can one drive from A to C by way of B?
(ii) In how many ways can one drive from A to C and back to A, passing through B on both trips?
(iii) In how many ways can one drive the circular trip described in (ii) without using the same road
more than once.
3. (i) How many car number plates can be made if each plate contains 2 different letters of English
alphabet, followed by 3 different digits.
(ii) Solve the problem, if the first digit cannot be 0.
4. (i) Find the number of four letter word that can be formed from the letters of the word HISTORY.
(each letter to be used at most once)
(ii) How many of them contain only consonants?
(iii) How many of them begin & end in a consonant?
(iv) How many of them begin with a vowel?
(v) How many contain the letters Y?
(vi) How many begin with T & end in a vowel?
(vii) How many being with T & also contain S?
5. In how many ways can 5 letters be mailed if there are 3 different mailboxes available if each letter
can be mailed in any mailbox?
6. Every telephone number consists of 7 digits. How many telephone numbers are there which do not
include any other digits but 2, 3, 5 & 7?
7. How many of the arrangements of the letter of the word “LOGARITHM” begin with a vowel and
end with a consonant?
8. In a telephone system four different letter P, R, S, T and the four digits 3, 5, 7, 8 are used. Find the
maximum number of “telephone numbers” the system can have if each consists of a letter followed
by a four-digit number in which the digit may be repeated.
9. Find the number of 5 lettered palindromes which can be formed using the letters from the English
alphabets.
10. Number of ways in which 7 different colours in a rainbow can be arranged if green is always in the
middle.
11. A letter lock consists of three rings each marked with 10 different letters. Find the number of ways
in which it is possible to make unsuccessful attempts to open the lock.
12. It is required to seat 5 men and 4 women in a row so that the women occupy the even places. How
many such arrangements are possible?
13. In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day
is either clean or clouded.
14. How many 4 lettered words starting with ‘V’ can be formed using letters of VEDANTU if (a)
Repetition not allowed (b) Repetition allowed
15. A new flag is to be designed with six vertical strips using some or all of the colours yellow, green,
blue and red. Then, the number of ways this can be done such that no two adjacent strips have the
same colour is
16. In how many ways Five friends F1, F2, F3, F4 & F5 have to be arranged in a 5 seater car having 2
seats in front (including driver seat) & 3 seats in the back, such that F1 doesn’t drive. Also, in how
many ways it can be done such that if F1 drives then F2 has to be sit next to him.
17. How many 10 digit numbers can be made with odd digits so that no two consecutive
digits are same.
18. A seven digit number divisible by 9 is to be formed by using 7 out of numbers {1, 2, 3, 4, 5, 6, 7, 8,
9}. Find the number of ways in which this can be done.
19. Find the number of different signals that can be generated by arranging at least 2 flags in order (one
below the other) on a vertical staff, if five different flags are available.
20. Find all possible three digits even numbers which can be formed with the condition that if 5 is one
of the digit, then 7 is the next digit.
21. How many natural numbers are there from 1 to 1000 which have none of their digits repeated?
22. If repetitions are not permitted
(i) How many 3 digit numbers can be formed from the six digits 2, 3, 5, 6, 7 & 9?
(ii) How many of these are less than 400?
(iii) How many are even?
(iv) How many are odd?
(v) How many are multiples of 5?
23. Find the number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 & 7 so that
digits do not repeat and the terminal digits are even.
24. How many numbers between 400 and 1000 (both exclusive) can be made with the digit 2, 3, 4, 5, 6,
0 if
(a) Repetition of digits not allowed (b) Repetition of digits is allowed
25. Find the number of 5 digit numbers such that the sum of their digits is even.
Answer Key
1. 300 2. (i) 24, (ii) 576, (iii) 360 3. (i) 468000 (ii) 421200

4. (i) 840, (ii) 120, (iii) 400, (iv) 240, (v) 480, (vi) 40, (vii) 60 5. 243 6. 47

7. 90720 8. 1024 9. 263 10. 720 11. 999

12. 2880 13. 128 14. (a) 120, (b) 216 15. 972 16. 4⨯4!, 3!

17. 5⨯49 18. 4⨯7! 19. 320 20. 365 21. 738

22. (i) 120, (ii) 40, (iii) 40, (iv) 80, (v) 20 23. 720 24. (a) 60, (b) 107

25. 45000

You might also like