（2003•安徽）附加題：
要將29個數學競賽的名額分配給10所學校，每所學校至少要分到一個名額．
（1）試提出一種分配方案，使得分到相同名額的學校少于4所；
（2）證明：不管怎樣分配，至少有3所學校得到的名額相同；
（3）證明：如果分到相同名額的學校少于4所，則29名選手至少有5名來自同一學校．
【答案】分析：（1）答案不唯一，只要保證分到相同名額的學校少于4所，10所學校的名額和等于29即可；
（2）假設沒有3所學校得到相同的名額，可以用反證法進行分析證明；
（3）假設每所學校分得的名額都不超過4，可以運用反證法進行證明．
解答：解：（1）滿足要求的分配方案有很多，如：學校對應的名額可以分別是：1，1，1，2，2，2，3，3，7，7；
（2）假設沒有3所學校得到相同的名額，而每校至少要有1名，則人數最少的分配方案是：每兩所學校一組依次各得1，2，3，4，5個名額，總人數為2（1+2+3+4+5）=30，但現在只有29個名額，故不管如何分配，都至少有3所學校分得的名額相同；
（3）假設每所學校分得的名額都不超過4，并且每校的名額不少于1，則在分到相同名額的學校少于4所的條件下，10所學校派出的選手數最多不會超過3×4+3×3+3×2+1×1=28，這與選手總數是29矛盾，從而至少有一所學校派出的選手數不小于5．
點評：解決問題的關鍵是讀懂題意，能夠運用反證法進行分析說明．
