Intereting Posts

How to show a sequence of independent random variables do not almost surely converge by definition?
Is the coordinate ring of SL2 a UFD?
Number of edge disjoint Hamiltonian cycles in a complete graph with even number of vertices.
Proving $\lim_{n\to\infty} a^{\frac{1}{n}}=1$ by definition of limit
Show that $x\subseteq y \Leftrightarrow \mathcal{P}(x)\subseteq\mathcal{P}(y)$.
bound on the cardinality of the continuum? I hope not
Binomial coefficients that are powers of 2
Structure constants for and the adjoint representation and meaning in $sl(2,F)$
Could one be a friend of all?
Why do we look at morphisms?
Prove inequality$\sum\limits_{n|i+j+k}x_{i}y_{j}z_{k}\le n^2$
How many entries in $3\times 3$ matrix with integer entries and determinant equal to $1$ can be even?
Differentiation under the double integral sign
Anti-curl operator
Evaluate $\sum_{n=1}^\infty \frac{n}{2^n}$.

$n$ people attend the same meeting, what is the chance that two people share the same birthday? Given the first $b$ birthdays, the probability the next person doesn’t share a birthday with any that went before is $(365-b)/365$. The probability that none share the same birthday is the following: $\Pi_{0}^{n-1}\frac{365-b}{365}$. How many people would have to attend a meeting so that there is at least a $50$% chance that two people share a birthday?

So I set $\Pi_{0}^{n-1}\frac{365-b}{365}=.5$ and from there I manipulated some algebra to get

$\frac{364!}{(364-n)!365^{n}}=.5\iff (364-n)!365^{n}=364!/.5=…..$

There has to be an easier way of simplifying this.

- Sum of slowly varying functions
- Prove: if $a,b\in G$ commute with probability $>5/8$, then $G$ is abelian
- combining conditional probabilities
- Are there any random variables so that E and E exist but E doesn't?
- Expected value of game involving 100-sided die
- Straight Flush probability with a huge hand.

- $m$ balls into $n$ urns
- SAT Probability and Counting
- The “true” domain of random variables
- Who discovered this number-guessing paradox?
- Finding the minimum number of selections .
- Coupon collector's problem using inclusion-exclusion
- Probability of $(a+b\omega+c\omega^{2})(a+b\omega^{2}+c\omega)=1$
- Probability question.
- Secretary problem - why is the optimal solution optimal?
- Inequality with Expectations

Paul Halmos asked this question in his “automathography”, *I Want to Be a Mathematician*, and solved it as follows:

In other words, the problem amounts to this: find the smallest $n$ for which $$\prod_{k=0}^{n-1} \left(1-\frac{k}{365}\right) \lt \frac{1}{2}.$$

The indicated product is dominated by

$$\frac{1}{n} \sum_{k=0}^{n-1} \left(1-\frac{k}{365}\right)^n \lt \left(\frac{1}{n} \int_0^n \left(1-\frac{x}{365}\right)\mathrm dx\right)^n = \left(1- \frac{n}{730}\right)^n \lt e^{-n^2/730}.$$

The last term is less than $1/2$ if and only if $n \gt \sqrt{730 \log 2} \approx 22.6.$

Hence $n=23$.

$\displaystyle{p(n) = 1 – \left(\frac{364}{365}\right)^{C(n,2)} = 1 – \left(\frac{364}{365}\right)^{n(n-1)/2} }$

Sorry if my latex is not right.

The big trick with most prob questions is to ask what is the prob if it doesn’t happen.

So you take 1 (total sample space) – P(not your birthday) = P(share your birthday)

Because P(A) = 1- not(P(A)).

so there are 364 days that are not your birthday, and the total number of days is 365. Thus 364/365 is the prob of not(P(A)).

Now the C(n,2) comes from the pairs (two people having the same birthday)

so your answer is $\left(\frac{364}{365}\right)^{n(n-1)/2} = .5$

solve for n, and from Maple 22.98452752.

- Proof convergence of random variables (almost sure)
- Smallest graph with automorphism group the quaternion $8$-group, $Q_8$
- Evaluate $\lim\limits_{n\to\infty}(1+x)(1+x^2)\cdots(1+x^{2n}),|x|<1$
- Is a Markov process a random dynamic system?
- An inequality of J. Necas
- If $\sum_{n=1}^\infty \frac{1}{a_n}$ converges, must $\sum_{n=1}^\infty \frac{n}{a_1 + \dots + a_n}$ converge?
- Converting a function for “velocity vs. position”, $v(x)$, to “position vs. time”, $p(t)$
- Proof of uniqueness of identity element of addition of vector space
- What is $\gcd(0,0)$?
- How to find $\lim\limits_{n\rightarrow \infty}\frac{(\log n)^p}{n}$
- Expected outcome for repeated dice rolls with dice fixing
- Quick question on localization of tensor products
- Can the graph of $x^x$ have a real-valued plot below zero?
- How do I show that $f: [0,1) \to S^1$, $f(t) = (\cos(2\pi t), \sin(2\pi t))$ is not a homeomorphism?
- Calculating mean and Gaussian curvature