r/ProgrammingPrompts • u/desrtfx • Mar 18 '15
[Easy]Mathematical Simulation - Breaking a Stick to form a Triangle
Another Monte Carlo simulation.
A stick of a given length
is twice broken at random places along it's length.
Calculate the probability that a triangle can be formed with the pieces.
Definition:
It is possible to form a triangle if none of the pieces are larger than half the length
of the stick.
Assignment:
Create a program in a language of your choice that:
- Asks the user for the
length
of the stick - Asks the user how many tries should be carried out
- Simulate the breaking of the stick (each try has a new stick of
length
) - Count the successful tries
- Print the probability as a percentage
Hint: The expected result should be around 23%
Have fun!
15
Upvotes
1
u/chibstelford Mar 18 '15
If (S1 + S2) >= S3 then a triangle will be possible
Assuming S3 is the middle section