Probability to form a triangle by splitting a stick
来源:互联网 发布:淘宝好的第三方活动 编辑:程序博客网 时间:2024/05/16 01:36
There is a standard problem in elementary probability that goes as follows. Consider a stick of length 1. Pick two points uniformly at random on the stick, and break the stick at those points. What is the probability that the three segments obtained in this way form a triangle?
Of course this is the probability that no one of the short sticks is longer than 1/2. This probability turns out to be 1/4. See, for example, problem 5 in these homework solutions.
It feels like there should be a nice symmetry-based argument for this answer, but I can’t figure it out. I remember seeing once a solution to this problem where the two endpoints of the interval were joined to form a circle, but I can’t reconstruct it. Can anybody help?
Here’s what seems like the sort of argument you’re looking for (based off of a trick Wendel used to compute the probability the convex hull of a set of random points on a sphere contains the center of the sphere, which is really the same question in disguise):
Connect the endpoints of the stick into a circle. We now imagine we’re cutting at three points instead of two. We can form a triangle if none of the resulting pieces is at least 1/2, i.e. if no semicircle contains all three of our cut points.
Now imagine our cut as being formed in two stages. In the first stage, we choose three pairs of antipodal points on the circle. In the second, we choose one point from each pair to cut at. The sets of three points lying in a semicircle (the nontriangles) correspond exactly to the sets of three consecutive points out of our six chosen points. This means that 6 out of the possible 8 selections in the second stage lead to a non-triangle, regardless of the pairs of points chosen in the first stage.
from http://mathoverflow.net/questions/2014/if-you-break-a-stick-at-two-points-chosen-uniformly-the-probability-the-three-r
- Probability to form a triangle by splitting a stick
- Splitting a Huge dataset to smaller datasets
- Stick to Your Dream with a Smile~
- How to simulate a Form POST request by using WinInet
- How to simulate a Form POST request by using WinInet
- How to simulate a Form POST request by using WinInet
- A. Pasha and Stick
- How to create a bootable USB stick on Ubuntu
- How to create a bootable USB stick on OS X
- How to create a bootable USB stick on Ubuntu
- How to create a bootable USB stick on Windows
- A. Triangle
- A. Triangle
- A - Lesha and array splitting
- A. Lesha and array splitting
- create a bootable USB stick
- 610A Pasha and Stick
- A Creed to Live By
- 9——PHP循环结构foreach用法
- 深入理解Docker Volume(二)
- 压力测试和性能测试的区别
- thrift开发的例子(一)---python为例
- C3P0数据源
- Probability to form a triangle by splitting a stick
- java/android 设计模式学习笔记(5)---对象池模式
- scons是一个Python写的自动化构建工具,和GNU make相比优点明显
- BZOJ 1001 构造对偶图 + dijkstra_heap
- 初次来CSDN!
- IM分布式压力测试工具设计(类loadrunner)
- Spark函数讲解:checkpoint
- 新一代与12-factors:构建,发布,运行
- 数据结构实验之栈三:后缀式求值