HMMT 二月 2010 · 冲刺赛 · 第 22 题

HMMT February 2010 — Guts Round — Problem 22

[ 12 ] You are the general of an army. You and the opposing general both have an equal number of troops to distribute among three battlefields. Whoever has more troops on a battlefield always wins (you win ties). An order is an ordered triple of non-negative real numbers ( x, y, z ) such that x + y + z = 1, and corresponds to sending a fraction x of the troops to the first field, y to the second, and z to the third. ( ) 1 1 1 Suppose that you give the order , , and that the other general issues an order chosen uniformly 4 4 2 at random from all possible orders. What is the probability that you win two out of the three battles?

解析

[ 12 ] You are the general of an army. You and the opposing general both have an equal number of troops to distribute among three battlefields. Whoever has more troops on a battlefield always wins (you win ties). An order is an ordered triple of non-negative real numbers ( x, y, z ) such that x + y + z = 1, and corresponds to sending a fraction x of the troops to the first field, y to the second, and z to the third. ( ) 1 1 1 Suppose that you give the order , , and that the other general issues an order chosen uniformly 4 4 2 at random from all possible orders. What is the probability that you win two out of the three battles? 5 Answer: Let x be the portion of soldiers the opposing general sends to the first battlefield, and 8 y the portion he sends to the second. Then 1 − x − y is the portion he sends to the third. Then x ≥ 0, 1 y ≥ 0, and x + y ≤ 1. Furthermore, you win if one of the three conditions is satisfied: x ≤ and 4 1 1 1 1 1 y ≤ , x ≤ and 1 − x − y ≤ , or y ≤ and 1 − x − y ≤ . This is illustrated in the picture below. 4 4 2 4 2 Guts Round This triangle is a linear projection of the region of feasible orders, so it preserves area and probability ratios. The probability that you win, then is given by the portion of the triangle that satisfies one of the three above constraints — in other words, the area of the shaded region divided by the area of the 5 5 16 entire triangle. We can easily calculate this to be = . 1 8 2