今天在网上看到字节的一个概率面试题:
一段绳子剪成三段,求能组成三角形的概率
很像我们初中的知识,由三角形定理我们可知:任意两边之和大于第三边
设绳长为n,一条绳为x,另一条为y,则第三条绳长为(n-x-y)
列方程:
{
x
+
y
>
n
−
x
−
y
n
−
y
>
y
n
−
x
>
x
0
<
x
<
n
0
<
y
<
n
0
<
n
−
x
−
y
<
n
\begin{cases} x+y>n-x-y\\ n-y>y\\ n-x>x\\ 0<x<n\\ 0<y<n\\ 0<n-x-y<n \end{cases}
⎩⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎪⎧x+y>n−x−yn−y>yn−x>x0<x<n0<y<n0<n−x−y<n
由第一条式子推出:
2
(
x
+
y
)
>
n
2(x+y)>n
2(x+y)>n == >
x
+
y
>
n
2
x+y>\frac{n}{2}
x+y>2n
再结合其他式子推出:
{
n
2
<
x
+
y
<
n
0
<
y
<
n
2
0
<
x
<
n
2
−
x
<
y
<
−
x
+
n
\begin{cases} \frac{n}{2}<x+y<n\\ 0<y<\frac{n}{2}\\ 0<x<\frac{n}{2}\\ -x<y<-x+n \end{cases}
⎩⎪⎪⎪⎨⎪⎪⎪⎧2n<x+y<n0<y<2n0<x<2n−x<y<−x+n
用desmos画出上面的图形,就是下面的条纹格的三角形,代表能组成三角形
我们再将不能组成三角形的条件考虑进去,
0
<
n
−
x
−
y
<
n
0<n-x-y<n
0<n−x−y<n,画出大三角形,包括了能组成三角形和不能组成三角形,显而易见,条纹三角形占大三角形面积的
1
4
\frac{1}{4}
41
即随意三段能组成三角形的概率是:
1
4
\frac{1}{4}
41
字节概率面试题:一段绳子剪成三段,求能组成三角形的概率
最新推荐文章于 2024-02-02 09:45:51 发布