最值問題
階梯教室座位有10排,每排有16個(gè)座位,當(dāng)有150個(gè)人就坐時(shí),某些排坐著的人數(shù)就一樣多.我們希望人數(shù)一樣的排數(shù)盡可能少,則相同人數(shù)的至少有 排.
解:至少有4排.
如果 排人數(shù)各不相同,那么這10排最多分別坐16、15、14、13、……、7人,則最多坐16+15+14+13+12+11+10+9+8+7=115
。ㄈ耍;
如果最多有2排人數(shù)相同,那么最多坐(16+15+14+13+12)×2=140 (人);
如果最多有3排人數(shù)一樣,那么最多坐(16+15+14)×3+13=148(人);
如果最多有4排人數(shù)一樣,那么最多坐(16+15)×4+14×2=152(人).
由于148<150<152 ,所以只有3排人數(shù)一樣的話將不可能坐下 150個(gè)人,相同人數(shù)的至少有4排.