Discrete Structures and Optimization MCQs with Answers
Try the topic preview and open any solution for a worked explanation.
Question 1
Which of the following are logically equivalent?
A. ¬p → (q → r) and q → (p ∨ r)
B. (p → q) → r and p → (q → r)
C. (p → q) → (r → s) and (p → r) → (q → s)
Question 2
Which of these statements about the floor and ceiling functions are correct?
Statement I: ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real number x
Statement II: ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real numbers x and y
Question 3
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
Question 4
A company stores products in a warehouse. Storage bins in this warehouse are specified by their aisle, location in the aisle, and shelf. There are 50 aisles, 85 horizontal locations in each aisle, and 5 shelves throughout the warehouse. What is the least number of products the company can have so that at least two products must be stored in the same bin?
Question 5
Let us assume a person climbing the stairs can take one stair or two stairs at a time. How many ways can this person climb a flight of eight stairs?
Question 6
Let (X, *) be a semigroup. Furthermore, for every a and b in X, if a ≠ b, then a*b ≠ b*a.
Based on the defined seimigroup, choose the correct equalities from the options given below:
A. For every a in X, a*a = a
B. For every a, b in X, a*b *a= a
C. For every a, b, c in X, a*b *c= a*c
Question 7
Consider the following linear optimization problem:
Maximize Z = 6x+5y
Subject to 2x ‐ 3y <= 5
x+3y <= 11
4x + y <=15
and x>=0, y >= 0.
The optimal solution of the problem is:
Question 8
Given below are two statements
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.
Question 9
If f(x) = x + 1 and g(x) = x + 3 then f ∘ f ∘ f ∘ f is :
Question 10
When a tri-state logic device is in the third state, then :
Practise for these exams
-
UGC NET Computer Science and Applications
-
CUSAT CAT M.Sc. Forensic Science