學術演講
主講者: | 蕭守仁 教授 (彰化師範大學) |
講題: | 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 || |