學術演講

主講者: 蕭守仁 教授 (彰化師範大學)
講題: On the Shoe-Door Problem
時間: 2015-01-22 (Thu.)  15:00 - 16:00
地點: 數學所 演講廳(6F) (台大院區)
Abstract: A man has a house with $n$ doors. He places one pair of walking shoes at each door. For each walk, he chooses one door at random and puts on a pair of shoes. After the walk he returns to a randomly chosen door and takes off the shoes at the door. Let $N$ represent the number of finished walks until the man discover that no shoes are available at the door he has chosen for a further walk. We are interested in the limiting behavior of $E(N)$ when $n$ is large. In fact, we can prove that $E(N)$/$\sqrt {n}$ $\rightarrow$ $\sqrt{\frac\pi2}$ as $n$ $\rightarrow$ $\infty$.
  || Close window ||