1
vote
1answer
21 views

Probability problem (Bernoulli trial)

I recently became interested in studying probability and I stumbled upon this question: There are three points: A, B and C. Exactly two paths exist between A and B and exactly two paths exist between ...
1
vote
4answers
56 views

How to calculate $\sum\limits_{k=0}^{n}{k\dbinom{n}{k}}$ [duplicate]

I derived this sum from a problem I have been working on. Somehow I don't know how to proceed. I only know some basics like $\sum\limits_{k=0}^{n}\dbinom{n}{k} = 2^n$. Meanwhile I am reading the ...
0
votes
1answer
32 views

Black bears and tan-colored bears catching salmon in Alaska

One of popular tourist attractions in Alaska is watching black bears catch salmon swimming upstream to spawn. Not all "black" bears are black, though- some are tan-colored. Suppose that 6 black bears ...
1
vote
1answer
69 views

World series lengths competition, binomial distribution.

Listed in the following table is the length distribution of World Series competion for the 58 series from 1950 to 2008 (there was no series in 1994). WORLD SERIES LENGTHS (note, the total = 58) of ...
0
votes
0answers
26 views

difference between independent binomial variables

It is well known that if $X \sim B(m, p)$ and $Y \sim B(n, p)$ are independent then $X+Y \sim B(m+n, p)$ but what is the distribution of $X-Y$? Here is what I have tried. $\Pr[X-Y = c] = \sum_{i=0}^n ...
0
votes
0answers
32 views

All or no Heads from biased coin tosses

What is the probability that all five tosses of a biased coin with $P(H)=0.28$ are (a) Heads and (b) Tails? (c) What is the probability of at least one Head? (a) Heads $Pr(5\ Heads) = {5 \choose 5} ...
1
vote
1answer
26 views

Prove that $F(N/2;N,x)+F(N/2;N,1-x)=1$ where $F$ is binomial CDF

I have the following claim: $$F(N/2;N,p)+F(N/2;N,1-p)=1$$ where $F$ is a binomial CDF with exactly $N/2$ successes in $N$ total trials, and with each trial having success probability $p$. Is it ...
2
votes
1answer
19 views

How to articulate this expression

I was walking a student through the binomial expansion process and remarked that I prefer Pascal's triangle to generate the coefficients. He also needed to know this way of producing the numbers. ...
1
vote
1answer
26 views

Variance in offspring genotypes. Binomial distribution

Background Here is first some vocabulary: Diploid: phase in the life cycle where the individuals carry two chromosomes of each type, just like in humans (exception of the sexual chromosomes). ...
3
votes
1answer
87 views

Combinatorial Analysis: Fermat's Combinatorial Identity

I was looking through practice questions and need some guidance/assistance in Fermat's combinatorial identity. I read through this on the stack exchange, but the question was modified in the latest ...
0
votes
2answers
33 views

Probability for a 'pair' to occur when rolling 5 dice

5 fair dice are rolled. A pair is defined to be any number that shows up twice, while the rest of the dice show different numbers (to the number on the pair and to each other). I am looking for the ...
6
votes
2answers
485 views

How to solve 0.5 choose 4?

I was solving this problem for homework. It says, in the problem, that if n is positive you use the generalized definition of binomial coefficients. In my case, n is positive so I just plugged n= 0.5 ...
3
votes
0answers
81 views

What's so special about binomial coefficients that someone decided to organize them in a triangle?

I know that binomial coefficients are related to figurate numbers (which were studied by Greeks a loooong time ago, because of its connections to geometry). I also understand how the Pascal's triangle ...
0
votes
0answers
42 views

Sum of independent discrete random variable

Here is my attempt of deriving the sum of independent random variable in the discrete case : $\underline{\textbf{Sum of independent random variables}}$ Let $\mathcal{C_1}, \mathcal{C_2}$ be ...
0
votes
0answers
22 views

Bounding a specific function of binomial coefficients

While trying to directly prove the existence of expander graphs (e.g. http://www.cs.toronto.edu/~avner/teaching/S6-2414/TUT2.pdf), one uses the following inequality: $$\sum_{s=1}^{n/2} ...
1
vote
4answers
127 views

The probability that after repeated random drawing from an urn, all balls left in the urn will be red

Problem An urn contains $p$ red and $q$ green balls. Balls are drawn one by one till balls left in the urn are all red. Prove that the probability of this event is $\dfrac {p}{p+q}$. Please note that ...
0
votes
1answer
29 views

Probability $\sum_{j=n+1}^{2n+1} {M \choose m+1}{M-m-1 \choose j-m-1}/{N \choose j} $

I have a prob. problem: A school has $N$ students in which $M$ students are leader (of each class in school), and $N>M$. There are $2n+1$ balls in the black box including $n+1$ blue balls and $n$ ...
1
vote
1answer
42 views

Is there a set of 69 length-6-sets out of 46 numbers [1..46] so that those length-6-sets “cover” all possible 1035 length-2-sets of 46 numbers?

1.) For this question, we have 46 numbers (balls, cards, whatever): {1,2,3,4 .... 45,46} ======================= 2.) Each length-6-set of 46 numbers ( e.g. {1,2,3,4,5,6} or {1,13,16,17,32,46 } ...
4
votes
2answers
62 views

Binomial dependent on a Poisson

I have been working on a problem with a binomial rv dependent on a poisson rv and have worked through to this point: $P(X=x) = \sum_{n=x}^{\infty} \dfrac{n!}{x!(n-x)!} p^x(1−p)^{n−x} ...
1
vote
2answers
83 views

Partial sum of binomial

I 'm trying to figure out a closed form solution for the following summation: $\sum_{j=0}^{\omega} j{n \choose j}p^{j}(1-p)^{n-j}$ where $\omega < n$ Is there any closed form solution?
0
votes
1answer
43 views

Binomial distribution or probability intersection

I flip a biased coin, p = 0.5 for getting heads. What is the probability of getting heads 8 times ? Firstly I used probability intersection $$ P(A \cap B \cap C \cap D \cap E \cap F \cap G \cap H) = ...
0
votes
1answer
26 views

Finding $V(X)$ when you don't have a density/distribution function.

I just did the first part of this problem: You have a lot of $50$ items and are taking a sample size of $15$. In the lot $3$ items are defective. The lot is accepted if the number of defective items, ...
1
vote
6answers
54 views

Distribution of a binomial variable squared

If I know $X$ is a binomial random variable, how can I find the distribution of $X$ squared (I know that $P(Y=y=x^2) = p(X=x)$ but does this distribution have a standard name)? In particular, how can ...
0
votes
1answer
57 views

binomial coefficient: maximum value

For $n\rightarrow \infty$ we consider $$f(p)=\sum_{j=c}^n {n\choose j} p^j (1-p)^{n-j}.$$ We are interested in $\hat{p}:=\arg \max_p f(p)$. Can we say something about $\hat{p}$ dependent on $n$ and ...
1
vote
1answer
47 views

Binomial Coefficient: monotonically decreasing in this range?

relating to this question, I'd like to ask a further one. Again we have $$f(x)={k-1 \choose x-1} p^x (1-p)^{k-x}$$ We know that this term is maximal for $x=kp$, before increasing, afterwards ...
0
votes
1answer
24 views

monotonicity of binomial coefficient

I am interested in $$f(x):={k-1 \choose x-1} p^{x} (1-p)^{k-x}.$$ How do I find out in which Domain this function is monotonically increasing, in which it is monotonically decreasing? For which $x$ ...
0
votes
2answers
30 views

Probability of special configuration of ones in a binary string

Consider the sequence $(X_i)_{1 \leq i \leq L}$ of i.i.d. random variables, where $X_1 \in \{0,1\}$ and $P(X_1 =1) = p$. For a $k \in \mathbb{N}$ define the event $A_{k,L}$ as "all ones in the ...
1
vote
2answers
54 views
1
vote
1answer
53 views

How do you calculate a binomial distribution with k > R as opposed to k = R

I'm given the formula: $\displaystyle P(X = k; n, p) = \binom {n}{k} * p^k * q^{n-k}$ And we need to work out the binomial coefficient by hand, instead of using C(n,r). So I have a question: "Some ...
1
vote
1answer
73 views

Estimation solving for binomial k?

Hello all trying to do an estimation problem at work and wondering if I'm on the right track! I'm running a study and its on the internet. I'm trying to determine how many people I need to show an ...
1
vote
1answer
114 views

Asymptotics of sum of Binomial Coefficients (Binomial distribution) - Poisson approximation?

Let $$f(n):=\sum_{i=k}^n {n \choose i } p^i (1-p)^{n-i}$$ where $k\geq 2$ is a fixed Parameter and $p=p(n) \in (0,1]$ depends on $n$ where $np\leq 1$. We consider $n \rightarrow \infty$. I've found ...
0
votes
0answers
34 views

Simplification of Double Integral with Independent Parameters

I am trying to find a posterior distribution and the hint is that the double integral in the denominator should simplify because $p1$ and $p2$ are independent. $\displaystyle \int$$\displaystyle ...
0
votes
1answer
25 views

Likelihood of Two Binomial Distributed RV's

We are given that Let X1~Bin(n1 = 34, p1) and X2~Bin(n2 = 56, p2) In general, what is the likelihood, L(p1, p2) = f (X1, X2 | p1, p2) for the data X1 and X2 I believe that I am supposed to use a ...
4
votes
1answer
148 views

Probability of two independent random variables being equal

Assume that $X$ and $Y$ are two independent random variables that follow the binomial distribution of parameters $p$ (the probability of one success) and $n$ (the number of trials). I was wondering ...
1
vote
1answer
350 views

Binomial Distribution - independence

I have the following problem that I'm stuck on a few parts. ...
0
votes
0answers
153 views

Solving sample size of hypergeometric distribution given a specific probability

I am trying to figure out how to calculate the sample size of a hypergeometric distribution, given a population, population successes, and probability. Here is the initial formula: ...
1
vote
1answer
42 views

In a lottery of $90$ numbers a man adds extra $1,2,3$

Consider a lottery where $5$ balls are chosen randomly among $90$ balls numbered from $1$ to $90$. A man cheats adding to the $90$ balls, before the draw, three more balls numbered $1,2,3$. We say ...
1
vote
1answer
70 views

Gambler's ruin, probability of loss, infinite turns

A gambler starts with $\$1$ and bets $\$1$ every turn of a game, where he has the probability $p$ to obtain $\$2$ and $1-p$ to obtain nothing. If $p<1/2$, what is the probability he will eventually ...
0
votes
1answer
32 views

Binomials for getting probability of standard deviation

I have the following problem which I am stuck on the second part. Suppose that $30\%$ of all students who have to buy a text for a particular course want a new copy whereas the other $70\%$ want a ...
0
votes
1answer
42 views

Binomial Distribution for defects

I'm stuck on the following problem: A batch of components has arrived at a distributor. The batch can be characterized only if the proportion of defective components is at most 0.10. ...
2
votes
3answers
119 views

Probability of 5 cards drawn from shuffled deck

Five cards are drawn from a shuffled deck with $52$ cards. Find the probability that a) four cards are aces b) four cards are aces and the other is a king c) three cards are tens and ...
2
votes
1answer
61 views

Question about balls in urns

Suppose there are $n$ balls in an urn, and $r$ of them are red. I select $m$ balls from this urn at random. What is the probability that at least $k$ of them are red? $m$ must be less than $n$, but ...
1
vote
2answers
234 views

DICE - Rolling at least *k* on *n* six-sided dice - with a twist!

I am putting together a table of dice probabilities for a project I am working on and have found myself intimidated by a little "special case" I'm trying to work with. For determining the probability ...
1
vote
1answer
44 views

Lower bound functional binomial r.v.

I am trying to find a bound of the type $\mathbb{E}(|B-\frac{N}{2}|) \geq C \sqrt{N}$ Where $B$ is a binomial variable with parameters $(N,\frac{1}{2})$. The bound doesn't need to be very tight in ...
1
vote
1answer
97 views

Convexity of Binomial Term

I am reading a book on the probabilistic method, and the following claim was made: $\dbinom{y}{n}$ is convex. Why is this the case?
1
vote
2answers
96 views

Probability problem with binomial/multinomial distribution

Mary knows the answers to $20$ of the $25$ multiple choice questions on the Psychology $101$ exam, but she has skipped several of the lectures, she must take random guesses for the other five. ...
0
votes
2answers
64 views

Pascal's Triangle Proof

Trying to determine a formula for the sum of the entries of the $n$th row of Pascal’s triangle, for any natural number $n$. Any proof will do as I have to determine $3$ different proofs. - So far, ...
0
votes
2answers
102 views

How Do You Calculate Probabilities of Random Events Occuring in Sequence?

So I have a series: $f(x_{n+1})=x_n \pm t$ and $f(x_0)=W$ What I'd like to calculate is the probability in terms of $t$ and $W$ (assuming they're any constant $W>t$) that any $f(x_q)=0$ for all ...
9
votes
2answers
196 views

An extrasensory perception strategy :-)

Inspired by classical Joseph Banks Rhine experiments demonstrating an extrasensory perception (see, for instance, the beginning of the respective chapter of Jeffrey Mishlove book “The Roots of ...
2
votes
1answer
139 views

Bins and balls model - filling first bins [close]

We have $n$ bins and $m$ balls. I want to compute the probability that in the first $k$ bins, $q$ of them will be non-empty. I can throw $m$ balls into $n$ bins in $n^m$ ways. Using Stirling ...