Discrete Mathematics [NTA-NET (Based on NTA-UGC) Computer Science (Paper-II)]: Questions 1 - 4 of 105

Access detailed explanations (illustrated with images and videos) to 2202 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. Unlimited Access for Unlimited Time!

View Sample Explanation or View Features.

Rs. 550.00 or

How to register?

Question number: 1

» Discrete Mathematics » Algebra

Edit

Appeared in Year: 2015

Match List-Ⅰ List-Ⅱ▾

Question

Match the following terms: (December)

List-ⅠList-Ⅱ

(A)

Direct proof

(i)

A proof that the implication p→q is true 0 that proceeds by showing that p must be false when q is false.

(B)

Trivial proof

(ii)

A proof that the implication p→q is true based on the fact that q is true

(C)

Vacuous proof

(iii)

A proof that the implication p→q is true based on the fact that p is false

(D)

Indirect proof

(iv)

A proof that the implication p→q is true that proceeds by showing that q must be true when p is true

Choices

Choice (4)Response
  • (A)
  • (B)
  • (C)
  • (D)

a.

  • (iv)
  • (ii)
  • (iii)
  • (i)

b.

  • (i)
  • (iii)
  • (ii)
  • (iv)

c.

  • (iv)
  • (i)
  • (iii)
  • (ii)

d.

  • (iv)
  • (iii)
  • (i)
  • (ii)

Question number: 2

» Discrete Mathematics » Permutation and Combination

Edit

Appeared in Year: 2015

MCQ▾

Question

How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women? (December)

Choices

Choice (4)Response

a.

41800

b.

52492

c.

9900

d.

75240

Question number: 3

» Discrete Mathematics » Permutation and Combination

Edit

Appeared in Year: 2015

MCQ▾

Question

How many solutions are there for the equation x + y+z + u=29 subject to the constraints that x≥1, y≥2, z≥3 and u≥0? (December)

Choices

Choice (4)Response

a.

4960

b.

23751

c.

8855

d.

2600

Question number: 4

» Discrete Mathematics » Number System

Edit

Appeared in Year: 2015

MCQ▾

Question

Which of the following is/are not true?

(1) The set of negative integers is countable.

(2) The set of integers that are multiples of 7 is countable.

(3) The set of even integers is countable.

(4) The set of real numbers between 0 and 1/2 is countable. (December)

Choices

Choice (4)Response

a.

(1) and (3)

b.

(2) and (4)

c.

(4) only

d.

(2) only

Developed by: