一道排列组合题求解

  • m
    myquell
    假设一年有365天,每个人的出生日期是在这365天内均匀分布的,那么至少需要多少个人才能保证每天都有人过生日的概率>99%??



    编辑:为什么我觉得这是个排列组合题不是概率题,你看你的算法在人数小于365的时候概率是几?你能找到哪怕一个样本来支撑你的结果吗?

    本帖最后由 myquell 于 2013-4-11 11:36 通过手机版编辑
  • 9
    9527王子
    头疼…等高手解答
  • 无蟹可击
    1678?
  • m
    myquell
    我也不知道答案……
    能不能列个表达式出来?
  • z
    zztg
    我数学不好,既然题目中说了出生日期 均匀分布,那365个人不就够了么,每天都有人生日
    考虑2月29号的话,就366人

    [本帖最后由 zztg 于 2013-4-11 10:33 编辑]
  • m
    myquell
    我觉得这个题应该考虑满足题目的情况,如果用排除法要排除的情况太多了
    假设n满足要求,那么其中必然有365个是1到365的排列,样本数量是C(n,365)365!,总样本数量是365^365,不过这样算起来总概率最后会大于1,因为里面重复的样本太多了……
  • m
    myquell
    均匀分布的话,两个人同一天生日的概率是很大的,365肯定不行
  • w
    whitegerry
    x=1678.583479941157

    纯拿app算方程玩儿的。。。
  • 唐晓东
    365*99
  • m
    myquell
    楼上的几种排除法是不对的
    比如用3天3人来验证,按照楼上的算法,不成功率是2^3/3^3,但你验证一下会发现成功率只有3!/3^3,合法样本只有6个,没有19个

    本帖最后由 myquell 于 2013-4-11 11:05 通过手机版编辑
  • m
    myquell
    比较极端的情况,当n<365时必然不会成功,概率为0,可以用这个来验证你的算法对不对
  • m
    myquell
    直接算概率容易出错,用排列组合算样本数再来算概率容易理解
  • y
    ylara
    支持9楼
  • m
    myquell
    推出来了,2906左右