，1i
来到体育馆观看球赛，
全部学生总数为ΣCi1990．看台上每一横排有199个座位，要求同一学校的学生必须坐在同i1一横排，问体育馆最少要安排多少横排才能够保证全部学生都能坐下．解：首先，19939×5，故每排至少可坐5所学校的学生．1990199×10，故如果没有“同一学校的学生必须坐在同一横排”的限制，则全部学生只要坐在10排就够了．现让这些学生先按学校顺序入坐，从第一排坐起，一个学校的学生全部坐好后，另一个学校的学生接下去坐，如果在某一行不够坐，则余下的学生坐到下一行．这样一个空位都不留，则坐10排，这些学生就全部坐完．这时，有些学校的学生可能分坐在两行，让这些学校的学生全部从原坐处起来，坐到第11、12排去．由于，这种情况只可能在第一行末尾与第二行开头、第二行末尾与第三行开头、第九行末尾与第十行开头这9处发生，故需要调整的学校不超过10所，于是第11、12行至多各坐5所学校的学生，就可全部坐完．这说明12行保证够坐．其次证明，11行不能保证就此学生按条件全部入坐：1996×331．199034×5818．取59所学校，其中58所学校34人，1所学校18人．则对前58所学校的学生，每排只能坐5所学校而不能坐6所学校．故11排只能坐其中55所学校的学生．即11排不够坐．综上可知，最少要安排12横排才能保证全部学生都能坐下．
9
fr