0
votes
0answers
21 views

Finding the roots of a polinomial function obtained by a Binomial c.d.f.

I came across with the following question and I am also attempting to solve it. Let $B(K/2;K,1-x)$ be the Binomial c.d.f. with $K$ trials having at least $K/2$ success with each trial having success ...
0
votes
0answers
28 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
25 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
18 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
74 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
32 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
482 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
79 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
20 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
119 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
58 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} ...
0
votes
0answers
26 views

Probability in the urn model without replacement.

In an urn with $p$ total marbles, $p_A$ are white and $p-p_A$ are black, we know that the probability of drawing at least $m_A$ white marbles out of a $m$ without replacement follows the cumulative ...
1
vote
2answers
82 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
40 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
53 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
46 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
49 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
72 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
106 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
139 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
258 views

Binomial Distribution - independence

I have the following problem that I'm stuck on a few parts. ...
0
votes
0answers
145 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
62 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
31 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
40 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
109 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
60 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
199 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
92 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
93 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
96 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
190 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
137 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 ...
0
votes
3answers
128 views

Probability of choosing coins from a bag (why doesn't binomial coefficient work?)

Studying for my exam and would appreciate some help. I have a bag with 2 pennies, 1 nickel and 1 dime. I pick 2 at random. The solutions say: Pr(PP) = $\frac{2}{4} \times \frac{1}{3}$ = ...
1
vote
1answer
62 views

Simple Random Walk

How to find: $\lim\limits_{N \to \infty}\sum\limits_{m=0}^Nu_m$ where $u_m$=${2m \choose m}p^mq^m$ I know there are two cases to consider depending if $p$ and $q$ are equal or not. I should probably ...
0
votes
2answers
72 views

generating function and binomial distribution - counting

I am trying to understand generating function. I have the following problem: There are 50 students in the International Mathematical Olympiad (IMO) training programme. 6 of them are to be selected to ...