数学吧 关注:897,268贴子:8,773,091
  • 19回复贴,共1

求助啦啦啦~~排列组合中一球多盒的分配问题~~

只看楼主收藏回复

这个问题是为了~~~~~~宇宙的和平!真理是属猫的~~
排列组合中一球多盒的分配问题~~先把所有情况列出来~~希望大家对力所能及的情况留下意见~~我把各种情况编号了~~直接引用编号就ok~~
关于分配的大前提:
一.允许一个球放入一个或多个盒子,但不允许不放入盒子
二.球和球、盒子与盒子、球与盒子都没有相互作用
关于分配的约束问题:
[1]允许空盒存在,允许不同球放在同一个盒子里
[2]允许空盒存在,不允许不同球放在同一个盒子里
[3]不允许空盒存在,允许不同球放在同一个盒子里
[4]不允许空盒存在,不允许不同球放在同一个盒子里
关于球和盒子的区分问题:
(1)球和盒子都是相同的
(2)球是相同的,盒子是不同的
(3)球是不同的,盒子是相同的
(4)球和盒子都是不同的
Q:有多少种放法?(其中一些简单的我已经搞定了~~但是主要是那些比较复杂的情况~~)


1楼2013-04-30 09:59回复


    IP属地:浙江2楼2013-04-30 09:59
    收起回复
      吧内搜 分配问题八大类
      有的不是高中范围 建议长大后再去弄


      IP属地:广东来自手机贴吧3楼2013-04-30 10:04
      收起回复
        不能沉~~不能沉~~为了宇宙的和平!


        4楼2013-04-30 10:16
        回复
          顺便在这里请教个问题~~有没有人知道关于 partition function P(n)的一般表达式呢?
          就是那个 intermediate function P(n,k) 在 k=1 时的情况~~
          我不是要那个欧拉的生成函数,也不是要那个P(n)=∑P(n,k)的东西~~
          我特别怀疑是不是没有一般表达式~~


          5楼2013-04-30 10:29
          回复
            不能沉~~不能沉~~为了猫~~咩咩咩~~


            6楼2013-04-30 10:41
            回复
              没人屑于回答么???难道这个问题真是那么简单~~是我自己想复杂了???
              唉~~慕名前来数学吧求教~~竟然是这样的结果~~
              中小学程度的就慎入了~~本科以上的欢迎~~特别是搞组合数学的更欢迎~~


              7楼2013-04-30 11:04
              回复
                好吧,我不会。但是给你顶顶帖吧。。。。


                9楼2013-04-30 15:41
                回复
                  。。。


                  10楼2013-04-30 15:41
                  回复
                    加油。


                    11楼2013-04-30 15:42
                    收起回复
                      虽然我有点兴趣不过我还在忙期末考...
                      不过还是想问问,一球多盒是怎样?
                      实际上能做到?盒子里面放盒子?
                      还是这个只是概念,不能放在实际情况?
                      如果是后者,那麼我觉得题目中的物件不要用球和盒子去表达比较好。
                      比如说改成「编号」。
                      不介意我水平低的话有空以后可以一起讨论讨论。


                      12楼2013-04-30 15:52
                      收起回复