Consider the following game: you have a box that contains one white ball and one black ball. You choose a ball at random and then return it to the box. If you chose a white ball then a white ball is added to the box, and if you chose a black ball then a black ball is added to the box. Played over time, what is the probability that more than 80 percents of the chosen balls are white?

# Category Archives: Test your intuition

# Test Your Intuition (6)

This is not as clear cut a question as the earlier ones, and if you do not know an answer then it will be difficult to figure one out just based on intuition. (But perhaps possible).

If you are intrigued by the question and would like to explore what an answer could be, I would be interested to know how you tried to find an answer. Asked a colleague? Looked at a book (which?)? Looked online (where?)?

Here is the question:

A differentiable complex function automatically has derivatives of every order. (In contrast to differentiable real functions that need not have even second derivatives at any point.)

Can you describe this “miracle” as part of a more general phenomenon?

# Test Your Intuition (5)

(Not such a set)

consider a planar set A with the following property. In every direction, the distance between the two parallel lines that touch A from both sides is the same! Must A be a circle? Continue reading

# Answer To Test Your Intuition (4)

Let G be a graph and u and v two vertices.

(1) Let H be a random graph where every edge of G is chosen with probability ½. Let p be the probability that there is a path between u and v in H.

(2) Let T be a random **orientation** of the graph G. Namely, every edge {x,y} is directed from x to y with probability ½ and otherwise it is directed from from y to x. Let q be the probability that there is a **directed** path from u to v in T.

**What is the relation between p and q?**

**Answer: p=q**

This is an old theorem of Colin McDiarmid: Continue reading

# Answer to Test Your Intuition (3)

**Question:** Let be the -dimensional cube. Turn into a torus by identifying opposite facets. What is the minumum -dimensional volume of a subset of which intersects every non-trivial cycle in .

**Answer:** Taking to be all points in the solid cube with one coordinate having value 1/2, gives you a set that seperates all cycles and has -dimensional volume equals . It is not difficult to prove that . Guy Kindler, Ryan O’donnell, Anup Rao and Avi Wigderson proved the existence of which seperates all cycles with . A simpler argument was found by Noga Alon and Boaz Klartag. For an even simpler treatement of this result along with several discrete analogs see this paper by Noga.

# Test Your Intuition (3)

Let be the -dimensional cube. Turn into a torus by identifying opposite facets. What is the minumum -dimensional volume of a subset of which intersects every non-trivial cycle in .

# Test Your Intuition (2)

**Question:** Let be the cube in centered at the origin and having -dimensional volume equal to one. What is the maximum -dimensional volume of when is a hyperplane?

Can you guess the behavior of when ? Can you guess the plane which maximizes the area of intersection for ?

Test your intuition **before** reading the rest of the entry.

# Test Your Intuition (1)

**Question:** Suppose that we sequentially place balls into boxes by putting each ball into a randomly chosen box. It is well known that when we are done, the fullest box has with high probability balls in it. Suppose instead that for each ball we choose **two** boxes at random and place the ball into the one which is less full at the time of placement. What will be the maximum occupancy?

Test your intuition **before** reading the rest of the entry.