Chop a stick randomly into three pieces, Probablity

  • Context: Undergrad 
  • Thread starter Thread starter Ahmed Abdullah
  • Start date Start date
Click For Summary
SUMMARY

The probability of randomly chopping a stick into three pieces forming a triangle is established as 1/4. This conclusion is derived from applying the triangle inequality to the lengths of the pieces, which are determined by two independent uniform random variables, X and Y, representing the cut positions on a unit length stick. The analysis involves integrating the joint probability density function (pdf) over a defined triangular region in the xy-plane, yielding an area of 1/8 for each configuration of cuts, leading to the final probability of 1/4. Simulation results using Excel corroborate this theoretical probability.

PREREQUISITES
  • Understanding of the triangle inequality theorem
  • Familiarity with uniform distributions and probability density functions
  • Basic knowledge of integration in two dimensions
  • Experience with statistical simulations, preferably in Excel
NEXT STEPS
  • Explore the concept of the triangle inequality in depth
  • Learn about joint probability distributions and their applications
  • Study integration techniques in probability theory
  • Conduct further simulations using Monte Carlo methods to validate theoretical probabilities
USEFUL FOR

Mathematicians, statisticians, educators, and students interested in probability theory and geometric probability applications.

Ahmed Abdullah
Messages
203
Reaction score
3
Chop a stick randomly into three pieces (by hitting twice with an axe). What is the probability that these three pieces of stick will form a triangle?

when two sides of a triangle are given the third should be such as to satisfy the following inequallity: a-b<c<a+b

Thx for your response.
 
Last edited:
Physics news on Phys.org
Is the following argument correct?
"Without loss of generality, assume the stick is of unit length and let X and Y be the distance along from one end of the stick (denoted 0) that the cuts are made. Clearly, X and Y have independent, continuous uniform distributions on the interval from 0 to 1. Suppose X < Y; the lengths of the three pieces are then given by X, (Y - X) and (1 - Y), and so the triangle inequality yields:

X =< (Y - X) + (1 - Y) = 1 - X, and so X =< 1/2;

(Y - X) =< X + (1 - Y), and so Y =< X + 1/2;

(1 - Y) =< X + (Y - X), and so 1/2 =< Y.

Hence, we can find the probability that the pieces form a triangle when X < Y by integrating the joint pdf of X and Y over the region given by

0 =< X =< 1/2 and 1/2 =< Y =< X + 1/2,

which is a right triangle in the xy-plane with vertices (0, 1/2), (1/2, 1/2) and (1/2, 1). Since the joint pdf is 1 in this region, the integral is the area of this triangle, and so is equal to 1/8.

When Y < X, a symmetric argument shows that the probability that the pieces form a triangle is also 1/8. Since Y = X has probability 0, we can thus conclude that the total probability the pieces form a triangle is

1/8 + 1/8 = 1/4. "
 
Looks pretty good to me.

FWIW I did a simulation of this in Excel. Ten repetitions of 1000 trials gave these numbers of triangles

237 240 245 246 249 256 256 258 269 277

Which suggests you are probably right :smile:
 

Similar threads

Replies
35
Views
6K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
10
Views
1K
  • · Replies 66 ·
3
Replies
66
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
1K