Q. The problems 3-SAT and 2-SAT are

View solution

Q. The following propositional statement is

(P → (Q v R)) → ((P ^ Q) → R)

View solution

Q. How many solutions does the following system of linear equations have ?

-x + 5y = -1
x - y = 2
x + 3y = 3

View solution

Q. An examination paper has 150 multiple-choice questions of one mark each, with each question having four choices. Each incorrect answer fetches -0.25 mark. Suppose 1000 students choose all their answers randomly with uniform probability. The sum total of the expected marks obtained by all these students is:

View solution

Q. Mala has a colouring book in which each English letter is drawn two times. She wants to paint each of these 52 prints with one of k colours, such that the colour-pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of k that satisfies this requirement ?

View solution

Q. In an M'N matrix such that all non-zero entries are covered in a rows and b columns. Then the maximum number of non-zero entries, such that no two are on the same row or column, is

View solution

Q. Two n bit binary strings, S1 and S2, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d is

View solution

Q. A point is randomly selected with uniform probability in the X-Y plane within the rectangle with corners at (0,0), (1,0), (1,2) and (0,2). If p is the length of the position vector of the point, the expected value of p^2 is

View solution

Q. Let G1 = (V, E1) and G2 = (V, E2) be connected graphs on the same vertex set V with more than two vertices. If G1 ∩ G2 = (V, E1 ∩ E2) is not a connected graph, then the graph G1 U G2 = (V, E1 U E2)

View solution

Q. For the composition table of a cyclic group shown below:

* a b c d

a a b c d

b b a d c

c c d b a

d d c a b

Which one of the following choices is correct?

View solution

Q. The product of the non-zero eigenvalues of the matrix

1 0 0 0 1
0 1 1 1 0
0 1 1 1 0
0 1 1 1 0
1 0 0 0 1

is ______

View solution

Q. Which one of the following statements is TRUE about every n×n matrix with only real eigenvalues?

View solution

Q. Consider the following system of equations in three real variables x1, x2 and x3:

2x1 - x2 + 3x3 = 1
3x1- 2x2 + 5x3 = 2
-x1 + 4x2 + x3 = 3

This system of equations has

View solution

Q. Let A, B, C, D be n × n matrices, each with non-­zero determinant. If ABCD = 1, then B^-1 is

View solution

Q. In the LU decomposition of the matrix,

| 2 2 |
| 4 9 |

if the diagonal elements of U are both 1, then the lower diagonal entry l22 of L is

View solution

Q. Consider the following 2 × 2 matrix A where two elements are unknown and are marked by a and b. The eigenvalues of this matrix are –1 and 7. What are the values of a and b?

A = | 1 4 |
| b a |

View solution

Q. The larger of the two eigenvalues of the matrix

⎡ 4 5 ⎤
⎣ 2 1 ⎦

is ____

View solution

Q. Perform the following operations on the matrix:

⎡ 3 4 45⎤
⎢ 7 8 105⎥
⎣13 2 195⎦

1. Add the third row to the second row.
2. Subtract the third column from the first column.

The determinant of the resultant matrix is _____________.

View solution

Q. If the following system has non-trivial solution,

px + qy + rz = 0
qx + ry + pz = 0
rx + py + qz = 0

then which one of the following options is True?

View solution

Q. Let a(x, y), b(x, y,) and c(x, y) be three statements with variables x and y chosen from some universe. Consider the following statement:

(∃x)(∀y)[(a(x, y) ∧ b(x, y)) ∧ ¬c(x, y)]

Which one of the following is its equivalent?  

View solution