Question

將24個志愿者名額分配給3個學校，則每校至少有一個名額且各校名額互不相同的分配方法共有　　　種．

Answer 1

  222

用4條棍子間的空隙代表3個學校，而用表示名額．如
　　     
表示第一、二、三個學校分別有4，18，2個名額．
若把每個“”與每個“”都視為一個位置，由于左右兩端必須是“｜”，故不同的分配方法相當于個位置（兩端不在內(nèi)）被2個“｜”占領(lǐng)的一種“占位法”．
“每校至少有一個名額的分法”相當于在24個“”之間的23個空隙中選出2個空隙插入“｜”，故有種．
又在“每校至少有一個名額的分法”中“至少有兩個學校的名額數(shù)相同”的分配方法有31種．
綜上知，滿足條件的分配方法共有253－31＝222種．
[解法二]　設(shè)分配給3個學校的名額數(shù)分別為，則每校至少有一個名額的分法數(shù)為不定方程
　　　　　．
的正整數(shù)解的個數(shù)，即方程的非負整數(shù)解的個數(shù)，它等于3個不同元素中取21個元素的可重組合：
．
又在“每校至少有一個名額的分法”中“至少有兩個學校的名額數(shù)相同”的分配方法有31種．
綜上知，滿足條件的分配方法共有253－31＝222種．