Register
Filter

Recent activity by Anand Vijayan

272
views
0 answers
mit lectures randomised bst
I am referring to this video https://www.youtube.com/watch?v=vgELyZ9LXX4 at 1:08:39 .$n$ : number of nodes in the tree$Z_{n,k}$ : Indicator random variable that activates...
403
views
1 answers
Peterson and Davie Computer networks
Can someone please explain the math in detail.
3.3k
views
4 answers
TIFR CSE 2016 | Part B | Question: 4
In the following, $A$ stands for a set of apples, and $S(x, y)$ stands for "$x$ is sweeter than $y$. Let$$\Psi \equiv \exists x : x \in A$$$$\Phi \equiv \forall x \in A :...
17.2k
views
7 answers
GATE CSE 2003 | Question: 32
Which of the following is a valid first order formula? (Here \(\alpha\) and \(\beta\) are first order formulae with $x$ as their only free variable)$((∀x)[α] ⇒ (∀x...
14.4k
views
6 answers
GATE IT 2008 | Question: 27
$G$ is a simple undirected graph. Some vertices of $G$ are of odd degree. Add a node $v$ to $G$ and make it adjacent to each odd degree vertex of $G$. The resultant graph...
4.4k
views
7 answers
TIFR CSE 2015 | Part B | Question: 5
Suppose $\begin{pmatrix}0&1 &0&0&0&1 \\1&0&1&0&0&0 \\0&1&0&1&0&1 \\0&0&1&0&1&0 \\0&0&0&1&0&1 \\1&0&1&0&1&0\end{pmatrix}$is the adjacency matrix of an undirected graph...
13.1k
views
9 answers
GATE CSE 2001 | Question: 2.1
How many $4$-digit even numbers have all $4$ digits distinct?$2240$$2296$$2620$$4536$
586
views
1 answers
binary tree - doubt (in solution given in gatecse blog)
http://gatecse.in/number-of-binary-trees-possible-with-n-nodes/In the first answer (What is the no. of distinct binary trees possible with n labeled nodes?), "An edge can...
2.8k
views
4 answers
ISI 2004 MIII
A subset $S$ of set of numbers $\{2,3,4,5,6,7,8,9,10\}$ is said to be good if has exactly $4$ elements and their $gcd=1$, Then number of good subset is$126$$125$$123$$121...
3.2k
views
4 answers
GATE2014 AE: GA-6
Find the odd one in the following group: $\text{ALRVX, EPVZB, ITZDF,OYEIK}$$\text{ALRVX}$$\text{EPVZB}$$\text{ITZDF}$$\text{OYEIK}$
454
views
2 answers
ISI 2017
I find alpha <x+y which gives me x+y<2. But the answer is A. Can someone please help. Consider the statement$:$$x(\alpha-x)<y(\alpha-y)$ for all $x,y$ with $0<x<y<1.$The ...
1.9k
views
3 answers
TIFR CSE 2012 | Part A | Question: 11
Let $N$ be the sum of all numbers from $1$ to $1023$ except the five primes numbers: $2, 3, 11, 17, 31.$ Suppose all numbers are represented using two bytes (sixteen bits...
2.6k
views
4 answers
GATE2011 AG: GA-10
The horse has played a little known but very important role in the field of medicine. Horses were injected with toxins of diseases until their blood built up immunities. ...
4.3k
views
4 answers
GATE2013 AE: GA-2
The Headmaster ___________ to speak to you. Which of the following options is incorrect to complete the above sentence? is wanting wants want was wanting
510
views
2 answers
Master's theorem
We know that Master's theorem is applicable if for the reccurence relation T(n)=aT(n/b) +Θ(n^k log^p n) ,the conditions: a>=1, b>1, k>=0 and p= any real number are sati...
550
views
1 answers
ISI 2015 PCB A2
Find all real solutions of the equation $x^{2} - |x-1| - 3 = 0$
720
views
3 answers
minimum value
If $a, b, c, d$ and $e$ are positive real numbers, then the minimum value of $(a+b+c+d+e)(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e})$ is$25$$5$$125$Cann...
1.7k
views
3 answers
TIFR CSE 2013 | Part A | Question: 1
An infinite two-dimensional pattern is indicated below.The smallest closed figure made by the lines is called a unit triangle. Within every unit triangle, there is a mous...
487
views
1 answers
Discrete math
Prove the following: $3 \; | \;\left ( a^2+b^2 \right )$ if and only if $3 \; | \;a$ and $3 \; | \;b$.
2.2k
views
2 answers
Stable sorting algorithms
Show that any comparison based sorting algorithm can be made stable without increasing its complexity beyond a constant factor.
491
views
2 answers
Discrete Math
Prove or disprove the following: for finite sets A and B, $\overline{(A - B) \cup (B - A)} = A \cap B$ . If the proposition is incorrect, do minimal modifications to the ...
372
views
0 answers
IIIT B admission
Is it true that if someone had got more than 1 arrear in btech(even if it was cleared) cant get admission to IIIT-Banglore whatever be the GATE score and CGPA?
35.8k
views
7 answers
GATE CSE 2017 Set 1 | Question: 13
Consider the following C code:#include<stdio.h int *assignval (int *x, int val) { *x = val; return x; } void main () { int *x = malloc(sizeof(int)); if (NULL == x) return...
25.5k
views
9 answers
GATE CSE 2017 Set 1 | Question: 53
Consider the following C program.#include<stdio.h #include<string.h void printlength(char *s, char *t) { unsigned int c=0; int len = ((strlen(s) - strlen(t)) c) ? strlen...
3.3k
views
3 answers
gate 2017 cs just doubt
does Random page replacement algorithm suffers from belady's anomaly?
1.4k
views
1 answers
Shai Simonson Video lectures for TOC
In Shai Simonsons video lecture series , the last few videos are titled as follows : Complexity Theory, Quantified Boolean Formula,Savitchs Theorem, Space hierarchy ,Deci...
831
views
0 answers
gate cs 2005
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs (a, b) and (c, d) in the chosen set such that...
1.9k
views
0 answers
Engg Maths syllabus
Is vector calculus in syllabus???? For gate 2017 cse???Topics like gradient, curl, directional derivative, greens theorem, gauss divergence theorem,..... Are they include...
2.5k
views
1 answers
geeks for geeks
In a village, people build houses in the same side of the road. A thief plans to loot the village. He wants maximum amount of money without having any risk of getting cau...
928
views
2 answers
testbook test series
What is the variance of random variable X whose value when two fair dice are rolled is X((i,j)) = i + j , where i and j are the numbers appearing on the first and second ...