Recent questions tagged isi2023-pcb

0 0 votes
0 0 answers
219
219 views
10. Given a permutation \( \sigma\) of \( \{1, 2, . . . ,n \} \) , we define the symmetric binary matrix \(A^{\sigma} \) as follows: \[A^{\sigma}_{ij} = \begin{equation...
0 0 votes
0 0 answers
228
228 views
N9. Consider the set of points \( \{(x, y, z) \ | \ x, y, z \in \{0, 1, . . . ,n\}\} \).Determine how many of these points lie on the Euclidean plane that contains the ...
0 0 votes
0 0 answers
181
181 views
N8. Consider the sequence \(a_n\), defined as\[ a_{n+1} = \frac{1}{2} \left( a_n + \frac{4}{a_n} \right) \]Prove that $\lim_{n\to\infty} a_n$ an exists. Compute the valu...
0 0 votes
0 0 answers
158
158 views
N7. An oil-exploration company is considering 10 possible drilling sites \(S_1, S_2, . . . ,S_{10}\). The drilling costs associated with these sites are \(C_1, C_2, . . ....
0 0 votes
0 0 answers
148
148 views
N6. Find all values of \( a \in \mathbb{C} \) for which the equation\[x^4 + ax^2 + a^2x −1 = 0\]has all roots of the same absolute value.
1 1 vote
0 0 answers
174
174 views
N5. A person \(A\) rolls a fair die until the outcome is 6. After that, \(B\) rolls the die as many times as \(A\) had rolled it. Compute the probability that \(B\) will ...
1 1 vote
1 1 answer
388
388 views
C13. A directed graph can be represented by its edge-list and stored in a database table with attributes (source, target). For example, the following table stores the edg...
1 1 vote
2 answers 2 answers
538
538 views
C12. Consider the following information about a magnetic hard disk, with cylinders numbered 0 (innermost) to 511 (outermost):at time \(t = 0\) ms, the disk head is at cyl...
3 3 votes
1 1 answer
394
394 views
C11. Consider a bit stuffing framing method where both the start and the end of a frame are indicated by the flag \(01^k0\) where \(1^k\) denotes k consecutive ones.Recal...
0 0 votes
1 answers 1 answer
336
336 views
C10. You are given a processor having a single-level cache hierarchy with only an \(L_1\) cache that has a \(95%\) hit rate. You have tore-design the cache hierarchy with...
2 2 votes
1 answers 1 answer
399
399 views
C9. For the gate \(T\) shown in Fig. A, the truth-table of the function \(f(A, B, C)\) is given in Fig. B.If you are allowed to set any of the inputs to 1, show that the ...
0 0 votes
1 1 answer
222
222 views
C8. Prime numbers \(p\) and \(q\) are said to be twin primes if \(q = p + 2\).Consider the following language:\[L := \{1^n | \ there \ exist \ twin \ primes \ p \ and \...
0 0 votes
0 0 answers
390
390 views
C7. For a graph, a \( proper \ vertex \ colouring \) assigns a colour to each vertex such that no two adjacent vertices have the same colour.A vertex colouring is \(opt...
1 1 vote
0 0 answers
190
190 views
C6. Let \(A\) be an \(n \times n\) matrix with entries \(a_{ij} = \pm 1\) for all \(1 \leq i, j \leq n\) . Prove that \(2^{n−1}\) divides the determinant of \(A\) .
1 1 vote
1 1 answer
725
725 views
C5. Consider an array \(X\) of \(n\) distinct elements such that\[X[0] < X < · · · < X[i−1] < X[i] X[i+1] · · · X[n−1] \] .Suggest a linear time algorithm to sort the...
1 1 vote
1 answers 1 answer
489
489 views
C4. Consider two binary search trees (\(BSTs\)) named \(T_1\) and \(T_2\), rooted at \(Root_1\) and \(Root_2\), respectively. Both \(T_1\) and \(T_2\) are \(AVL\) (Adelso...
0 0 votes
0 0 answers
356
356 views
0 0 votes
2 2 answers
754
754 views
Suppose there are three types of people in the world.A person is “honest” if the person always speaks the truth. A person is a “liar” if the person always lies. A person ...
1 1 vote
0 0 answers
313
313 views
To see more, click for the full list of questions or popular tags.