Explore topic-wise MCQs in Discrete Mathematics.

This section includes 7 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.

14 different letters of alphabet are given, words with 6 letters are formed from these given letters. How many number of words are there which have at least one letter repeated?

A. 892742
B. 999988
C. 213216
D. 786730
Answer» C. 213216
Discussion
2.

Let M be a sequence of 9 distinct integers sorted in ascending order. How many distinct pairs of sequences, N and O are there such that i) each are sorted in ascending order, ii) N has 5 and O has 4 elements, and iii) the result of merging N and O gives that sequence?

A. 84
B. 35
C. 194
D. 138
Answer» B. 35
Discussion
3.

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?

A. 254307
B. 453600
C. 458760
D. 972340
Answer» C. 458760
Discussion
4.

How many words that can be formed with the letters of the word ‘SWIMMING’ such that the vowels do not come together? Assume that words are of with or without meaning.

A. 430
B. 623
C. 729
D. 1239
Answer» D. 1239
Discussion
5.

The number of binary strings of 17 zeros and 8 ones in which no two ones are adjacent is ___________

A. 43758
B. 24310
C. 32654
D. 29803
Answer» B. 24310
Discussion
6.

The number of diagonals can be drawn in a hexagon is ______

A. 9
B. 32
C. 16
D. 21
Answer» B. 32
Discussion
7.

How many substrings (of all lengths inclusive) can be formed from a character string of length 8? (Assume all characters to be distinct)

A. 14
B. 21
C. 54
D. 37
E. can be formed from a character string of length 8? (Assume all characters to be distinct)a) 14b) 21c) 54d) 37
Answer» E. can be formed from a character string of length 8? (Assume all characters to be distinct)a) 14b) 21c) 54d) 37
Discussion