Intereting Posts

How to solve $n < 2^{n/8}$ for $n$?
Expression for $n$-th moment
Summation of Central Binomial Coefficients divided by even powers of $2$
Maximal size of independent generator set in simple group
Inequality concerning inverses of positive definite matrices
Let $G$ a group, with … Show that $G$ is a cyclic group.
Number of common divisors between two given numbers
If a theory has a countable $\omega$-saturated model does it need to have only countable many countable models?
An interesting inequality about the cdf of the normal distribution
Constructing a vector space of dimension $\beth_\omega$
Calculate $\underset{x\rightarrow7}{\lim}\frac{\sqrt{x+2}-\sqrt{x+20}}{\sqrt{x+9}-2}$
Is 2048 the highest power of 2 with all even digits (base ten)?
Given $P(B\mid A)=1-\varepsilon$ for some $0<\varepsilon<1$ and $P(C\mid B)=1$, prove that $P(C\mid A)≥1-\varepsilon$
Continuous functions between metric spaces are equal if they are equal on a dense subset
Example of a non-commutative monoid

You are a pie maker and you are holding a fair to display your pies. You have 1000 pies. You have 10 workers to help you. The fair is in two hours. Unfortunately you discover that a rival pie maker has poisoned one of your pies with a form of norovirus that makes people violently ill one and a half hours after even consuming a tiny bit of it. You know if any single person who visits your fair gets ill, your business will collapse but you need all the non poisoned pies for the fair. You can take small samples from the pies without spoiling them and your workers are prepared to do anything to help you. How do you find the poisoned pie?

- How to efficiently generate a set uniformly distributed numbers that add to $n$.
- Chameleons of Three Colors puzzle
- What's the smallest number that we can multiply with a given one to get the result only zeros and ones?
- Does there exist a tool to construct a perfect sine wave?
- 100 blue-eyed islanders puzzle: 3 questions
- Very fascinating probability game about maximising greed?
- Finding real money on a strange weighing device
- Calculating probabilities in horse racing!
- The Blind Man and Coins Puzzle
- How to efficiently generate five numbers that add to one?

Given the time available, simultaneous testing is required.

Assign each pie a number from $1$ to $1000$, written in binary.

Assign each of your $10$ guinea pi… employees a column number from $1$ to $10$

Each employee is to go down the row of pies, taking and eating a small sample, **if and only if** the pie number has a $1$ in that employee’s column. Each pie will lose $10$ samples.

Take the column of each sick employee, write a $1$ in that column of a $10$-digit binary number, and you have the pie number of the bad pie.

Take the hint above that $1000 < 1024 = 2^{10}$ and decrease the numbers.

The first case (1 servant, $2^1 = 2$ pies) is trivial.

2 servants and $2^2=4$ pies is slightly more problematic – 2 servants allow for 4 outcomes (both dead, both alive, A alive + B dead, B alive + A dead). How do you arrange the outcomes to tell you exactly which bottle is poisoned?

Once you can do 2, try 10 servants and $2^{10}$ pies.

As many as three loyal workers are about to be violently ill, but the pie can be found through a process of elimination.

Have each of the 10 workers stand in front of 10 long tables. On each table, place 10 stacks of 10 pies each. Have each worker taste each pie on his corresponding table. Rotate the room 90 degrees (or just move the servants). If the stacks of pies were evenly spaced and far enough apart, each worker should be standing in front of another 100 pies.

Once the workers have (again) tasted 100 pies each, now have k worker taste k pie in each stack; i.e. the first worker tastes the first pie in each stack, the 2nd tastes the 2nd, etc.

Hopefully you can complete this grueling task in under 30 minutes. Wait 90 minutes more, and the numbers of the sick workers will act as coordinates on a 3D grid.

- $\pi_n(X^n)$ free Abelian?
- Showing that $\int_0^1 x^{\lambda} dx$ is convergent for $\lambda > -2$
- show that the interval of the form $$ is open set in metric subspace $$ but not open in $\mathbb R^1$
- Can we construct Sturm Liouville problems from an orthogonal basis of functions?
- Indicator function for a vertex-induced random subgraph of $G$?
- Number of pairs of strings satisfying the given condition
- Number of solutions for the given equation in finite field of order 32.
- Another “can't use Alt. Series Conv. test” (How do I determine if it converges or diverges?)
- Quadratic Congruence (with Chinese Remainder Thm)
- Conditional probability and the disintegration theorem
- An open interval is an open set?
- Weak convergence of stochastic integral
- If $F$ be a field, then $F$ is a principal ideal domain. Does $F$ have to be necessarily a field?
- Simple PDE classification question
- What can we say about two graphs if they have similar adjacency matrices?