返回题库

HMMT 十一月 2014 · THM 赛 · 第 4 题

HMMT November 2014 — THM Round — Problem 4

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. Suppose there are initially 1001 townspeople and two goons. What is the probability that, when the game ends, there are exactly 1000 people in jail?
解析
  1. Suppose there are initially 1001 townspeople and two goons. What is the probability that, when the game ends, there are exactly 1000 people in jail? 3 Answer: By considering the parity of the number of people in jail, we see that this situation 1003 arises if and only if the goons win after the 500th night. That means that at this point we must have exactly one townsperson and two goons remaining. In other words, this situation arises if and only if no goon is ever sent to jail. The probability that this occurs is 1001 999 997 3 3 · · · . . . = . 1003 1001 999 5 1003 Theme Round