Discrete Mathematics Set 5

Computer Science Engineering (CSE)

Learning Mode Previous Next
On This Page

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

Q1 | Which of the arguments is not valid in proving sum of two odd number is not odd.
Q2 | A proof broken into distinct cases, where these cases cover all prospects, such proofs are known as                        
Q3 | A proof that p → q is true based on the fact that q is true, such proofs are known as
Q4 | In the principle of mathematical induction, which of the following steps is mandatory?
Q5 | For m = 1, 2, …, 4m+2 is a multiple ofis known as                                                  
Q6 | For any integer m>=3, the series 2+4+6+…+(4m) can be equivalent to                  
Q7 | For every natural number k, which of the following is true?
Q8 | For any positive integer m              is divisible by 4.
Q9 | What is the induction hypothesis assumption for the inequality m ! > 2m where m>=4?
Q10 | A polygon with 7 sides can be triangulated into                  
Q11 | A polygon with 12 sides can be triangulated into                
Q12 | Which amount of postage can be formed using just 4-cent and 11-cent stamps?
Q13 | Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) is true; for all positive integers n, if P(n) is true then P(n+2) is true.
Q14 | Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) and P(2) is true; for all positive integers n, if P(n) and P(n+1) is true then P(n+2) is true.
Q15 | A polygon with 25 sides can be triangulated into                
Q16 | How many even 4 digit whole numbers are there?
Q17 | In a multiple-choice question paper of 15 questions, the answers can be A, B, C or D. The number of different ways of answering the question paper are                  
Q18 | Neela has twelve different skirts, ten different tops, eight different pairs of shoes, three different necklaces and five different bracelets. In how many ways can Neela dress up?
Q19 | For her English literature course, Ruchika has to choose one novel to study from a list of ten, one poem from a list of fifteen and one short story from a list of seven. How many different choices does Rachel have?
Q20 | The code for a safe is of the form PPPQQQQ where P is any number from 0 to 9 and Q represents the letters of the alphabet. How many codes are possible for each of the following cases? Note that the digits and letters of the alphabet can be repeated.
Q21 | Amit must choose a seven-digit PIN number and each digit can be chosen from 0 to 9. How many different possible PIN numbers can Amit choose?
Q22 | A head boy, two deputy head boys, a head girl and 3 deputy head girls must be chosen out of a student council consisting of 14 girls and 16 boys. In how many ways can they are chosen?
Q23 | A drawer contains 12 red and 12 blue socks, all unmatched. A person takes socks out at random in the dark. How many socks must he take out to be sure that he has at least two blue socks?
Q24 | When four coins are tossed simultaneously, in                number of the outcomes at most two of the coins will turn up as heads.
Q25 | How many numbers must be selected from the set {1, 2, 3, 4} to guarantee that at least one pair of these numbers add up to 7?
Previous Next