跳到主要内容
← 返回题库
免费概率中等

Breaking a Stick into a Triangle

考察公司CitadelSIGFive Rings

题目

A stick of length 11 is broken at two points chosen independently and uniformly at random along its length. What is the probability that the three pieces can form a triangle?

解析

先自己试一试,卡住了再打开提示。

提示 1

Three lengths form a triangle exactly when each one is shorter than the other two added together. The pieces add up to 11; what does that say about each piece?

提示 2

Call the break points XX and YY. Draw the unit square of possible (X,Y)(X, Y) and shade where every piece is shorter than 12\tfrac12.

查看解析

Step 1: The triangle inequality. Three lengths aa, bb, cc can form a triangle exactly when each one is shorter than the other two added together:

a<b+c,b<a+c,c<a+b.a < b + c, \qquad b < a + c, \qquad c < a + b.

(If one side is as long as the other two together, the triangle is squashed flat.)

Step 2: Use that the pieces add up to 11. Since a+b+c=1a + b + c = 1, the first condition a<b+ca < b + c is the same as a<1−aa < 1 - a, i.e. a<12a < \tfrac12. The same goes for bb and cc. So:

the pieces form a triangle  ⟺  every piece is shorter than 12.\text{the pieces form a triangle} \iff \text{every piece is shorter than } \tfrac12.

Step 3: Write the pieces in terms of the break points. Let the break points be XX and YY, each uniform on [0,1][0, 1] and independent. Every pair (X,Y)(X, Y) is a point in the unit square, and probability is area. Take the case X<YX < Y first. The pieces are XX, Y−XY - X and 1−Y1 - Y, and Step 2 asks for

X<12,Y−X<12,1−Y<12    (i.e. Y>12).X < \tfrac12, \qquad Y - X < \tfrac12, \qquad 1 - Y < \tfrac12 \;\;(\text{i.e. } Y > \tfrac12).

Step 4: Find the area. These three lines cut out the triangle with corners (0,12)(0, \tfrac12), (12,12)(\tfrac12, \tfrac12) and (12,1)(\tfrac12, 1). It has two sides of length 12\tfrac12 at a right angle, so its area is 12⋅12⋅12=18\tfrac12 \cdot \tfrac12 \cdot \tfrac12 = \tfrac18.

The case Y<XY < X is the mirror image and gives another 18\tfrac18.

Answer:

P(triangle)=18+18=14.P(\text{triangle}) = \tfrac18 + \tfrac18 = \tfrac14.