数学吧 关注:909,566贴子:8,818,326
  • 16回复贴,共1

n+1个球放入n个盒子,不允许出现空盒。

只看楼主收藏回复

n+1个球放入n个盒子,不允许出现空盒。这样为啥不对:先任意选出n个球放入n个盒子,然后剩下的一个球放入任意一个盒子。


IP属地:北京来自Android客户端1楼2024-07-07 15:30回复
    你算多了好多啊 随便列几项就发现错误了


    IP属地:山东来自Android客户端2楼2024-07-07 15:39
    收起回复
      2025-06-29 22:36:27
      广告
      归谬:两个球一个盒子,显然,一种,2A1*2≠1
      解答:选出a放b盒与选b放a盒一样,要除2


      IP属地:上海来自Android客户端3楼2024-07-07 15:43
      收起回复
        忘记说了,球不同,盒子不同。


        IP属地:北京来自Android客户端4楼2024-07-07 15:43
        回复
          应该是先选两个球绑在一起,再全排列,C(n+1)2乘以Ann


          IP属地:广东来自iPhone客户端5楼2024-07-07 16:09
          收起回复
            重了,你这样想,首先肯定是恰好一个盒子里恰好两个球,那么这两个球究竟是谁先被放进去其实无关紧要。
            但是在你这个方法里,两个球AB,A先跟着n个球被放进去,B作为最后一个球被放进去,这种方法。
            和B先A后这种方法各被统计了一次。但是实际上这两种不同的方法都会导致同一个结果。
            题目只要结果,只需要统计一次,但是由于同一个结果可以由不同的方法给出,所以你只统计方法数是不对的,一定要考虑重复和遗漏。


            IP属地:上海来自Android客户端6楼2024-07-07 17:11
            收起回复
              例子:abcd四个球
              先选三个,abc全排列,然后再把d放进去,
              会出现“ad,b,c”
              当你选取bcd全排列,再把a放进去,会出现“da,b,c”
              上述两种实际为一种分派方式,出现重复的原因在于,放进同一个盒子的两个球,其排列顺序是不必要的,无论先放谁,最后结果都是相同的。因此,应当在你的式子上除以A²₂,消除两个球的排列顺序。


              IP属地:山东来自Android客户端7楼2024-07-07 22:22
              回复
                那不就是每个盒子至少一个球么,你把n+1个球排开,在n个缝隙里面选n-1个就行


                IP属地:江苏来自Android客户端8楼2024-07-08 02:27
                回复
                  2025-06-29 22:30:27
                  广告


                  IP属地:北京来自Android客户端9楼2024-07-08 06:42
                  收起回复