LawMint Sign in

Madhya Pradesh SET (MP SET) Discrete Structures and Optimization Previous Year Questions

Try the preview and open any solution for a worked explanation.

Madhya Pradesh SET (MP SET) practice pack

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.

Question 1

Which of the following expressions is not equivalent to p↔q p \leftrightarrow q ?

Select one answer

Question 2

Given a set of 15 integers, what is minimum number of integers you need to select to guarantee that at least two integers have the same remainder when divided by 5 ?

Select one answer

Question 3

For a given undirected graph G = (V, E), where V is the set of vertex and E is the set of possible interconnections between pairs of vertices, which among the following statements is true for the spanning tree ?

Select one answer

Question 4

If P(A) = 0.6, P(B/A) = 0.5 and P(B) = 0.4, where P is the probability, what is the value of P(A/B) using Bayes' theorem ?

Select one answer

Question 5

In how many ways can you distribute 7 different-different books to 4 different-different shelves such that each shelf has at least one book ?

Select one answer

Question 6

For a given relation R, the relation is symmetric, antisymmetric and transitive. Which among the following statements is true for the relation R ?

Select one answer

Question 7

A farmer has 20 hectares of land for growing paddy crop and maize crop. The farmer has to decide how much of each to grow. The cost per hectare for paddy crop is Rs. 30 and for maize it is Rs. 20. The farmer has budgeted Rs. 480.
Paddy crop requires 1 man-day per hectare and maize crop requires 2 man-days per hectare. There are 36 man-days available.
The profit on paddy crop is Rs. 100 per hectare and on maize crop it is Rs. 120 per hectare.
Find the number of hectares of each crop the farmer should sow to maximize profits :

Select one answer

Question 8

Which of the following points lies within the feasible region for the following constraints ?
x1+2x2≤10 x_1 + 2x_2 \le 10
3x1+x2≤15 3x_1 + x_2 \le 15
x1,x2≥0 x_1, x_2 \ge 0 .

Select one answer

Question 9

Which of the following statements is a proposition ?

Select one answer

Question 10

Which of the following is a mandatory step in the principle of Mathematical induction ?

Select one answer

Continue practising

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.

Madhya Pradesh SET (MP SET) practice pack

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.