On This Page

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on Discrete Mathematics Set 6

Q1 | During a month with 30 days, a cricket team plays at least one game a day, but no more than 45 games. There must be a period of some number of consecutive days during which the team must play exactly               number of games.
  • 17
  • 46 c) 124
  • d
  • 24
Q2 | In how many ways can 8 different dolls be packed in 5 identical gift boxes such that no box is empty if any of the boxes hold all of the toys?
  • 2351
  • 365
  • 2740
  • 1260
Q3 | A group of 20 girls plucked a total of 200 oranges. How many oranges can be plucked one of them?
  • 24
  • 10
  • 32
  • 7
Q4 | In a get-together party, every person present shakes the hand of every other person. If there were 90 handshakes in all, how manypersons were present at the party?
  • 15
  • 14
  • 16
  • 17
Q5 | A bag contains 25 balls such as 10 balls are red, 7 are white and 8 are blue. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour?
  • 10
  • 18
  • 63
  • 35
Q6 | The number of diagonals can be drawn in a hexagon is              
  • 9
  • 32
  • 16
  • 21
Q7 | A number lock contains 6 digits. How many different zip codes can be made with the digits 0–9 if repetition of the digits is allowed upto 3 digits from the beginning and the first digit is not 0?
  • 254307
  • 453600
  • 458760
  • 972340
Q8 | In how many ways can 10 boys be seated in a row having 28 seats such that no two friends occupy adjacent seats?
  • 13p5
  • 9p29
  • 19p10
  • 15p7
Q9 | How many ways can 8 prizes be given away to 7 students, if each student is eligible for all the prizes?
  • 40325
  • 40320
  • 40520
  • 40720
Q10 | There are 6 equally spaced points A, B, C, D, E and F marked on a circle with radius R. How many convex heptagons of distinctly different areas can be drawn using these points as vertices?
  • 7! * 6
  • 7c5
  • 7!
  • same area
Q11 | How many ways are there to arrange 7 chocolate biscuits and 12 cheesecake biscuits into a row of 19 biscuits?
  • 52347
  • 50388
  • 87658
  • 24976
Q12 | If a, b, c, d and e are five natural numbers, then find the number of ordered sets(a, b, c, d,e) possible such that a+b+c+d+e=75.
  • 65c5
  • 58c6
  • 72c7
  • 74c4
Q13 | There are 15 people in a committee. How many ways are there to group these 15 people into 3, 5, and 4?
  • 846
  • 2468
  • 658
  • 1317
Q14 | There are six movie parts numbered from 1 to 6. Find the number of ways in which they be arranged so that part-1 and part-3 are never together.
  • 876
  • 480
  • 654
  • 237
Q15 | How many ways are there to divide 4 Indian countries and 4 China countries into 4groups of 2 each such that at least one group must have only Indian countries?
  • 6
  • 45
  • 12
  • 76
Q16 | Find the number of factors of the product 58 * 75 * 23 which are perfect squares.
  • 47
  • 30
  • 65
  • 19
Q17 | From a group of 8 men and 6 women, five persons are to be selected to form a committee so that at least 3 women are there on the committee. In how many ways can it be done?
  • 686
  • 438
  • 732
  • 549
Q18 | What is the recurrence relation for 1, 7, 31, 127, 499?
  • bn+1=5bn-1+3
  • bn=4bn+7!
  • bn=4bn-1+3
  • bn=bn-1+1
Q19 | Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.
  • 320
  • 221
  • 141
  • 65
Q20 | What is the solution to the recurrence relation an=5an-1+6an-2?
  • 2n2
  • 6n
  • (3/2)n
  • n!*3
Q21 | Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3.
  • 4387
  • 5484
  • 238
  • 1437
Q22 | Determine the solution for the recurrence relation an = 6an-1−8an-2 provided initial conditions a0=3 and a1=5.
  • an = 4 * 2n – 3n
  • an = 3 * 7n – 5*3n
  • an = 5 * 7n
  • an = 3! * 5n
Q23 | What is the sequence depicted by the generating series 4 + 15x2 + 10x3 + 25x5 + 16x6+⋯?
  • 10, 4, 0, 16, 25, …
  • 0, 4, 15, 10, 16, 25,…
  • 4, 0, 15, 10, 25, 16,…
  • 4, 10, 15, 25,…
Q24 | What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?
  • 1, 5, 14, 30,…
  • 2, 8, 16, 35,…
  • 1, 4, 7, 9, 13,…
  • 4, 8, 9, 14, 28,…
Q25 | What will be the sequence generated by the generating function 4x/(1-x)2?
  • 12, 16, 20, 24,…
  • 1, 3, 5, 7, 9,…
  • 0, 4, 8, 12, 16, 20,…
  • 0, 1, 1, 3, 5, 8, 13,…