Discrete Mathematics - Test Questions I


Ask a Question, Get an Answer!
Hundreds of tutors are online and ready to help you right now!

Question 1

Question:   From a class of 32 students, 4 are to be chosen for a competition. In how many ways can this be done?

Answer:    We are to select 4 students from 32.
This selection can done in

Question 2

Question:   A sportsteam of 11 students is to be constituted choosing at least 5 from class XI and 5 at least from XII. If there are 20 students in each of these classes, in how many ways can the team be constituted?

Answer:    Number of students in each class is 20.

Total number of selections = 2 x 600935040 = 1201870080

Question 3

Question:   From a class of 12 boys and 10 girls, 10 students are to be chosen for a competition, including atleast 4 boys and 4 girls. 2 girls who won prizes last year should be included. In how many ways the selection can be made?

Answer:    There are 12 boys and 10 girls in the class. We are to select 10 students for a competition atleast including 4 boys and 4 girls. The 2 girls who won prizes last year are to be included as a condition. Since 2 girls are already selected, now we are left with 8 girls of which at least 2 girls are to be selected. Thus, we can effect the selection in the following manner:


Adding all selections, 104874 are the ways in which the students can be selected.

Question 4

Question:   A committee of 6 is chosen from 10 men and 7 women so as to contain atleast 3 men and 2 women. In how many different ways can this be done, if two particular women refuse to serve on the same committee?

Answer:   
Let the two ladies who refuse to work on the same committee be denoted by L1 and L2. Let the remaining five ladies be denoted by L3,
L4, L5, L6 and L7.

Let us first find out the number of ways in which committees of choices I and II can be formed without restrictions given.

Total number of committees


Let us find the number of committees of these choices in which L1 and L2 serve on the same committee. For type I committee, 3 men can be chosen in 10C3 ways. After having done that, we have to choose 3 ladies. But it has been decided to choose L1 and L2 already. Therefore, from remaining 5 ladies, we can select one more lady in 5C1 ways.



The number of ways in which a committee of 6 can be choosen including atleast 3 men and 2 women such that L1 and L2 serve on the same committee


The number of ways in which a committee of 6 can be formed including alteast 3 men and 2 ladies, when two particular ladies refuse to work on the same committee = 8610 - 810 = 7800.

Question 5

Question:   Given five different green dyes, four different blue dyes and three different red dyes, how many combinations of dyes can be chosen taking atleast one green and one blue dye?

Answer:    The least number of dyes that a combination can have is 2.
(one blue and one green).

Maximum number of dyes that a combination can have is 12
(5G, 4B, 6R).

Atleast one green dye can be selected out of 5 green dyes. The number of ways is



After selecting one or more green dyes, we can select atleast one blue dye out of 4 different blue dyes. The number of ways is


After selecting atleast one green dye and atleast one blue dye, at least one red dye or no red dye can be selected in

= 1 + 3 + 3 + 1 = 8 ways

The total number of combinations (31)(15)(8) = 3720.

Question 6

Question:   Five balls of different colours are to be placed in three boxes of different sizes. Each box can hold all five balls. In how many different ways can we place the balls so that no box remains empty?

Answer:    Given 5 balls can be placed in 3 boxes as follows:

i. 1 ball can be placed in each of two boxes and 3 balls are placed in the third box.


ii. Two balls are placed in each of the boxes and 1 ball is placed in the third box.

The number of ways in both cases = 20 + 30 = 50
There are exactly 3 such arrangements.
Hence, required number of ways = (50)(3) = 150

Question 7

Question:   Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Find the number of words which have atleast one letter repeated.

Answer:    Total number of 5 letter words from given 10 letters = 105
(if every letter may be repeated any number of times)
Total number of words formed from given 10 letters by taking 5 at a time = 10P5 = 30240
\Required number of words = 105- 30240 = 69760

Question 8

Question:   Find the number of diagonals in a polygon of n sides.

Answer:    In a polygon, no three points are collinear. To draw a line, we require two distinct points. The polygon of n sides has n distinct points.

Number of diagonals that can be drawn

Question 9

Question:   Find the number of triangles that can be drawn through 12 distinct points, no three of which are collinear.

Answer:    To draw a triangle, we require three non-collinear points.
Hence, the number of triangles that can be drawn is


Question 10

Question:   From 12 books, in how many ways can 5 be chosen
i. to surely include a particular book
ii. never to include a particular book
iii. to have no restrictions at all?

Answer:    i. To include a particular book, one particular book has already been chosen. We have to select 4 books from the remaining (12-1) = 11

ii. A particular book not to be included i.e. we have to select 5 books out of (12-1) = 11 books.





Ask a Question? Get an Answer!

connect to a tutor


Related Searches

math words

;,  

class 10 mathematics

,  

class 12 math

,  

algebra 1 book mathematics

,  

math students

,  

discrete mathematics

,  

answers to math questions mathematics

,  

mathematics

,  
blue team
,  
online book
,  
class 10 maths
,  
algebra 1 book
,  
evaluate a sequence and series
,  
online books
,  
blue book value
,  
How many distinct four-digit numbers
,  
letters of the alphabet
,  
blue book
,  
physics of class 12
,  
four-letter words
...more