Register
Filter

Recent activity by Vishnathan

3 answers
1
Mathematics: GATE2012-XE
Ten chocolates are distributed randomly among three children standing in a row. The probability that the first child receives exactly three chocolates is $\frac{5 \times 2^{11}}{3^9}$ $\frac{5 \times 2^{10}}{3^9}$ $\frac{1}{3^9}$ $\frac{1}{3}$
Ten chocolates are distributed randomly among three children standing in a row. The probability that the first child receives exactly three chocolates is$\frac{5 \times 2...
5 answers
2
CMI2012-A-07
A man has three cats. At least one is male. What is the probability that all three are male? $\frac{1}{2}$ $\frac{1}{7}$ $\frac{1}{8}$ $\frac{3}{8}$
A man has three cats. At least one is male. What is the probability that all three are male?$\frac{1}{2}$$\frac{1}{7}$$\frac{1}{8}$$\frac{3}{8}$
9 answers
4
GATE CSE 2012 | Question: 38
Let $G$ be a complete undirected graph on $6$ vertices. If vertices of $G$ are labeled, then the number of distinct cycles of length $4$ in $G$ is equal to $15$ $30$ $90$ $360$
Let $G$ be a complete undirected graph on $6$ vertices. If vertices of $G$ are labeled, then the number of distinct cycles of length $4$ in $G$ is equal to$15$$30$$90$$36...
3 answers
5
relation
Number of relations $S$ over set $\{0,1,2,3 \}$ such that $(x,y) \in S \Rightarrow x = y$
Number of relations $S$ over set $\{0,1,2,3 \}$ such that $(x,y) \in S \Rightarrow x = y$
3 answers
7
GATE CSE 1992 | Question: 03,iii
How many edges can there be in a forest with $p$ components having $n$ vertices in all?
How many edges can there be in a forest with $p$ components having $n$ vertices in all?
9 answers
8
GATE CSE 2009 | Question: 22
For the composition table of a cyclic group shown below: ... $a,b$ are generators $b,c$ are generators $c,d$ are generators $d,a$ are generators
For the composition table of a cyclic group shown below:$$\begin{array}{|c|c|c|c|c|} \hline \textbf{*} & \textbf{a}& \textbf{b} &\textbf{c} & \textbf{d}\\\hline \textbf{a...
1 answer
10
Data Hazards
Find the data hazards(RAW,WAW,WAR) in the given instructions
Find the data hazards(RAW,WAW,WAR) in the given instructions
4 answers
11
GATE CSE 1992 | Question: 02,xviii
If $G$ is a context free grammar and $w$ is a string of length $l$ in $L(G)$, how long is a derivation of $w$ in $G$, if $G$ is in Chomsky normal form? $2l$ $2l +1$ $2l -1$ $l$
If $G$ is a context free grammar and $w$ is a string of length $l$ in $L(G)$, how long is a derivation of $w$ in $G$, if $G$ is in Chomsky normal form?$2l$$2l +1$$2l -1$$...
1 answer
14
SELF DOUBT
hows STAR graph bipitrate ??? please help with example . i am doing this by 2 coloring method but not getting any point.
hows STAR graph bipitrate ???please help with example . i am doing this by 2 coloring method but not getting any point.
3 answers
15
Decidability
Given two deterministic CFG G$_1$ and G$_2$, is L( G$_1$ ) = L( G$_2$ ) ?
Given two deterministic CFG G$_1$ and G$_2$, is L( G$_1$ ) = L( G$_2$ ) ?
4 answers
17
GATE IT 2004 | Question: 26
A subnet has been assigned a subnet mask of $255.255.255.192$. What is the maximum number of hosts that can belong to this subnet? $14$ $30$ $62$ $126$
A subnet has been assigned a subnet mask of $255.255.255.192$. What is the maximum number of hosts that can belong to this subnet?$14$$30$$62$$126$
1 answer
21
Asymptotic-notations
f(n)=2(log2 n)2 , g(n)=log2n+1 How to give relation between them?.
f(n)=2(log2 n)2 , g(n)=log2n+1How to give relation between them?.
1 answer
22
Mathematical Logic
prove $(¬A→¬B)∧(A→C)→(B→C)$
prove $(¬A→¬B)∧(A→C)→(B→C)$
3 answers
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.
0 answers
27
Subnetting
You are required to form 4 subnets, with 400, 200, 100 and 50 users respectively. If the IP address of one of the computers in the subnet of 50 users is 120.68.63.128/25, find out the subnet addresses and subnet masks of the 4 subnets.
You are required to form 4 subnets, with 400, 200, 100 and 50 users respectively. If the IP address of one of the computers in the subnet of 50 users is 120.68.63.128/25,...
1 answer
29
Resource allocation