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 yuyutsu
0
votes
1
GATE CSE 2011 | Question: 18
If the difference between the expectation of the square of a random variable $\left(E\left[X^2\right]\right)$ and the square of the expectation of the random variable $\left(E\left[X\right]\right)^2$ is denoted by $R$, then $R=0$ $R<0$ $R\geq 0$ $R > 0$
If the difference between the expectation of the square of a random variable $\left(E\left[X^2\right]\right)$ and the square of the expectation of the random variable $\l...
8.9k
views
answered
Jan 18
Probability
gatecse-2011
probability
random-variable
expectation
normal
+
–
0
votes
2
GATE CSE 1999 | Question: 2.2
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves? $1638$ $2100$ $2640$ None of the above
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves?$1638$$2100$$2640$None of th...
12.3k
views
answered
Jan 9
Combinatory
gate1999
combinatory
normal
+
–
0
votes
3
Generating Functions
221
views
answered
Jan 8
Mathematical Logic
discrete-mathematics
kenneth-rosen
generating-functions
+
–
0
votes
4
GATE CSE 1991 | Question: 03,xii
If $F_1$, $F_2$ and $F_3$ are propositional formulae such that $F_1 \land F_2 \rightarrow F_3$ and $F_1 \land F_2 \rightarrow \sim F_3$ are both tautologies, then which of the following is true: Both $F_1$ and $F_2$ are tautologies The conjunction $F_1 \land F_2$ is not satisfiable Neither is tautologous Neither is satisfiable None of the above
If $F_1$, $F_2$ and $F_3$ are propositional formulae such that $F_1 \land F_2 \rightarrow F_3$ and $F_1 \land F_2 \rightarrow \sim F_3$ are both tautologies, then which ...
8.9k
views
answered
Dec 28, 2023
Mathematical Logic
gate1991
mathematical-logic
normal
propositional-logic
multiple-selects
+
–
0
votes
5
Finding the second element neither minimum nor maximum
How many comparisons are there for finding any second element that is neither minimum or maximum. 10 5 50 70 80 2 3
How many comparisons are there for finding any second element that is neither minimum or maximum.10 5 50 70 80 2 3
1.2k
views
answered
Oct 9, 2023
Algorithms
algorithms
time-complexity
sorting
+
–
1
votes
6
GATE CSE 1991 | Question: 17,b
Let $L$ be the language of all binary strings in which the third symbol from the right is a $1$. Give a non-deterministic finite automaton that recognizes $L$. How many states does the minimized equivalent deterministic finite automaton have? Justify your answer briefly?
Let $L$ be the language of all binary strings in which the third symbol from the right is a $1$. Give a non-deterministic finite automaton that recognizes $L$. How many s...
13.5k
views
answered
Aug 24, 2022
Theory of Computation
gate1991
theory-of-computation
finite-automata
normal
descriptive
+
–
3
votes
7
GATE CSE 1988 | Question: 13ii
If the set $S$ has a finite number of elements, prove that if $f$ maps $S$ onto $S$, then $f$ is one-to-one.
If the set $S$ has a finite number of elements, prove that if $f$ maps $S$ onto $S$, then $f$ is one-to-one.
2.6k
views
answered
Aug 23, 2022
Set Theory & Algebra
gate1988
descriptive
set-theory&algebra
functions
+
–
0
votes
8
GATE CSE 2008 | Question: 40
The minimum number of comparisons required to determine if an integer appears more than $\frac{n}{2}$ times in a sorted array of $n$ integers is $\Theta(n)$ $\Theta(\log n)$ $\Theta(\log^*n)$ $\Theta(1)$
The minimum number of comparisons required to determine if an integer appears more than $\frac{n}{2}$ times in a sorted array of $n$ integers is$\Theta(n)$$\Theta(\log n)...
36.6k
views
answered
Aug 11, 2022
Algorithms
gatecse-2008
normal
algorithms
time-complexity
+
–
1
votes
9
GATE CSE 2008 | Question: 78
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s. Which of the following recurrences does $x_n$ satisfy? $x_n = 2x_{n-1}$ $x_n = x_{\lfloor n/2 \rfloor} + 1$ $x_n = x_{\lfloor n/2 \rfloor} + n$ $x_n = x_{n-1} + x_{n-2}$
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive $0$s.Which of the following recurrences does $x_n$ satisfy?$x_n = 2x_{n-1}$$x_n = ...
8.5k
views
answered
Jun 19, 2022
Algorithms
gatecse-2008
algorithms
recurrence-relation
normal
+
–
1
votes
10
GO Classes Weekly Quiz 13 | Discrete Mathematics | Combinatorics | Question: 7
We want those bit strings of length $10$ which Start and end with the symbol $1.$ No two zeroes are consecutive. How many such bit strings are there?
We want those bit strings of length $10$ whichStart and end with the symbol $1.$No two zeroes are consecutive.How many such bit strings are there?
1.2k
views
answered
Jun 19, 2022
Combinatory
goclasses_wq13
numerical-answers
goclasses
combinatory
counting
2-marks
+
–
0
votes
11
GO Classes Weekly Quiz 13 | Discrete Mathematics | Combinatorics | Question: 3
Consider the following two combinatorial identities: For all $\mathrm{k}, \mathrm{n} \in \mathrm{N}$ with $\mathrm{k} \leq \mathrm{n}$ ... $1$ Only $2$ Both None
Consider the following two combinatorial identities:For all $\mathrm{k}, \mathrm{n} \in \mathrm{N}$ with $\mathrm{k} \leq \mathrm{n}$,$$\left(\begin{array}{l} n \\ 2 \end...
491
views
answered
Jun 18, 2022
Combinatory
goclasses_wq13
goclasses
combinatory
counting
1-mark
+
–
0
votes
12
For any language, if the union of both is regular, then are those languages regular languages as well?
For the following question if True show why, and if it’s False show why.)Question: For any language A1, A2, if $A1 \cup A2$ is regular, then A1 and A2 are regular langu...
1.5k
views
answered
Mar 18, 2022
Theory of Computation
finite-automata
+
–
0
votes
13
madeeasy work book
consider the following transactions T1:r1(A)w1(A)r1(B)w1(B) T2:r2(B)w2(B)r2(A)w2(A) a)how many schedules serializable as T1-->T2 what this question is asking??
consider the following transactionsT1:r1(A)w1(A)r1(B)w1(B)T2:r2(B)w2(B)r2(A)w2(A)a)how many schedules serializable asT1 >T2what this question is asking??
646
views
answered
Feb 14, 2022
Databases
databases
+
–
1
votes
14
Conflict serializable and 2pl schedule
Can someone write one example of a schedule which is conflict serializable but is not allowed by 2pl protocol. I have read that 2pl-> css, but css-> 2pl is not necessary?
Can someone write one example of a schedule which is conflict serializable but is not allowed by 2pl protocol. I have read that 2pl- css, but css- 2pl is not necessary?
4.4k
views
answered
Feb 14, 2022
0
votes
15
self doubt
Both euler path and euler circuit can be present in a graph ?
Both euler path and euler circuit can be present in a graph ?
1.0k
views
answered
Jan 7, 2022
Graph Theory
self-doubt
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register