Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by reboot
1
votes
1
P and C doubt
Given a 4 *4 grid points , how many Triangles with vertices on the grid can be formed?
Given a 4 *4 grid points , how many Triangles with vertices on the grid can be formed?
1.3k
views
answered
Feb 24, 2021
0
votes
2
ISI2018-MMA-3
The number of trailing zeros in $100!$ is $21$ $23$ $24$ $25$
The number of trailing zeros in $100!$ is$21$$23$$24$$25$
1.0k
views
answered
Feb 23, 2021
Quantitative Aptitude
isi2018-mma
general-aptitude
quantitative-aptitude
number-theory
+
–
0
votes
3
MadeEasy Workbook: Digital Logic - Adder
x and y are two n bit numbers. these numbers are added by n bit carry look ahead adder which uses k logic levels. if the average gate delay of carry look ahead adder is d then what will be the maximum Delay of carry look ahead adder circuit? N2 Kd Nkd Nd
x and y are two n bit numbers. these numbers are added by n bit carry look ahead adder which uses k logic levels. if the average gate delay of carry look ahead adder is d...
1.7k
views
answered
Feb 1, 2021
Digital Logic
digital-logic
adder
made-easy-test-series
+
–
1
votes
4
GATE CSE 2003 | Question: 38
Consider the set \(\{a, b, c\}\) with binary operators \(+\) and \(*\) defined as follows: ... $(x, y)$ that satisfy the equations) is $0$ $1$ $2$ $3$
Consider the set \(\{a, b, c\}\) with binary operators \(+\) and \(*\) defined as follows:$$\begin{array}{|c|c|c|c|} \hline \textbf{+} & \textbf{a}& \textbf{b} &\textbf{c...
7.1k
views
answered
Jan 28, 2021
Set Theory & Algebra
gatecse-2003
set-theory&algebra
normal
binary-operation
+
–
0
votes
5
TIFR CSE 2017 | Part B | Question: 12
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected graph on $n$ vertices, in how many ways can you choose a direction for the edges so that there are no directed cycles? $n$ $\frac{n(n-1)}{2}$ $n!$ $2^n$ $2^m, \: \text{ where } m=\frac{n(n-1)}{2}$
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected graph on $n$ vertices, in how many ways can you choose a d...
6.6k
views
answered
Jan 27, 2021
Graph Theory
tifr2017
graph-theory
graph-connectivity
+
–
2
votes
6
GATE CSE 2017 Set 1 | Question: 42
In a database system, unique timestamps are assigned to each transaction using Lamport's logical clock. Let $TS(T_{1})$ and $TS(T_{2})$ be the timestamps of transactions $T_{1}$ and $T_{2}$ ... -free. The database system is starvation-free, but not deadlock-free. The database system is neither deadlock-free nor starvation-free.
In a database system, unique timestamps are assigned to each transaction using Lamport's logical clock. Let $TS(T_{1})$ and $TS(T_{2})$ be the timestamps of transactions ...
27.0k
views
answered
Jan 18, 2021
Databases
gatecse-2017-set1
databases
timestamp-ordering
deadlock-prevention-avoidance-detection
normal
+
–
3
votes
7
GATE CSE 2002 | Question: 2.23, UGCNET-June2012-II: 26
A $B^+$ - tree index is to be built on the Name attribute of the relation STUDENT. Assume that all the student names are of length $8$ bytes, disk blocks are of size $512$ bytes, and index pointers are of size $4$ bytes. Given the scenario, what ... of the degree (i.e. number of pointers per node) of the $B^+$ - tree? $16$ $42$ $43$ $44$
A $B^+$ - tree index is to be built on the Name attribute of the relation STUDENT. Assume that all the student names are of length $8$ bytes, disk blocks are of size $512...
14.2k
views
answered
Jan 17, 2021
Databases
gatecse-2002
databases
b-tree
normal
ugcnetcse-june2012-paper2
+
–
0
votes
8
GATE CSE 2011 | Question: 39
Consider a relational table $r$ with sufficient number of records, having attributes $A_1, A_2, \dots ,A_n$ and let $1 \leq p \leq n$. Two queries $Q1$ and $Q2$ ... queries Hashing will outperform ordered indexing on $Q1$, but not on $Q2$ Hashing will outperform ordered indexing on $Q2$, but not on $Q1$
Consider a relational table $r$ with sufficient number of records, having attributes $A_1, A_2, \dots ,A_n$ and let $1 \leq p \leq n$. Two queries $Q1$ and $Q2$ are given...
9.7k
views
answered
Jan 17, 2021
Databases
gatecse-2011
databases
indexing
normal
+
–
0
votes
9
GATE IT 2004 | Question: 50
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\text{10%}$. What is the overall speedup achieved if the ratio of the number of ... to take twice the time taken by the fixed point operation in the original design? $1.155$ $1.185$ $1.255$ $1.285$
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\...
19.0k
views
answered
Jan 14, 2021
CO and Architecture
gateit-2004
normal
co-and-architecture
speedup
+
–
2
votes
10
ARRAYS
Consider an array containing ‘n’ elements. The elements present in an array are in arithmetic progression, but one element is missing in that order. What is the time complexity to find the position of the missing element using divide and conquer?
Consider an array containing ‘n’ elements. The elements present in an array are in arithmetic progression, but one element is missing in that order. What is the time ...
2.8k
views
answered
Jan 13, 2021
Algorithms
algorithms
binary-search
time-complexity
+
–
0
votes
11
GATE2015 EC-2: GA- 8
A tiger is $50$ leaps of its own behind a deer. The tiger takes $5$ leaps per minute to the deer's $4.$ If the tiger and the deer cover $8$ meter and $5$ meter per leap respectively, what distance in meters will the tiger have to run before it catches the deer$?$
A tiger is $50$ leaps of its own behind a deer. The tiger takes $5$ leaps per minute to the deer's $4.$ If the tiger and the deer cover $8$ meter and $5$ meter per leap r...
4.7k
views
answered
Jan 12, 2021
Quantitative Aptitude
gate2015-ec-2
quantitative-aptitude
numerical-answers
speed-time-distance
+
–
1
votes
12
Kenneth Rosen Edition 7 Exercise 6.5 Question 60 (Page No. 434)
Suppose that a basketball league has $32$ teams, split into two conferences of $16$ teams each. Each conference is split into three divisions. Suppose that the North Central Division has five teams. Each of the teams in the ... . In how many different orders can the games of one of the teams in the North Central Division be scheduled?
Suppose that a basketball league has $32$ teams, split into two conferences of $16$ teams each. Each conference is split into three divisions. Suppose that the North Cent...
546
views
answered
Jan 10, 2021
Combinatory
kenneth-rosen
discrete-mathematics
counting
combinatory
descriptive
+
–
0
votes
13
Kenneth Rosen Edition 7 Exercise 6.5 Question 61 (Page No. 434)
Suppose that a weapons inspector must inspect each of five different sites twice, visiting one site per day. The inspector is free to select the order in which to visit these sites, but cannot visit site $\text{X},$ the most suspicious site, on two consecutive days. In how many different orders can the inspector visit these sites?
Suppose that a weapons inspector must inspect each of five different sites twice, visiting one site per day. The inspector is free to select the order in which to visit t...
638
views
answered
Jan 10, 2021
Combinatory
kenneth-rosen
discrete-mathematics
counting
combinatory
descriptive
+
–
0
votes
14
UGC NET CSE | October 2020 | Part 2 | Question: 2
How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books? $4$ $6$ $7$ $9$
How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books?$4$$6$$7$$9$
3.3k
views
answered
Jan 10, 2021
Combinatory
ugcnetcse-oct2020-paper2
discrete-mathematics
combinatory
+
–
0
votes
15
Permutation with standard deck of cards
Given a standard deck of cards, there $52!$ are different permutations of the cards. Given two identical standard decks of cards, how many different permutations are there?
Given a standard deck of cards, there $52!$ are different permutations of the cards. Given two identical standard decks of cards, how many different permutations are ther...
497
views
answered
Jan 10, 2021
Combinatory
discrete-mathematics
combinatory
+
–
0
votes
16
GATE CSE 2007 | Question: 24
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position than any other even number in the selected permutation? $\left(\dfrac{1}{2} \right)$ $\left(\dfrac{1}{10}\right)$ $\left(\dfrac{9!}{20!}\right)$ None of these
Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier positio...
15.2k
views
answered
Jan 9, 2021
Probability
gatecse-2007
probability
easy
uniform-distribution
+
–
0
votes
17
ISRO2009-65
If the mean of a normal frequency distribution of $1000$ items is $25$ and its standard deviation is $2.5,$ then its maximum ordinate is $\frac{1000}{\sqrt{2 \pi} } e^{-25}$ $\frac{1000}{\sqrt{2 \pi} }$ $\frac{1000}{\sqrt{2 \pi} } e^{-2.5}$ $\frac{400}{\sqrt{2 \pi} }$
If the mean of a normal frequency distribution of $1000$ items is $25$ and its standard deviation is $2.5,$ then its maximum ordinate is$\frac{1000}{\sqrt{2 \pi} } e^{-25...
3.5k
views
answered
Jan 9, 2021
Probability
isro2009
statistics
normal-distribution
+
–
2
votes
18
Probability - Gravner-74
Let X be a $N(\mu , \sigma^2)$ random variable and let $Y = \alpha X+\beta$, with $\alpha$ > $0$. How is $Y$ distributed?
Let X be a $N(\mu , \sigma^2)$ random variable and let $Y = \alpha X+\beta$, with $\alpha$ $0$. How is $Y$ distributed?
764
views
answered
Jan 9, 2021
Probability
probability
gravner
engineering-mathematics
random-variable
normal-distribution
+
–
0
votes
19
Probability- Gravner- 75.a
What is the probability that a Normal random variable differs from its mean $\mu$ by more than $\sigma$ ?
What is the probability that a Normal random variable differs from its mean $\mu$ by more than $\sigma$ ?
645
views
answered
Jan 9, 2021
Probability
gravner
probability
engineering-mathematics
random-variable
normal-distribution
+
–
0
votes
20
Probability
In four tests taken by 450 students, marks are found to be normally distributed with mean and variance as given below Test Id Mean Variance 1 74 121 2 75 100 3 78 196 4 82 169 A has secured 80 in the first test, 81 in the second, 86 in the third and ... fourth. In which test did A actually perform best relative to other students. (A)Fourth Test (B)Third Test (C)Second Test (D)First Test
In four tests taken by 450 students, marks are found to be normally distributed with mean and variance as given belowTest IdMeanVariance174121275100378196482169 A has sec...
1.8k
views
answered
Jan 9, 2021
Probability
engineering-mathematics
probability
normal-distribution
+
–
0
votes
21
pda self doubt
The language accepted by a DPDA with a final state is more compared to the DPDA with empty stack. DPDA with empty stack accepts LR(0) grammar. Can someone explain in depth/or give good reference links?
The language accepted by a DPDA with a final state is more compared to the DPDA with empty stack.DPDA with empty stack accepts LR(0) grammar.Can someone explain in depth/...
624
views
answered
Jan 9, 2021
Theory of Computation
pushdown-automata
pushdown-automata
+
–
4
votes
22
TIFR CSE 2018 | Part A | Question: 15
Suppose a box contains $20$ balls: each ball has a distinct number in $\left\{1,\ldots,20\right\}$ written on it. We pick $10$ balls (without replacement) uniformly at random and throw them out of the box. Then we check if the ball with number $\text{ 1"}$ ... $\text{ 2"}$ on it is present in the box? $9/20$ $9/19$ $1/2$ $10/19$ None of the above
Suppose a box contains $20$ balls: each ball has a distinct number in $\left\{1,\ldots,20\right\}$ written on it. We pick $10$ balls (without replacement) uniformly at ra...
2.7k
views
answered
Jan 8, 2021
Probability
tifr2018
probability
conditional-probability
+
–
35
votes
23
GATE CSE 2009 | Question: 21
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is even. The probability of getting any even numbered face is the same. If the ... following options is closest to the probability that the face value exceeds $3$? $0.453$ $0.468$ $0.485$ $0.492$
An unbalanced dice (with $6$ faces, numbered from $1$ to $6$) is thrown. The probability that the face value is odd is $90\%$ of the probability that the face value is ev...
16.6k
views
answered
Jan 8, 2021
Probability
gatecse-2009
probability
normal
conditional-probability
+
–
10
votes
24
GATE IT 2008 | Question: 23
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday? $1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$ ... $\dfrac{365 \cdot 364 \dots (365-r+1)}{365^{r}}$
What is the probability that in a randomly chosen group of $r$ people at least three people have the same birthday?$1-\dfrac{365-364 \dots (365-r+1)}{365^{r}}$$\dfrac{365...
8.7k
views
answered
Jan 7, 2021
Probability
gateit-2008
probability
normal
+
–
0
votes
25
Probability
Please explain how $P(A ∩ B) = P(A)P(B)$? If $A$ and $B$ are independent.
Please explain how $P(A ∩ B) = P(A)P(B)$? If $A$ and $B$ are independent.
602
views
answered
Jan 7, 2021
Probability
conditional-probability
independent-events
+
–
2
votes
26
Probability - Gravner-35
Roll a die, then select at random, without replacement, as many cards from the deck as the number shown on the die. What is the probability that you get at least one Ace?
Roll a die, then select at random, without replacement, as many cards from the deck as the number shown on the die. What is the probability that you get at least one Ace?...
698
views
answered
Jan 7, 2021
Probability
gravner
probability
engineering-mathematics
conditional-probability
+
–
2
votes
27
Applied Course Mock Test 4
Q32 [Mock 4]. Naveen's coin box contains 8 fair standard coins (heads and tails) and 1 coin which has heads on both sides. He selects a coin randomly and flips it 4 times, getting all heads. If he flips this coin again, what is the probability ... +(1/9)*(1) Probability of choosing fair coin and P(heads)+ P(unfair)*P(heads). Please help me understand this question.
Q32 [Mock 4]. Naveen's coin box contains 8 fair standard coins (heads and tails) and 1 coin which has heads on both sides. He selects a coin randomly and flips it 4 times...
1.2k
views
answered
Jan 7, 2021
Probability
conditional-probability
probability
discrete-mathematics
+
–
6
votes
28
GATE CSE 2013 | Question: 49
The following code segment is executed on a processor which allows only register operands in its instructions. Each instruction can have atmost two source operands and one destination operand. Assume that all variables are dead after this code segment. ... without any spill to memory? Do not apply any optimization other than optimizing register allocation. 3 4 5 6
The following code segment is executed on a processor which allows only register operands in its instructions. Each instruction can have atmost two source operands and on...
6.9k
views
answered
Jan 5, 2021
Compiler Design
out-of-syllabus-now
gatecse-2013
normal
compiler-design
target-code-generation
code-optimization
+
–
0
votes
29
MadeEasy Test Series: Compiler Design - Register Allocation
The following program uses six different variables p, q, r, s, t and u. The code is: p=6 q=7 t=p*q s=t+p u=8 u=s*p s=p+u r=r*q t=t+p return t Assume that all operations take their operands from registers, the ... is 5, but my answer is 4. I think that the step u=8 can be skipped since 'u' is being reinitialized in the next step.
The following program uses six different variables p, q, r, s, t and u. The code is:p=6q=7t=p*qs=t+pu=8u=s*ps=p+ur=r*qt=t+preturn tAssume that all operations take their o...
2.0k
views
answered
Jan 5, 2021
Compiler Design
made-easy-test-series
compiler-design
register-allocation
+
–
0
votes
30
Self doubt on sorting algorithm
What is the average case time complexity of the best sorting algorithm for an array having 2^n^2 elements . I know that the best sorting algorithm is no better than O(n log n).Please answer in terms of the asymptotic notation.
What is the average case time complexity of the best sorting algorithm for an array having 2^n^2 elements .I know that the best sorting algorithm is no better than O(n lo...
598
views
answered
Jan 5, 2021
Algorithms
sorting
algorithms
discrete-mathematics
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register