阿里一道面试题扩展出一道题,高手来解决。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Static2015

阿里一道面试题扩展出一道题,高手来解决。

  •  
  •   Static2015 2015 年 3 月 29 日 3845 次点击
    这是一个创建于 4044 天前的主题,其中的信息可能已经有所发展或是发生改变。

    排列组合题:10个相同的糖果,分给三个人,每人至少要得一个,有多少种分法?
    使用高中时学的插空法,10个相同的糖,所以不用考每个人手中糖的差异性,10个糖中间9个空,即向9个空中任意放2个板子分开,即C2/9=36;

    如果改为:10个相同的糖果,分给三个人,每人至少要得两个,要怎么算?

    17 条回复    2015-03-30 13:39:54 +08:00
    ob
        1
    ob  
       2015 年 3 月 29 日
    我草,还有插空法,学过的东西,都忘光了,惭愧惭愧。。
    Static2015
        2
    Static2015  
    OP
       2015 年 3 月 29 日
    求高手。。。。
    tr>
    chaucerling
        3
    chaucerling  
       2015 年 3 月 29 日
    减去只得一个,不得的情况
    binux
        4
    binux  
       2015 年 3 月 29 日
    你不会每个人先发够 n 颗糖,再分剩下的吗。。。
    fising
        5
    fising  
       2015 年 3 月 29 日
    每人先分一个。剩下的7颗随便分。
    withlqs
        6
    withlqs  
       2015 年 3 月 29 日
    相当于4个糖果的插空法
    withlqs
        7
    withlqs  
       2015 年 3 月 29 日
    哦不 应该是4个糖果随机分给3个人的方案数
    47jm9ozp
        8
    47jm9ozp  
       2015 年 3 月 29 日
    同五楼
    fising
        9
    fising  
       2015 年 3 月 29 日
    @withlqs 为啥是四颗。
    withlqs
        10
    withlqs  
       2015 年 3 月 29 日
    @fising 因为糖果本身是相同的,那么每人至少两颗的话,这之后的概率是等同的。相当于4颗糖果允许0的插空法,也就是5*6=30种. 没算错的话==
    Static2015
        11
    Static2015  
    OP
       2015 年 3 月 29 日
    @fising 谢谢,,发现自己头脑不灵活了,,高中时经常做这种题
    daimao
        12
    daimao  
       2015 年 3 月 29 日
    拓展问题等价于求 x1 + x2 + x3 = 4 的非负整数解的个数

    答案是 C(6,2) = 15
    withlqs
        13
    withlqs  
       2015 年 3 月 29 日
    啊 对忘了除以2 是15种
    thinker3
        14
    thinker3  
       2015 年 3 月 30 日
    @fising 剩下的7颗每人至少一颗。
    66CCFF
        15
    66CCFF  
       2015 年 3 月 30 日 via iPhone
    依然插空法。
    只是变成第一个和最后一个空不能插,且中间不能连续插两个的情况。
    C(7,2) - (7-1) = 15
    Exin
        16
    Exin  
       2015 年 3 月 30 日 via Android
    C(9-3,2)=15
    每人先分一个即可。

    这题可以编程解么?
    jasonding
        17
    jasonding  
       2015 年 3 月 30 日
    12吧,就是每人的前提下,剩下4糖三人分而已,400情三,211情三,310情6,了
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     3025 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 89ms UTC 03:17 PVG 11:17 LAX 20:17 JFK 23:17
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86