The Gateway to Computer Science Excellence
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. For hardcopy of previous year questions please see
here
Recent questions tagged expectation
0
votes
1
answer
1
me test
A simple graph with n vertices is constructed by randomly and independently placing an edge between every two vertices with probability p. What is the expected no. of nodes with degree 2?
asked
Jul 17
in
Graph Theory
by
ronin_codex
(
7
points)

54
views
probability
graphtheory
expectation
simplegraph
+23
votes
3
answers
2
GATE2017248
If a random variable $X$ has a Poisson distribution with mean $5$, then the expectation $E\left [ \left ( x+2 \right )^{2} \right ]$ equals ___.
asked
Feb 14, 2017
in
Probability
by
Kantikumar
Active
(
4.6k
points)

3.3k
views
gate20172
expectation
poissondistribution
numericalanswers
0
votes
0
answers
3
gatebook
In an examination there are 80 questions each having four choices. Exactly one of these four choices is correct and the other three are wrong. A student is awarded 1 mark for each correct answer, and 0.25 for each wrong answer. If a student ticks the answer of each question randomly, then the expected value of his/her total marks in the examination is. (A) 15 (B) 0 (C) 5 (D) 20
asked
Feb 7, 2017
in
Probability
by
ldxer23
(
203
points)

161
views
probability
expectation
+4
votes
2
answers
4
What is the expected length of the cycle containing vertex 1?
asked
Jan 16, 2017
in
Graph Theory
by
Akriti sood
Boss
(
13.6k
points)

366
views
expectation
graphtheory
engineeringmathematics
0
votes
1
answer
5
Probability (Expectation)
Suppose that the expectation of a random variable X is 5. Which of the following statements is true? (A)  There is a sample point at which the X has the value 5. (B)  There is a sample point at which the X has the value greater than 5. (C)  There is a sample point at which the X has the value greater than or equal to 5. (D)  None. Explain.
asked
Dec 17, 2016
in
Mathematical Logic
by
Hardik Vagadia
(
427
points)

180
views
expectation
probability
engineeringmathematics
+1
vote
1
answer
6
Expected value
in C language rand() returns a random integer number. Following is a function definition. int f() { return (rand() & 1) ? 1:0; } Then what will be the expected value of count ? count = 0; for(i=1;i<=n;i++) { if(f() && f()) { count++; } } & is bitwise AND && is logical AND and assume required seed has been initialized.
asked
Dec 17, 2016
in
Probability
by
Debashish Deka
Veteran
(
57.2k
points)

212
views
expectation
probability
programminginc
+2
votes
1
answer
7
Linear Search: expected number of searches
asked
Dec 16, 2016
in
Algorithms
by
Vijay Thakur
Boss
(
17k
points)

392
views
binarytree
expectation
algorithms
linearsearch
+1
vote
1
answer
8
sheldon Ross
A coin is flipped n times. Assuming that the flips are independent, with each one coming up heads with probability p, what is the probability that there is a string of k consecutive heads?
asked
Dec 8, 2016
in
Mathematical Logic
by
sushmita
Boss
(
13.9k
points)

121
views
probability
expectation
permutationsandcombinations
+1
vote
1
answer
9
Expected valu
I always do expected value questions wrong. Please suggest a detailed way to solve these questions. Suppose a coin is tossed 9 times, with the result $HHHT T T T HT$ The first set of three heads is called a run.There are three more runs in this ... same value as the first two. Now suppose an experiment consists of tossing a fair coin three times. Find the expected number of runs
asked
Nov 26, 2016
in
Combinatory
by
thor
Loyal
(
8k
points)

123
views
permutationsandcombinations
expectation
+2
votes
1
answer
10
Probability
Let there be a string of 10 bits generated uniformly at random (each bit could be 0 or 1 with equal probability). What is the expected number of appearances of a substring 011 in this string?
asked
Nov 17, 2016
in
Probability
by
Manu Madhavan
Active
(
1.3k
points)

156
views
probability
expectation
+3
votes
0
answers
11
Maths
Vinod has $1000$ coins. He spreads them on his bed. Initially all of them are facing head. Sachin selects any $57$ coins at random and inverts all of them. Daga repeats this process $12$ times. What is the expected number of head after the process?
asked
Oct 4, 2016
in
Probability
by
robertSingh
(
293
points)

93
views
numericalanswers
numericalability
expectation
0
votes
1
answer
12
Expected Value #sheldon and ross
If n balls are randomly selected from an urn containing N balls of which m are white,find the expected number of white balls selected.
asked
Sep 27, 2016
in
Probability
by
Debashish Deka
Veteran
(
57.2k
points)

171
views
expectation
probability
permutationsandcombinations
+3
votes
3
answers
13
Expectated no of coin toss
An unbiased coin is tossed repeatedly and outcomes are recorded. What is the expected no of toss to get HT ( one head and one tail consecutively) ?
asked
Sep 24, 2016
in
Probability
by
Debashish Deka
Veteran
(
57.2k
points)

398
views
discretemathematics
probability
expectation
counting
+1
vote
3
answers
14
Probability Expectaiton
A box contain 2 red balls and 3 white balls. The random experiment is picking two balls from the box. When 2 white balls picked, the balls will be replaced and experiment repeated. Otherwise stop the experiment. What is the expected number of repetations?
asked
Aug 31, 2016
in
Mathematical Logic
by
Manu Madhavan
Active
(
1.3k
points)

151
views
probability
expectation
+6
votes
2
answers
15
Cormen 2nd edition Exercise 11.21
Suppose we use a hash function h to hash n distinct keys into an array T of length m. Assuming simple uniform hashing, what is the expected number of collisions?
asked
Jul 13, 2016
in
Algorithms
by
pranjalgennext
Active
(
1.3k
points)

953
views
algorithms
hashing
expectation
0
votes
2
answers
16
Expected sum value of permutaion
We have a set(A) of N elements. Let's assume elements are e1,e2,e3..etc. Value of each element can be 0 or 1. Another set of N elements(set B) are given, p1,p2,p3..etc. Where p (i) =probability of e (i) to be 1. If we pick a random ... contains 5 elements e1,e2,e3,e4,e5 and we picked a 5 element sequence 1,0,0,1,1. In this case sum = 3. Expected_Value of sum ?
asked
Jun 9, 2016
by
Debashish Deka
Veteran
(
57.2k
points)

257
views
probability
permutationsandcombinations
expectation
descriptive
0
votes
2
answers
17
then what is the expected number of games played in the series
asked
Mar 26, 2016
in
Probability
by
antony
(
7
points)

138
views
expectation
+1
vote
1
answer
18
Probability of Successful transmission
Q If probability of frame reaching safely is 0.1 then mean number of transmissions of a frame to make it success is _____. How to solve this question?
asked
Jan 21, 2016
in
Computer Networks
by
UK
Active
(
1.8k
points)

254
views
computernetworks
probability
expectation
+3
votes
2
answers
19
GATE 2011 probability
A fair die is tossed two times. the probability that 2nd toss results in value greater than first toss is ?
asked
Jan 3, 2016
in
Probability
by
pC
Boss
(
22.3k
points)

272
views
gate2011ec
probability
expectation
0
votes
2
answers
20
Probability Expectation
Out of 2000 families with 4 children each how many families would you expect to have atleast one BOY..?
asked
Jan 3, 2016
in
Probability
by
pC
Boss
(
22.3k
points)

979
views
probability
expectation
+2
votes
5
answers
21
expectation
A fair coin is tossed repeatedly till both head and tail appear atleast once. Average no of tosses required is ?
asked
Dec 16, 2015
in
Probability
by
Pooja Palod
Boss
(
31.6k
points)

925
views
gateec2014
expectation
+8
votes
3
answers
22
TIFR2015A6
Ram has a fair coin, i.e., a toss of the coin results in either head or tail and each event happens with probability exactly half $(1/2)$. He repeatedly tosses the coin until he gets heads in two consecutive tosses. The expected number of coin tosses that Ram does is. $2$ $4$ $6$ $8$ None of the above.
asked
Dec 5, 2015
in
Probability
by
makhdoom ghaya
Boss
(
40.2k
points)

701
views
tifr2015
expectation
+6
votes
2
answers
23
TIFR2014A17
A fair dice (with faces numbered $1, . . . , 6$) is independently rolled repeatedly. Let $X$ denote the number of rolls till an even number is seen and let $Y$ denote the number of rolls till $3$ is seen. Evaluate $E(Y X = 2)$. $6\frac{5}{6}$ $6$ $5\frac{1}{2}$ $6\frac{1}{3}$ $5\frac{2}{3}$
asked
Nov 19, 2015
in
Probability
by
makhdoom ghaya
Boss
(
40.2k
points)

621
views
tifr2014
expectation
+7
votes
1
answer
24
TIFR2012B7
A bag contains $16$ balls of the following colors: 8 red, 4 blue, 2 green, 1 black, and 1 white. Anisha picks a ball randomly from the bag, and messages **** its color using a string of zeros and ones. She replaces the ball in the bag, and repeats this experiment, many times. What is the ... to **** per experiment? $\dfrac{3}{2}\\$ ${\log 5}\\$ $\dfrac{15}{8}\\$ $\dfrac{31}{16}\\$ $2$
asked
Oct 31, 2015
in
Probability
by
makhdoom ghaya
Boss
(
40.2k
points)

366
views
tifr2012
probability
expectation
+1
vote
1
answer
25
Probability
We are given a set $X = \left \{x_1, x_2, \ldots , x_n \right \}$ where $x_i = 2i$. A sample $S$ (which is a subset of $X$) is drawn by selecting each $x_i$ independently with probability $P_i = \frac 12$. The expected value of the smallest number in sample $S$ is: a) $1/n$ b) $2$ c) $\sqrt n$ d) $n$
asked
Oct 23, 2015
in
Numerical Ability
by
admin
Active
(
2.6k
points)

103
views
probability
expectation
+13
votes
2
answers
26
TIFR2011A6
Assume that you are flipping a fair coin, i.e. probability of heads or tails is equal. Then the expected number of coin flips required to obtain two consecutive heads for the first time is. $4$ $3$ $6$ $10$ $5$
asked
Oct 17, 2015
in
Probability
by
makhdoom ghaya
Boss
(
40.2k
points)

787
views
tifr2011
probability
expectation
+2
votes
2
answers
27
Uniform probability distribution
X is uniformly distributed random variable that takes values between 0 and 1.The value of E(X^3) will be
asked
Sep 9, 2015
in
Probability
by
admin
Active
(
2.6k
points)

506
views
randomvariable
expectation
+2
votes
1
answer
28
What is expected value of the sum of the numbers appearing on two fair dice when they are rolled ...
asked
Nov 25, 2014
in
Probability
by
Sahil Gupta
Active
(
1.5k
points)

500
views
probability
expectation
0
votes
1
answer
29
Estimate the expected number of integers with 1000 digits that need to be selected at random to find a prime, if the probability a number with 1000 digits is prime is approximately 1/2302.
asked
Nov 25, 2014
in
Probability
by
Sahil Gupta
Active
(
1.5k
points)

494
views
probability
expectation
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Digital Logic GO Classroom
Follow @csegate
Gatecse
Recent questions tagged expectation
Recent Blog Comments
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
[email protected]
39,753
questions
46,768
answers
140,672
comments
58,545
users