Assignment 5: Counting
1. In how many ways can seven men and seven women sit down at a round table in such a way that
no two men sit next to each other?
[Link] (5x – 4)10 using binomial coefficient theorem and also find third term in the expansion of
(3 +y)6
3.A In how many different ways can the letters of the word 'JUDGE' be arranged such that the
vowels always come together?
4.A bag contains 10 red marbles, 10 white marbles, and 10 blue marbles. What is the minimum no.
of marbles you have to choose randomly from the bag to ensure that we get 4 marbles of same
color?
5. There are 18 stations between Hyderabad and Bangalore. How many second class tickets have to
be printed, so that a passenger can travel from any station to any other station?
6. Show that if 7 colours are used to paint 50 bicycles, at least 8 bicycles will be the same colour.
7.Suppose repetitions are not permitted
a. How many ways three digits numbers can be formed from six digits 2,3,4,5,7,9?
b.How many of these numbers are less than 4000?
8. Explain Pigeonhole Principle.