由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - More quant interview questions to share
相关主题
[合集] interview question (probability)问一个mathproblems上的coin toss问题
[合集] probability 问题【Probability】求pdf
[合集] 大家帮忙看到概率题,谢谢!a probability question
【Probability】老题 Fair coincoin toss 题
请教一个题。。。old probability Q
probability questions我总结了两个基本题目大家帮我看看对不对
看看这道题(probability)问一到markov chain的题目
GS interview questionA probability problem
相关话题的讨论汇总
话题: bob话题: alice话题: times话题: toggles话题: more
进入Quant版参与讨论
1 (共1页)
w****g
发帖数: 44
1
1. Alice and Bob play the following game: Alice flips a fair coin N
times (N>=0). Bob flips the same coin N+1 times. Bob wins iff he gets
strictly more heads than Alice. What is the probability that Bob will win,
provide proof.
2. Solve the following differential equation:
3. Given N lightbulbs and N buttons, such that:
1. Each button toggles 1<=k 2. If button k toggles lamp j, then button j toggles lamp k
What additional conditions, if any, are required to g
g********5
发帖数: 62
2
1. Alice and Bob play the following game: Alice flips a fair coin N
times (N>=0). Bob flips the same coin N+1 times. Bob wins iff he gets
strictly more heads than Alice. What is the probability that Bob will win,
provide proof.
The probability Bob will win is 1/2.
Proof is easy if think of the problem in conditional probability.
N = 0, easy to see.
assume N=n, that probability is 0.5,
now for N=n+1, Let D denote difference : Bob(n+1) - Alice(n)
i.e D means the difference between Bob and Alice be
x*b
发帖数: 253
3
Try the following proof.
Let P ( B > A in N times ) =r1
P ( B < A in N times ) =r2
P ( B = A in N times ) =r3
Obviously r1=r2, r1+r2+r3=1, and 2r1 + r3 =1
P ( B > A in N+1 times ) = P (B>A in N+1 times | B>A in N times ) * P (B>A
in N times)+ P (B> A in N+1 times | B=A in N times) * P (B=A in N times)
= 1* r1 + 1/2 * r3 = 1/2 (2r1 + r3) =1/2

【在 g********5 的大作中提到】
: 1. Alice and Bob play the following game: Alice flips a fair coin N
: times (N>=0). Bob flips the same coin N+1 times. Bob wins iff he gets
: strictly more heads than Alice. What is the probability that Bob will win,
: provide proof.
: The probability Bob will win is 1/2.
: Proof is easy if think of the problem in conditional probability.
: N = 0, easy to see.
: assume N=n, that probability is 0.5,
: now for N=n+1, Let D denote difference : Bob(n+1) - Alice(n)
: i.e D means the difference between Bob and Alice be

g********5
发帖数: 62
4
smart and short proof.

【在 x*b 的大作中提到】
: Try the following proof.
: Let P ( B > A in N times ) =r1
: P ( B < A in N times ) =r2
: P ( B = A in N times ) =r3
: Obviously r1=r2, r1+r2+r3=1, and 2r1 + r3 =1
: P ( B > A in N+1 times ) = P (B>A in N+1 times | B>A in N times ) * P (B>A
: in N times)+ P (B> A in N+1 times | B=A in N times) * P (B=A in N times)
: = 1* r1 + 1/2 * r3 = 1/2 (2r1 + r3) =1/2

s*******u
发帖数: 35
5
My two cents about this problem. We denote the 'on' state by 0 and 'off'
state by 1.
Regard the states as a vector in the vector space (Z_2)^n. Each botton n
represents a vector v_n whose i-th component is 1 if the button toggles the
i-th light bulb and 0 otherwise. Then pressing the button n amounts to
adding the corresponding vector v_n to the state vector of bulbs. The
question asks when we can get to 0 vector by adding multiples of v_n's. It
is equivalent to say when any vector in (Z_2)^n

【在 w****g 的大作中提到】
: 1. Alice and Bob play the following game: Alice flips a fair coin N
: times (N>=0). Bob flips the same coin N+1 times. Bob wins iff he gets
: strictly more heads than Alice. What is the probability that Bob will win,
: provide proof.
: 2. Solve the following differential equation:
: 3. Given N lightbulbs and N buttons, such that:
: 1. Each button toggles 1<=k: 2. If button k toggles lamp j, then button j toggles lamp k
: What additional conditions, if any, are required to g

1 (共1页)
进入Quant版参与讨论
相关主题
A probability problem请教一个题。。。
【Probability Problem】又一题probability questions
[合集] 一道概率题,被问倒了。看看这道题(probability)
[合集] a probability questionGS interview question
[合集] interview question (probability)问一个mathproblems上的coin toss问题
[合集] probability 问题【Probability】求pdf
[合集] 大家帮忙看到概率题,谢谢!a probability question
【Probability】老题 Fair coincoin toss 题
相关话题的讨论汇总
话题: bob话题: alice话题: times话题: toggles话题: more