字典翻译 问答 小学 数学 把n个物品放入m个空位,共有多少种不同的放法?好像是排列组合的问题,谁能告知答案?一个空位只能放一个物品,而且必须把n个物品都放进去在一种放法中,如果掉换物品的位置那么还是算一种
问题标题:
把n个物品放入m个空位,共有多少种不同的放法?好像是排列组合的问题,谁能告知答案?一个空位只能放一个物品,而且必须把n个物品都放进去在一种放法中,如果掉换物品的位置那么还是算一种
问题描述:

把n个物品放入m个空位,共有多少种不同的放法?

好像是排列组合的问题,谁能告知答案?

一个空位只能放一个物品,而且必须把n个物品都放进去

在一种放法中,如果掉换物品的位置那么还是算一种

李晓刚回答:
  一个位置只能放一个物品,而且必须把n个物品都放进去,那么只能是m>=n.   如果m>n,要考虑空位置(没有放物品).   先考虑没有空位置的情况,n*(n-1)*(n-2)*...*1.   再考虑空位置,将m-n个空位置放入m个位置里,第一个空位置有m种放法,第二个有m-1种...第m-n个有m-(m-n-1)种,有m*(m-1)*(m-2)*...*(m-(m-n-1))种;但空位置是无序的,因此要处理无序情况下的有序数,一种无序情况可对应(m-n)*(m-n-1)*...*1种有序情况;而空位置是无序的,因此有m*(m-1)*(m-2)*...*(m-(m-n-1))/((m-n)*(m-n-1)*...*1)种.   因此,若m=n,有n*(n-1)*(n-2)*...*1种放法;   若m>n,有n*(n-1)*(n-2)*...*1*(m*(m-1)*(m-2)*...*(m-(m-n-1))/((m-n)*(m-n-1)*...*1)种放法.   不知道你说的是不是这个意思.如果m>=n,那么应该对;如果m
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文