Category Archives: Test your intuition

Test Your Intuition 35: What is the Limiting Distance?

(Just heard it today from Sergiu Hart.) At time t=0, point A is at the origin (0,0) and point B is distance 1 appart at (0,1). A moves to the right (on the x-axis) with velocity 1  and B moves … Continue reading

Posted in Test your intuition | Tagged , | 16 Comments

Testing *My* Intuition (34): Tiling High Dimension with an Arbitrary Low-Dimensional Tile.

Test your intuition 34 asked the following: A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If   can be partitioned into copies of we say that tiles . Here … Continue reading

Posted in Combinatorics, Test your intuition | Tagged , , , | Leave a comment

Test Your Intuition (34): Tiling high dimensional spaces with two-dimensional tiles.

A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If   can be partitioned into copies of we say that tiles . Here is a simpe example. Let consists of … Continue reading

Posted in Combinatorics, Test your intuition | Tagged | 7 Comments

Test your intuition 33: Why is the density of any packing of unit balls decay exponentially with the dimension?

Test your intuition: What is the simplest explanation you can give to the fact that the density of every packing of unit balls in is exponentially small in ? Answers are most welcome. Of course, understanding the asymptotic behavior of … Continue reading

Posted in Combinatorics, Geometry, Test your intuition | Tagged , | 4 Comments

Stan Wagon, TYI 32: Ladies and Gentlemen: The Answer

TYI 32, kindly offered by Stan Wagon asked A round cake has icing on the top but not the bottom. Cut out a piece in the usual shape (a sector of a circle with vertex at the center), remove it, … Continue reading

Posted in Combinatorics, Geometry, Test your intuition | Tagged , | 8 Comments

TYI 31 – Rados Radoicic’s Rope Problem

  Ropemaker (source) Rados Radoicic wrote me: “Several years back, I heard the following puzzle that turns out to be rather ‘classical’: “There are N ropes in a bag. In each step, two rope ends are picked uniformly at random, tied … Continue reading

Posted in Combinatorics, Probability, Test your intuition | Tagged , | 7 Comments

Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)

TYI 30 asked Elchanan Mossel’s Amazing Dice Paradox (that I heard from Yuval Peres yesterday) You throw a die until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws … Continue reading

Posted in Combinatorics, Probability, Test your intuition | Tagged , | 63 Comments

TYI 30: Expected number of Dice throws

Test your intuition: You throw a dice until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers. follow-up post

Posted in Combinatorics, Probability, Test your intuition | Tagged | 38 Comments

Test your intuition 29: Diameter of various random trees

Both trees in general and random trees in particular are wonderful objects. And there is nothing more appropriate to celebrate Russ Lyons great birthday conference “Elegance in Probability” (taking place now in Tel Aviv) than to test your intuition, dear … Continue reading

Posted in Combinatorics, Probability, Test your intuition | Tagged , | 19 Comments

Test your intuition 28: What is the most striking common feature to all these remarkable individuals

Test your intuition: What is the most striking common feature to all these fifteen remarkable individuals László Babai; Avi Wigderson; Lance Fortnow; Lane Hemaspaandra; Sampath Kannan; Hal Gabow; Richard Karp; Tom Leighton; Rockford J. Ross; Alan Selman; Michael Langston; S. … Continue reading

Posted in Computer Science and Optimization, Test your intuition | 1 Comment