Worksheets51-100
Total questions: 50
Worksheet time: 25mins
Find correct disjunctive normal form of (p v q) ^ (¬p v r)
None of mentioned
The conjunction p ⋀ r is true if and only if
only one of them is true.
p and q have the same truth values.
either p or q is true.
none of the mentioned
both p and q are true.
Find the equivalence
{... — 34, -17, 0, 17, 34...}
all positive numbers
all negative numbers
{-17,17}
None of mentioned.
Solve the system of congruences.
None of the mentioned.
47+24k
58 + 462k
87+462k
80 + 462k
Find the GCD of 612 and 912.
12
18
6
None of the mentioned.
Find the prime decomposition of 1001.
7 • 113 • 13
None of the mentioned.
7 • 11 • 13
73 • 11 • 13
72 • 11 • 13
In the given sequence 5, 8, 11, 14, 17, 20, ..., 50 find the number of terms
11
15
14
None of the mentioned.
13
Find the GCD of 666 and -846.
12
None of the mentioned.
-18
36
9
The quotient and remainder when -983 is divided by -23 are
q = 42; r = 17
None of the mentioned.
q = -43: r = 6
q = -42;r = 17
q = 43 ;r = 6
Find all solutions in integers of 11x + 23y = 6.
x= 6-11k; y=-12+23k
x=-12-11k; y=6+23k
x = -12 + 23k; y = 6 - 11k;
None of the mentioned.
x = 12 + 23k; y = 6 - 11k
For the given arithmetic progression find the position of first negative term?
50, 47,44,41,...
20
18
17
19
None of mentioned.
In which case can mathematical induction method be used in its proof?
(0, 1) is uncountable
n2 + n + 41 is not always prime for any positive integer n.
The number of choosing 2 balls from 5 different balls is 10.
Find the remainder when
17
15
None of the mentioned.
13
18
The quotient and remainder when -818 is divided by -31 are
q = 26; r = 12
q = -27:r = 19
None of the mentioned.
q = -26; r = 12
q = 27;r = 19
Solve the system of congruences
13 + 30k
17 + 30k
11 + 30k
None of the mentioned.
19 + 30k
There are five apples of different sizes, three oranges of different sizes and four bananas of different sizes in a box. How many ways are there to choose two fruits?
60
66
132
12
None of mentioned
Evaluate P(8, 4).
70
None of mentioned.
40320
1680
840
A bag contains 20 balls such as 9 balls are red, 7 are white and 4 are blue. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one
ball of each colour?
17
12
20
14
4
Select one
not reflexive, symmetric, not transitive, antisymmetric
not reflexive, not symmetric, not transitive, not antisymmetric
not reflexive, symmetric, transitive, not antisymmetric
reflexive, symmetric, not transitive, not antisymmetric
not reflexive, symmetric, not transitive, not antisymmetric
Which of these options is incorrect for sets A and B?
None of mentioned
is logically equavalent to
None of mentioned
The implication p → q is false if and only if
both p and q are false.
None of the mentioned.
p and q have the same truth values.
either p or q is false.
only one of them is false.
If a, b, c, d are distinct prime numbers with a as the smallest prime then a • b • c • d is:
Odd number.
Square number.
Even number.
None of the mentioned.
Prime number
Solve the system of congruences.
None of the mentioned.
17 + 188k
58 + 462k
97 + 198k
215 + 24k
Select one
None of mentioned
How many arrangements are there of all letters in DALBASA?
1680
5040
2520
None of mentioned
840
Evaluate
210
151200
3628800
None of mentioned.
5040
In how many ways can 10 identical pens distributed among five children?
1001
30240
None of mentioned.
2002
252
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?
13
12
14
3
24
For integers a and b define an equivalence relation a ~ b if and only if 3a + 4b is divisible by 7. What is the equivalence class of 2 with respect to this relation?
{... - 9, -2, 5, 12, 19,..}
all numbers which are divisible by 14
{.. - 12, - 5,2,9, 16,...}
None of mentioned
all numbers which are divisible by 7
In how many ways can we place four numbered balls into nine numbered boxes if boxes may contain more than one ball?
6561
151210
126
None of mentioned.
3024
In how many ways can we place four numbered balls into eleven numbered boxes so that each box contains at most one ball?
330
364
1663200
None of mentioned.
7920
Which of the following graphs is Hamiltonian?
K 6,5
K 5,5
K 2,3
K 4,5
K 4,3
Define a function from N to N by f(x) = x + 3. Determine whether f is 1 - 1 and whether f is onto.
1-1 and onto
not 1-1 and not onto
1-1 and not onto
not 1-1 and onto
Impossible to determine
Select one
None of mentioned
1, 1, 1, 1, 1
4,3,3,3,3
5, 1, 1, 1, 1
4, 4, 3, 3, 3, 3
Select one
reflexive, not symmetric, transitive, not antisymmetric
not reflexive, not symmetric, not transitive, not antisymmetric
reflexive, not symmetric, not transitive, not antisymmetric
reflexive, symmetric, not transitive, not antisymmetric
reflexive, not symmetric, not transitive, antisymmetric
Select one
p-True, q-True
None of the mentioned.
p-False, q-True
p-False, q-False
p-True, q-False
Select one
None of mentioned
Determine the number of positive integers n where 1 ≤ n ≤ 400 and n is relatively prime to 100.
4
160
183
217
None of mentioned.
Which of the following sequences can be the degree sequence of a pseudograph?
3,3,3,2,2
3,3,3,3,1
3,3,3,3
3,3,3,3,3
3,2,2,2,2
What do you have to assume in mathematical induction?
The case n = 1 is true.
None of the mentioned.
The case n = 0 is true.
The case n = k is true.
The case n = k + 1 is true.
The disjunction p∨q is false if and only if
both p and q are false.
p and q have the same truth values.
only one of them is false.
either p or q is false.
none of the mentioned.
The quotient and remainder when 983 is divided by -23 are
q= -43; r=6
q=42; r=17
q = -42; r= 17
q=43; r=6
None of the mentioned.
A bag contains 25 balls such as 10 balls are red, 7 are white and 8 are blue. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour?
4
25
19
18
3
What is the largest number of edges that a graph with 20 vertices can have?
361
400
380
200
190
Which of the following graphs is Hamiltonian?
K 8,9
K 7,2
K 6,5
a connected graph with the degree sequence 3, 2, 2, 2, 2, 2, 2, 1
a connected graph with the degree sequence 2, 2, 2, 2, 2, 2, 2, 2
Which of these functions defines one-to-one correspondence from (-3, 4) to (0, 1)?
2+3
None of the mentioned
-x + 1
x + 3/7
x + 4
Which of these sets is uncountable?
Z × Z
N× N
N
2Z
(2,5)
Let V = {1, 2, 3, 4}. How many graphs are there with vertex set V?
64
32
None of mentioned
60
4
Select one
None of mentioned
