来来来,发个面试题问问大伙。

chancing  •   •  33574 次浏览

在圆周上随机生成3个点,确定一个三角形。问,改三角形包含圆心的概率是多少?

12 条回复
  • Liushabao
    #1

    什么公司需要问这样的问题啊…

  • #2

  • chancing 楼主
    #3

    有想法的公司哈。

  • typhoonzj
    #4

    由两点连去圆心夹角决定这个夹角范围在0到180,随机平均值是90,夹角90的时候,只有在夹角延伸过去那块区域里的第三点,会把圆心包进去

  • 1743sg
    #5

    感觉接近于零其实前面两个点AB无所谓 定义为unit1

    第三个点若在以AB为直径的园上,或者在垂直于AB并经过A或B的直线上则为 直角三角形,那么圆心就在边上。


    所有在这两条直线中间的点,减去AB为直径的园中的点,则为锐角三角形,圆心在三角内。

    其他所有平面上的点,都与AB构成钝角三角形。

    铺满了二维平面。

    所以近似于100% 为 圆心在三角外。


    以上就是高中数学的分类讨论,

    极限部分知识我没系统学过 不太懂 纯靠直觉

  • typhoonzj
    #6

    画个图先假设随便选1 2点, 点3只有在阴影区,满足条件,阴影区大小和1,2夹角有关,所以这个阴影扇形面积在0到1/2圆,算上1,2概率,平均概率跟另一层楼答案一样1/4

  • id_rsa
    #7

    Garena!我认识一个人特别喜欢问这个,告诉我猜对了没!

  • #8

    四分之一把圆分成左右
    第一条线可以选左边或者右边
    第二条线在第一条线基础上可以选越过圆心或者不越过
    两条线决定一个三角形
    所以是四分之一

  • yueli
    #9

    1/4严格来说得积分,不过面试的时候粗糙算一下也是可以的。

    如果圆上面两点已经确定话,那么概率很好算,就是两点间弧长除以圆周长。然后在算这个概率的时候圆上两点间的具体位置不重要, 重要的是他们间的距离(或者短弧长),所以可以假设一点固定, 另外一点从第一个点的位置转到对面的位置(两点形成一个直径)。当着两个点位置无限接近的时候, 三角形包含圆心的概率为零;当两点距离无限接近直径的时候, 概率为1/2. 然后第二点在这条半圆弧上的分布是均匀的,所以(0 + 1/2)/(1/2) = 1/4.

  • Freki
    #10

    1/41/pi*integrate(x/2pi, 0 , pi)

  • baronbaron
    #11

    跟你想的一样,粗略算一下就是1/4

  • #12

    为啥我第一反应就是0.75强烈的感觉。 感觉是三个点和四个点几个能在一个图形里面的意思

狮城帮

狮城帮是关于分享和探索新加坡的地方

马上注册

已注册用户请 登录