Joshua Biderman
Reputation
2,767
Next privilege 3,000 Rep.
4 19
Impact
~20k people reached

# 490 Actions

 Sep 7 comment Expected Value of choosing a specific object from n objects I'm surprised you think that @techwiz911, so let me repeat myself just so I know we are on the same page. The asked problem and the following problem have the same answer. Let there be k balls, each with a label. The odds of pulling the ball labeled x is given by $\frac{|x|}{n}$. The game ends when you pick the ball you want. What is the expected number of turns I need to play to end the game? Sep 7 comment Expected Value of choosing a specific object from n objects This distinction is important because in the theoretical question you don't have access to the distribution, and any answer has to apply to every distribution. In your algorithm you do. That said, let me consider the problem again in this new light. Sep 7 comment Expected Value of choosing a specific object from n objects Ah, this is a great example of a meaningful difference between practice and theory. In theory, what I said is right, because there is no equation that tells you the answer in any meaningful way (there's something super messy one can do with sums and integrals, but it's much more complicated than just saying "the expected value is the expected value of this simpler distribution". In practice, there is an algorithm that computes what you want, because there's an algorithm for the expected value of the distribution I reduced the problem to. Sep 7 answered Which of the following identities are true? Justify your answer - n! = O(4^n).. Sep 7 comment Expected Value of choosing a specific object from n objects No problem :) I edited my answer to address that, unfortunately a more precise answer cannot be given without any information about the distribution... Sep 7 revised Expected Value of choosing a specific object from n objects added 356 characters in body Sep 7 answered Expected Value of choosing a specific object from n objects Sep 7 revised no. of real solution of the equation $5\cdot 2^x+4\cdot 3^x = 3\cdot 4^x+2\cdot 5^x$ typo fixed Sep 7 answered Definition of “in terms of” for a constant vs a variable Feb 18 comment When is one ideal the cube of another? If $\alpha|\beta$, what does that tell you about their norms? Jan 26 revised Prove that if $y>1$, then $\forall M\in\mathbb{R}$, there exists an $N$ in the natural numbers s.t. $n\geq N$ implies $y^n>M$. added 45 characters in body Jan 26 awarded Explainer Jan 25 revised Prove that if $y>1$, then $\forall M\in\mathbb{R}$, there exists an $N$ in the natural numbers s.t. $n\geq N$ implies $y^n>M$. deleted 12 characters in body Jan 25 answered Prove that if $y>1$, then $\forall M\in\mathbb{R}$, there exists an $N$ in the natural numbers s.t. $n\geq N$ implies $y^n>M$. Jan 25 answered Why is it ok to factor an equation with no limit so it has a limit? Jan 23 awarded Yearling Jan 21 revised Elementary proofs of prime gap theorems? added 250 characters in body Jan 21 answered Binomial Expansion where N is negative Jan 21 revised Elementary proofs of prime gap theorems? added 12 characters in body Jan 21 comment Elementary proofs of prime gap theorems? That doesn't answer the question though