Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged descriptive
0
votes
1
answer
121
ISI 2021 | PCB CS | Question: 2
Let $P$ be a set of $n$ real numbers. For any two real numbers $a$ and $b$ $(a<b),$ define $ R(a, b)=|\{x \in P \mid a \leq x \leq b\}| . $ Design a suitable data structure $\mathcal{D}$ to store $P$ ... your data structure $\mathcal{D}$. Justify that $O(\log n)$ time is sufficient for reporting $R(a, b)$ using your data structure $\mathcal{D}$.
Let $P$ be a set of $n$ real numbers. For any two real numbers $a$ and $b$ $(a<b),$ define $$ R(a, b)=|\{x \in P \mid a \leq x \leq b\}| . $$Design a suitable data struct...
admin
381
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
0
votes
2
answers
122
ISI 2021 | PCB CS | Question: 3
Let $G$ be a simple undirected graph having $n$ vertices with the property that the average of the degrees of the vertices in $G$ is at least $4.$ ... $\textsf{deg(x)}$ denotes the degree of the vertex $\textsf{x}$.
Let $G$ be a simple undirected graph having $n$ vertices with the property that the average of the degrees of the vertices in $G$ is at least $4.$ Consider the following ...
admin
583
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
1
votes
1
answer
123
ISI 2021 | PCB CS | Question: 4
Let $A$ be a matrix of size row $\times$ col. $A$ has to be filled in a spiral clockwise fashion with successive integers from $1,2, \ldots$, row $\times$ col starting from the top left corner. For example, a $3 \times 4$ ... (int *)); for(i=0;i<row;i++){ A[i] = (int *)calloc(col,sizeof(int)); } spiralFill(A,row,col); }
Let $A$ be a matrix of size row $\times$ col. $A$ has to be filled in a spiral clockwise fashion with successive integers from $1,2, \ldots$, row $\times$ col starting fr...
admin
570
views
admin
asked
Aug 8, 2022
Programming in C
isi2021-pcb-cs
programming
programming-in-c
functions
matrix
descriptive
+
–
0
votes
1
answer
124
ISI 2021 | PCB CS | Question: 5
Given a set $S$ of $n$ integers and a constant $k$ (positive integer), design an algorithm for finding a subset of $S$ of maximum possible size such that the sum of each pair of integers in this subset is not divisible by $k$. Note that full credit will be given for a polynomial (in $n$ ) time algorithm.
Given a set $S$ of $n$ integers and a constant $k$ (positive integer), design an algorithm for finding a subset of $S$ of maximum possible size such that the sum of each ...
admin
355
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
0
votes
0
answers
125
ISI 2021 | PCB CS | Question: 6
A ternary variable can assume the values $0,1$ or $2,$ and can be coded with two binary bits as $00,01$ and $10$ respectively. A ternary full-adder has three ternary digits $X, Y$ and a carry-in $C_{in}$ as inputs, and produces the ternary ... and $C_{o}=(1)_{3}.$ Design a circuit for this ternary full adder using binary gates as well as binary half and full adders.
A ternary variable can assume the values $0,1$ or $2,$ and can be coded with two binary bits as $00,01$ and $10$ respectively. A ternary full-adder has three ternary digi...
admin
279
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
0
votes
1
answer
126
ISI 2021 | PCB CS | Question: 7.a
Consider the single precision (i.e., $32$-bit) floating point representation of numbers in the normalized form where $8$ bits are used for the exponent with the bias of $127.$ What is the binary representation of $-10.4$ in the above form? The steps followed to arrive at the ... between $2^{-18}$ and $2^{-17}$ (i.e., excluding $2^{-18}$ and $\left.2^{-17}\right)?$
Consider the single precision (i.e., $32$-bit) floating point representation of numbers in the normalized form where $8$ bits are used for the exponent with the bias of $...
admin
418
views
admin
asked
Aug 8, 2022
CO and Architecture
isi2021-pcb-cs
descriptive
co-and-architecture
number-representation
+
–
0
votes
2
answers
127
ISI 2021 | PCB CS | Question: 8
Consider the following language $L$ over the alphabet $\Sigma=\{a, b, c\}$. $ L=\left\{a^{i} b^{j} c^{k} \mid i, j, k \geq 0 \text {, and if } i=1 \text { then } j=k\right\} $ Show that $L$ is not regular. Show that $L$ is a context-free language.
Consider the following language $L$ over the alphabet $\Sigma=\{a, b, c\}$. $$ L=\left\{a^{i} b^{j} c^{k} \mid i, j, k \geq 0 \text {, and if } i=1 \text { then } j=k\rig...
admin
454
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
1
votes
1
answer
128
ISI 2021 | PCB CS | Question: 9
In relational algebra, for any pair of relations $R_{1}$ and $R_{2}$, the standard division operation is denoted by $\div$ ...
In relational algebra, for any pair of relations $R_{1}$ and $R_{2}$, the standard division operation is denoted by $\div$ and defined as follows: $$ R_{1} \div R_{2}=\pi...
admin
269
views
admin
asked
Aug 8, 2022
Databases
isi2021-pcb-cs
descriptive
databases
relational-algebra
+
–
0
votes
0
answers
129
ISI 2021 | PCB CS | Question: 10
Consider sending a message of $10,000$ bits from the source node $S$ to the destination node $D$ passing through the two routers $R 1$ and $R 2$ ... -end latency of the message when it is broken into $10$ packets each of size $1000$ bits, and then transmitted to the destination.
Consider sending a message of $10,000$ bits from the source node $S$ to the destination node $D$ passing through the two routers $R 1$ and $R 2$ as shown in the figure. E...
admin
229
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-cs
descriptive
+
–
2
votes
1
answer
130
ISI 2021 | PCB Mathematics | Question: 1
Consider a standard balance with two pans where weights can only be placed on the left pan, and the object to be weighed on the right pan. Find the minimum number of weights required to weigh any object whose weight in grams could be any integer ranging from $1$ to $127$. Give precise argument in favor of your answer.
Consider a standard balance with two pans where weights can only be placed on the left pan, and the object to be weighed on the right pan. Find the minimum number of weig...
admin
839
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
131
ISI 2021 | PCB Mathematics | Question: 2
Consider three real numbers $a \geq b \geq c>0$. If $\left(a^{x}-b^{x}-c^{x}\right)(x-2)>0$ for any rational number $x \neq 2$, show that $a, b$ and $c$ can be the lengths of the three sides of a triangle $A B C;$ $A B C$ is a right-angled triangle.
Consider three real numbers $a \geq b \geq c>0$. If $\left(a^{x}-b^{x}-c^{x}\right)(x-2)>0$ for any rational number $x \neq 2$, show that$a, b$ and $c$ can be the lengths...
admin
286
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
132
ISI 2021 | PCB Mathematics | Question: 3
Consider a two-player game between Alice and Bob, in which the players take turns to roll a fair six-faced die. Alice rolls the die first. Then Bob rolls the die and he wins if he gets the same outcome as Alice. Otherwise, Alice rolls the ... first three rolls (two by Alice and one by Bob) of the die. What is the probability that Alice will win the game?
Consider a two-player game between Alice and Bob, in which the players take turns to roll a fair six-faced die. Alice rolls the die first. Then Bob rolls the die and he w...
admin
319
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
133
ISI 2021 | PCB Mathematics | Question: 5
Let $G$ be a group generated by $a$ and $b$ such that $\operatorname{ord}(a)=n, \operatorname{ord}(b)= 2$ and $a b=b a^{-1}$, where $n$ is a positive integer, $b \notin\langle a\rangle$ and ord $(x)$ denotes the order of the element $x$. Prove ... $H$ be a cyclic subgroup of $\langle a\rangle$. Show that $H$ is a normal subgroup of $G$.
Let $G$ be a group generated by $a$ and $b$ such that $\operatorname{ord}(a)=n, \operatorname{ord}(b)= 2$ and $a b=b a^{-1}$, where $n$ is a positive integer, $b \notin\l...
admin
159
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
134
ISI 2021 | PCB Mathematics | Question: 6
Let $p$ be an odd prime and let $n=(p-1)(p+1)$. Show that $p$ divides $n 2^{n}+1$. Show that there are infinitely many integers $m$ such that $p$ divides $m 2^{m}+1$.
Let $p$ be an odd prime and let $n=(p-1)(p+1)$.Show that $p$ divides $n 2^{n}+1$.Show that there are infinitely many integers $m$ such that $p$ divides $m 2^{m}+1$.
admin
154
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
1
votes
1
answer
135
ISI 2021 | PCB Mathematics | Question: 7
Let $G$ be a cubic graph, that is, every vertex has degree exactly $3$. Prove that the number of vertices of $G$ cannot be $101$. Prove that if $G$ contains $100$ vertices, then it contains a bipartite subgraph that has at least $75$ edges.
Let $G$ be a cubic graph, that is, every vertex has degree exactly $3$.Prove that the number of vertices of $G$ cannot be $101$.Prove that if $G$ contains $100$ vertices,...
admin
482
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
136
ISI 2021 | PCB Mathematics | Question: 8
Calculate the number of different ways you can divide $2 n$ elements of the set $S=\{1,2, \ldots, 2 n\}$ to form $n$ disjoint subsets, each containing a pair of elements. Calculate the number of different ways in which the above division can be done if each subset is required to contain an even number and an odd number.
Calculate the number of different ways you can divide $2 n$ elements of the set $S=\{1,2, \ldots, 2 n\}$ to form $n$ disjoint subsets, each containing a pair of elements....
admin
98
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
137
ISI 2021 | PCB Mathematics | Question: 9
Consider a $4 \times 4$ positive semi-definite matrix $A$ with all diagonal elements equal to $1$ and all off-diagonal elements equal to $\rho$. If $\rho<0$, show that the largest eigenvalue of $A$ cannot exceed $4 / 3$ Give an eigenvector of $A$ other than $(1,1,1,1)^{\top}$.
Consider a $4 \times 4$ positive semi-definite matrix $A$ with all diagonal elements equal to $1$ and all off-diagonal elements equal to $\rho$.If $\rho<0$, show that the...
admin
146
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
138
ISI 2021 | PCB Mathematics | Question: 10
Let $a>0$ and $x_{1}>0$. Define $x_{n+1}=\frac{1}{2}\left(x_{n}+\frac{a}{x_{n}}\right)$ for all $n \in \mathbb{N}$. Show that $x_{n}>\sqrt{a}$ for all $n \geq 2;$ the sequence $\left\{x_{n}: n \geq 1\right\}$ converges to $\sqrt{a}.$
Let $a>0$ and $x_{1}>0$. Define $x_{n+1}=\frac{1}{2}\left(x_{n}+\frac{a}{x_{n}}\right)$ for all $n \in \mathbb{N}$. Show that$x_{n}>\sqrt{a}$ for all $n \geq 2;$the seque...
admin
197
views
admin
asked
Aug 8, 2022
Others
isi2021-pcb-mathematics
descriptive
+
–
0
votes
0
answers
139
ISI 2020 | PCB Mathematics | Question: 1
Let $\epsilon>0$. Prove that there exists $n_{0} \in \mathbb{N}$ such that $ n \geq n_{0} \Rightarrow 2-\epsilon<\frac{2 n+1}{n+2}<2+\epsilon. $
Let $\epsilon>0$. Prove that there exists $n_{0} \in \mathbb{N}$ such that $$ n \geq n_{0} \Rightarrow 2-\epsilon<\frac{2 n+1}{n+2}<2+\epsilon. $$
admin
216
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
140
ISI 2020 | PCB Mathematics | Question: 2
Show that the sequence $\left\{x_{n}\right\}, n>0$, defined by $ x_{n}=\int_{1}^{n} \frac{\cos (t)}{t^{2}} d t $ is convergent.
Show that the sequence $\left\{x_{n}\right\}, n>0$, defined by $$ x_{n}=\int_{1}^{n} \frac{\cos (t)}{t^{2}} d t $$ is convergent.
admin
244
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
1
answer
141
ISI 2020 | PCB Mathematics | Question: 3
Suppose $A$ is an $(n \times n)$ matrix over $\mathbb{R}$ such that $A^{p}=0$ for some positive integer $p$. Prove that $I+A$ is an invertible matrix, where $I$ is the $(n \times n)$ identity matrix. Find the characteristic polynomial of $A$.
Suppose $A$ is an $(n \times n)$ matrix over $\mathbb{R}$ such that $A^{p}=0$ for some positive integer $p$.Prove that $I+A$ is an invertible matrix, where $I$ is the $(n...
admin
482
views
admin
asked
Aug 8, 2022
Linear Algebra
isi2020-pcb-mathematics
descriptive
linear-algebra
matrix
+
–
3
votes
1
answer
142
ISI 2020 | PCB Mathematics | Question: 4
Let $c$ be a positive real number for which the equation $ x^{4}-x^{3}+x^{2}-(c+1) x-\left(c^{2}+c\right)=0 $ has a real root $\alpha$. Prove that $c=\alpha^{2}-\alpha$.
Let $c$ be a positive real number for which the equation $$ x^{4}-x^{3}+x^{2}-(c+1) x-\left(c^{2}+c\right)=0 $$ has a real root $\alpha$. Prove that $c=\alpha^{2}-\alpha$...
admin
256
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
143
ISI 2020 | PCB Mathematics | Question: 5.1
Prove that if $N$ and $K$ are normal subgroups of a group $G$ such that $N \cap K=\left\{e_{G}\right\}$, then $x y=y x, \forall x \in N, \forall y \in K$.
Prove that if $N$ and $K$ are normal subgroups of a group $G$ such that $N \cap K=\left\{e_{G}\right\}$, then $x y=y x, \forall x \in N, \forall y \in K$.
admin
112
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
1
answer
144
ISI 2020 | PCB Mathematics | Question: 6
Find all possible integers $n$ for which $n^{2}+20 n+15$ is a perfect square.
Find all possible integers $n$ for which $n^{2}+20 n+15$ is a perfect square.
admin
268
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
1
answer
145
ISI 2020 | PCB Mathematics | Question: 7
Let $A=\{1,2,3, \cdots, 50\}$. In how many ways can three distinct numbers $x<y<z$ be chosen from $A$ such that the product $x y z$ is divisible by $125?$
Let $A=\{1,2,3, \cdots, 50\}$. In how many ways can three distinct numbers $x<y<z$ be chosen from $A$ such that the product $x y z$ is divisible by $125?$
admin
556
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
146
ISI 2020 | PCB Mathematics | Question: 8
Prove that the function defined by $ f(x)=\sum_{n=0}^{\infty}\left(\frac{x^{n}}{n !}\right)^{2} $ is continuous on $\mathbb{R}$, for any real number $x$.
Prove that the function defined by $$ f(x)=\sum_{n=0}^{\infty}\left(\frac{x^{n}}{n !}\right)^{2} $$ is continuous on $\mathbb{R}$, for any real number $x$.
admin
165
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
147
ISI 2020 | PCB Mathematics | Question: 9
Let $X_{i} \sim\left(i . i . d\right.$.) Bernoulli $\left(\frac{\lambda}{n}\right), n \geq \lambda \geq 0$. $Y_{i} \sim\left(\right. i. i. d.)$ Poisson $\left(\frac{\lambda}{n}\right),\left\{X_{i}\right\}$ and $\left\{Y_{i}\right\}$ ... $\dfrac{T_{n}}{S_{n}}$ as $n \rightarrow \infty.$
Let $X_{i} \sim\left(i . i . d\right.$.) Bernoulli $\left(\frac{\lambda}{n}\right), n \geq \lambda \geq 0$.$Y_{i} \sim\left(\right. i. i. d.)$ Poisson $\left(\frac{\lambd...
admin
121
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
148
ISI 2020 | PCB Mathematics | Question: 10
Prove that if $T_{1}, T_{2}, \ldots, T_{k}$ are pairwise-intersecting subtrees of a tree $T$, then $T$ has a vertex that belongs to all of $T_{1}, T_{2}, \ldots, T_{k}$.
Prove that if $T_{1}, T_{2}, \ldots, T_{k}$ are pairwise-intersecting subtrees of a tree $T$, then $T$ has a vertex that belongs to all of $T_{1}, T_{2}, \ldots, T_{k}$.
admin
264
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-mathematics
descriptive
+
–
0
votes
0
answers
149
ISI2020-PCB-CS: 2
An $n \times n$ binary matrix $M$ is called a NICE matrix, if each row of $M$ has exactly one non-zero element and each column also has exactly one non-zero element. Suggest a method of storing a NICE matrix in an $O(n)$ size array. Design an $O(n)$ time algorithm ( ... computing $R=P Q$, where $P$ and $Q$ are both NICE matrices each stored in an array of size $O(n)$ as in (i).
An $n \times n$ binary matrix $M$ is called a NICE matrix, if each row of $M$ has exactly one non-zero element and each column also has exactly one non-zero element.Sugge...
admin
175
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-cs
descriptive
+
–
0
votes
1
answer
150
ISI2020-PCB-CS: 3
You are given two sorted arrays $X[\;]$ and $Y[\;]$ of positive integers. The array sizes are not given. Accessing any index beyond the last element of the arrays returns $-1$. The elements in each array are distinct but the two arrays may have common ... marks will be awarded if the time complexity of your algorithm is linear (or higher) in the maximum size of $X$ and $Y.$
You are given two sorted arrays $X[\;]$ and $Y[\;]$ of positive integers. The array sizes are not given. Accessing any index beyond the last element of the arrays returns...
admin
412
views
admin
asked
Aug 8, 2022
Others
isi2020-pcb-cs
descriptive
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
91
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register