摘要: 1. 简述 一道经典的笔试题目:一根木棒折为三段,这三段可以组成一个三角形的概率,要求尽可能多的解答。 本文总结一下,现在我对这道题的理解,一个数学解法,两个编程解法,其中一个编程解法是反面例子哦。2. 数学解法 设木棒长度为L,三段长度分别为x,y,L-x-y,其中0<x<L,0<y<L,0<x+y<L。 折三段以后要保证能组成三角形,需要满足三角形判定定理,即两边之和大于第三边,即 x+y>L-x-y, y+L-x-y>x, x+L-x-y>y, 化简后为x+y>L,x<L/2,y<L/2 P(三段可以组成三角形概率) 阅读全文
posted @ 2011-08-20 17:29 xiaodongrush 阅读(5949) 评论(0) 推荐(0) 编辑