# 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: