本文主要是介绍字节概率面试题:一段绳子剪成三段,求能组成三角形的概率,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天在网上看到字节的一个概率面试题:
一段绳子剪成三段,求能组成三角形的概率
很像我们初中的知识,由三角形定理我们可知:任意两边之和大于第三边
设绳长为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
这篇关于字节概率面试题:一段绳子剪成三段,求能组成三角形的概率的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!