Archive for June, 2006

Ants on a Stick

Monday, June 12th, 2006

You have a 1 meter long stick and 100 ants. The ants are somehow distributed on the stick, and each ant moves either right or left at 1 meter/second. When two ants meet, they both instantaneously turn around and start walking in opposite directions, still at 1 meter/second. When an ...

Helium Balloons: The Experiment

Tuesday, June 6th, 2006

I was at a friend's wedding tonight, and when I went back to the parking lot I saw helium balloons tied to all the cars -- a farewell present from the bride and groom. Naturally, I used mine to verify the helium-balloon-moves-forward theory!

Hypercube

Sunday, June 4th, 2006

I was watching Cube 2: Hypercube the other day, and I started wondering about the nature of this object. The first thing I tried to figure out was how to define a hypercube. The prefix 'hyper' in Mathematics usually means 'in a higher dimension'. So a hypercube should be like ...

Drive

Sunday, June 4th, 2006

If you don't fail at least 90 percent of the time, you're not aiming high enough. -- Alan Kay

Two Envelopes: Part 2

Sunday, June 4th, 2006

As promised, here's another solution to the two envelopes riddle: First, choose a descending list of probabilities p(n). When you receive a number n, say 'higher' with probability p(n) and 'lower' otherwise. That's the solution. Now let's prove that it works.