GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent activity by Warrior
User Warrior
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Warrior
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
3
answers
1
GATE200827
Aishwarya studies either computer science or mathematics everyday. If she studies computer science on a day, then the probability that she studies mathematics the next day is 0.6. If she studies mathematics on a day, then the probability that she studies ... on Monday, what is the probability that she studies computer science on Wednesday? 0.24 0.36 0.4 0.6
answered
37 minutes
ago
in
Probability

625
views
gate2008
probability
normal
1
answer
2
Gate2006, CE
There are 25 calculators in a box. Two of them are defective. Suppose 5 calculators are randomly picked for inspection (i.e., each has the same chance of being selected), what is the probability that only one of the defective calculators will be included in the inspection? can we do it by both hypergeometric as well as by binomial distribution?
commented
18 hours
ago
in
Probability

180
views
gate2006
probability
engineeringmathematics
1
answer
3
query on exams
what are all the PSUs for CS undergrads which conduct their own exams for recruitment.when will be the exam registration dates for them? Does IIT kanpur,IIIT hyderabad conducts a separate exam for M.tech admissions? is there any other exam other than Gate ,that I could get an M.tech admission in IITs or IISc? please let me know.
answered
1 day
ago
in
GATE

21
views
psu
gate
4
answers
4
GATE200921
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 ... one of the following options is closest to the probability that the face value exceeds $3$? 0.453 0.468 0.485 0.492
commented
1 day
ago
in
Probability

1.2k
views
gate2009
probability
normal
3
answers
5
GATE 2016129
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output $Y$ and stop. Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output $N$ and stop. ... , then go to Step 1. The probability that the output of the experiment is $Y$ is (up to two decimal places) ____________.
answered
1 day
ago
in
Probability

1.7k
views
gate20161
probability
normal
numericalanswers
2
answers
6
TIFR2011A3
The probability of three consecutive heads in four tosses of a fair coin is. $\frac{1}{4}$ $\frac{1}{8}$ $\frac{1}{16}$ $\frac{3}{16}$ None of the above.
commented
1 day
ago
in
Probability

141
views
tifr2011
probability
4
answers
7
TIFR2015A1
Consider a $6$sided die with all sides not necessarily equally likely such that probability of an even number is $P (\left \{2, 4, 6 \right \}) = 1/2$, probability of a multiple of $3$ is $P (\left \{3, 6 \right \}) = 1/3$ and probability of $1$ is $P(\ ... \geq 1/6$ $P(\left \{5 \right \}) \leq 1/6$ $P(\left \{ 5 \right \}) \leq 1/3$ None of the above.
commented
1 day
ago
in
Probability

251
views
tifr2015
probability
2
answers
8
TIFR2013A14
An unbiased die is thrown $n$ times. The probability that the product of numbers would be even is $1/(2n)$ $1/[(6n)!]$ $1  6^{n}$ $6^{n}$ None of the above.
answer edited
1 day
ago
in
Probability

159
views
tifr2013
probability
3
answers
9
TIFR2013A13
Doctors $A$ and $B$ perform surgery on patients in stages $III$ and $IV$ of a disease. Doctor $A$ has performed a $100$ surgeries (on $80$ stage $III$ and $20$ stage $IV$ patients) and $80$ out of her $100$ patients have survived ( ... successful There is not enough data since the choice depends on the stage of the disease the patient is suffering from.
answered
1 day
ago
in
Probability

125
views
tifr2013
probability
3
answers
10
TIFR2013A6
You are lost in the National park of Kabrastan. The park population consists of tourists and Kabrastanis. Tourists comprise twothirds of the population the park, and give a correct answer to requests for directions with probability $3/4$. The air of Kabrastan ... is again East. What is the probability of East being correct? $1/4$ $1/3$ $1/2$ $2/3$ $3/4$
answered
1 day
ago
in
Probability

226
views
tifr2013
probability
3
answers
11
TIFR2012A20
There are $1000$ balls in a bag, of which $900$ are black and $100$ are white. I randomly draw $100$ balls from the bag. What is the probability that the $101$st ball will be black? $9/10$ More than $9/10$ but less than $1$. Less than $9/10$ but more than $0$. $0$ $1$
answered
1 day
ago
in
Probability

238
views
tifr2012
probability
0
answers
12
Sheldon Ross chapter#3 Qno45
A set of k coupons, each of which is independently a type j coupon with probability pj , from j=1 to n ∑ pj = 1, is collected. Find the probability that the set contains either a type i or a type j coupon.
commented
1 day
ago
in
Probability

21
views
probability
1
answer
13
Sheldon ross chapter#3 Qno 30
Two balls, each equally likely to be colored either red or blue, are put in an urn. At each stage one of the balls is randomly chosen, its color is noted, and it is then returned to the urn. If the first two balls chosen are ... what is the probability that (a) both balls in the urn are colored red; (b) the next ball chosen will be red?
commented
3 days
ago
in
Probability

36
views
probability
0
answers
14
sheldon M ross 4 ed  chapter3 qno 25
commented
4 days
ago
in
Probability

14
views
probability
discretemathematics
6
answers
15
TIFR2011A19
Three dice are rolled independently. What is the probability that the highest and the lowest value differ by 4? $\frac{1}{3}$ $\frac{1}{6}$ $\frac{1}{9}$ $\frac{5}{18}$ $\frac{2}{9}$
answered
Sep 16
in
Probability

282
views
tifr2011
probability
1
answer
16
TIFR2011A9
You have to play three games with opponents A and B in a specified sequence. You win the series if you win two consecutive games. A is a stronger player than B. Which sequence maximizes your chance of winning the series? AAB ABA BAB BAA All are the same.
commented
Sep 15
in
Probability

197
views
tifr2011
probability
1
answer
17
EC,GATE2007
An examination consists of two papers , paper1 and paper2 . the probability of failing in paper 1 is 0.3 and that in paper 2 is 0.2 . Given that a student has failed in paper2 , the probability of failing in paper1 is 0.6 .The ... creat sample space and then try to find probability, what's wrong here ? Someone verify pls ...M getting different ans ...
answered
Sep 9
in
Probability

76
views
engineeringmathematics
0
answers
18
need suggestion
How to prepare Verbal ability in a short span of time for Gate 2018? Please give some suggestion and if u have some (or u know about) video lectures or websites, Plz share the link. It will be helpful for all gate aspirants.
asked
Sep 7
in
Others

24
views
need
suggestion
3
answers
19
GATE200824
Let $P =\sum_{\substack{1≤i≤2k \\ i\;odd}} i$ and $Q = \sum_{\substack{1≤i≤2k \\ i\;even}} i$, where $k$ is a positive integer. Then $P = Q  k$ $P = Q + k$ $P = Q$ $P = Q + 2k$
commented
Sep 5
in
Combinatory

438
views
gate2008
permutationsandcombinations
easy
summation
2
answers
20
TIFR2014A3
The Fibonacci sequence is defined as follows: $F_{0} = 0, F_{1} = 1,$ and for all integers $n \geq 2, F_{n} = F_{n−1} + F_{n−2}$. Then which of the following statements is FALSE? $F_{n+2} = 1 + \sum ^{n}_{i=0} ... . $F_{4n}$ is a multiple of $3$, for every integer $n \geq 0$. $F_{5n}$ is a multiple of $4$, for every integer $n \geq 0$.
answered
Sep 5
in
Combinatory

135
views
tifr2014
recurrence
easy
2
answers
21
GATE2004IT34
Let H1, H2, H3, ... be harmonic numbers. Then, for n ∊ Z+, $\sum_{j=1}^{n} H_j$ can be expressed as nHn+1  (n + 1) (n + 1)Hn  n nHn  n (n + 1) Hn+1  (n + 1)
answered
Sep 5
in
Combinatory

555
views
gate2004it
recurrence
permutationsandcombinations
normal
2
answers
22
TIFR2017A7
Consider the sequence $S_0, S_1, S_2, \dots$ defined as follows: $S_0=0, \: S_1=1 \: $ and $S_n=2S_{n1} + S_{n2}$ for $n \geq 2$. Which of the following statements is FALSE? for every $n \geq 1$, $S_{2n}$ is even for every $n \geq 1$, ... odd for every $n \geq 1$, $S_{3n}$ is multiple of 3 for every $n \geq 1$, $S_{4n}$ is multiple of 6 none of the above
commented
Sep 5
in
Combinatory

171
views
tifr2017
recurrence
6
answers
23
GATE 2016127
Consider the recurrence relation $a_1 =8 ,a_n =6n^2 +2n+a_{n1}.$ Let $a_{99}=K\times 10^4$. The value of $K$ is __________.
commented
Sep 4
in
Combinatory

3.1k
views
gate20161
permutationsandcombinations
recurrence
normal
numericalanswers
2
answers
24
application form
i missed uploading thumb impression in gate application form its not given in brochure i got the copy of application form should i worry? I am giving gate 2nd time
answered
Sep 4
in
Others

62
views
gateapplication
1
answer
25
NPTEL Question
Find the particular solution of the given Recurrence relation or Difference equation. ar  5ar1 + 6ar2 = 2r + r
asked
Sep 3
in
Combinatory

32
views
nptel
permutationsandcombinations
2
answers
26
GATE2008IT25
In how many ways can b blue balls and r red balls be distributed in n distinct boxes? $\frac{(n+b1)!\,(n+r1)!}{(n1)!\,b!\,(n1)!\,r!}$ $\frac{(n+(b+r)1)!}{(n1)!\,(n1)!\,(b+r)!}$ $\frac{n!}{b!\,r!}$ $\frac{(n + (b + r)  1)!} {n!\,(b + r  1)}$
answered
Aug 31
in
Combinatory

773
views
gate2008it
permutationsandcombinations
normal
3
answers
27
GATE1994_1.15
The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is $n$ $n^2$ $\frac{n(n1)}{2}$ $\frac{n(n+1)}{2}$
answered
Aug 31
in
Combinatory

767
views
gate1994
permutationsandcombinations
normal
6
answers
28
GATE2014149
A pennant is a sequence of numbers, each number being 1 or 2. An $n$pennant is a sequence of numbers with sum equal to $n$. For example, $(1,1,2)$ is a 4pennant. The set of all possible 1pennants is ${(1)}$, the set of all possible 2 ... 1,2)}$. Note that the pennant $(1,2)$ is not the same as the pennant $(2,1)$. The number of 10pennants is________
commented
Aug 31
in
Combinatory

980
views
gate20141
permutationsandcombinations
numericalanswers
normal
2
answers
29
GATE1999_1.3
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is $^{n1}C_k$ $^nC_k$ $^nC_{k+1}$ None of the above
answered
Aug 31
in
Combinatory

597
views
gate1999
permutationsandcombinations
normal
5
answers
30
GATE200784
Suppose that a robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or one unit right, i.e., if it is at $(i,j)$ then it can move to either $(i + 1, j)$ or $(i,j + 1)$. How many distinct paths are ... point (10,10) starting from the initial position (0,0)? $^{20}\mathrm{C}_{10}$ $2^{20}$ $2^{10}$ None of the above.
commented
Aug 31
in
Combinatory

1.3k
views
gate2007
permutationsandcombinations
2
answers
31
GATE200475
Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these 52 prints with one of k colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of k that satisfies this requirement? 9 8 7 6
commented
Aug 31
in
Combinatory

1.1k
views
gate2004
permutationsandcombinations
2
answers
32
GATE20035
$n$ couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is \(^{2n}\mathrm{C}_n\times 2^n\) \(3^n\) \(\frac{(2n)!}{2^n}\) \(^{2n}\mathrm{C}_n\)
answered
Aug 31
in
Combinatory

709
views
gate2003
permutationsandcombinations
normal
2
answers
33
GATE200213
In how many ways can a given positive integer $n \geq 2$ be expressed as the sum of 2 positive integers (which are not necessarily distinct). For example, for $n=3$ the number of ways is 2, i.e., 1+2, 2+1. Give only ... $n \geq k$ be expressed as the sum of k positive integers (which are not necessarily distinct). Give only the answer without explanation.
answered
Aug 31
in
Combinatory

402
views
gate2002
permutationsandcombinations
normal
descriptive
2
answers
34
GATE1998_1.23
How many sub strings of different lengths (nonzero) can be found formed from a character string of length $n$? $n$ $n^2$ $2^n$ $\frac{n(n+1)}{2}$
answered
Aug 31
in
Combinatory

1.1k
views
gate1998
permutationsandcombinations
normal
2
answers
35
TIFR2011A2
In how many ways can the letters of the word ABACUS be rearranged such that the vowels always appear together? $\displaystyle\frac{(6+3)!}{2!}$ $\displaystyle\frac{6!}{2!}$ $\displaystyle\frac{3!3!}{2!}$ $\displaystyle\frac{4!3!}{2!}$ None of the above.
answered
Aug 31
in
Combinatory

175
views
tifr2011
permutationsandcombinations
1
answer
36
group theory
Which book to follow for Group Theory ?
answered
Aug 31
in
Set Theory & Algebra

40
views
2
answers
37
TIFR2012A7
It is required to divide the $2n$ members of a club into $n$ disjoint teams of 2 members each. The teams are not labelled. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^n . n!}$ $n! / 2$ None of the above.
answered
Aug 31
in
Combinatory

426
views
tifr2012
permutationsandcombinations
3
answers
38
ISI 2004 MIII
Q 4) In how many ways can three person, each throwing a single die once, make a score of 11 A) 22 B)27 C)24 D)38
commented
Aug 30
in
Combinatory

143
views
permutationsandcombinations
isi2004
4
answers
39
ISI 2004 MIII
Q.3 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 A) 126 B) 125 C)123 D)121
answered
Aug 30
in
Combinatory

177
views
permutationsandcombinations
isi2004
3
answers
40
ISI 2004 MIII
answered
Aug 30
in
Combinatory

124
views
permutationsandcombinations
isi2004
26,151
questions
33,733
answers
79,971
comments
31,120
users