解析:為了使每個(gè)橫排都盡可能滿座,應(yīng)該采用這樣的方式來(lái)安排座位。先讓若干個(gè)學(xué)校坐第1排,坐到剛剛超過100人,即去掉任意一個(gè)學(xué)校則第1排不滿員,如果有一個(gè)學(xué)校有多余的人讓他們暫時(shí)站著。然后依次按上述方式安排第2排,第3排,……,一直安排到第20排。此時(shí)前20排至少安排了100×20=2000人,沒有安排的不多于2006-2000=6人。而此時(shí)前20排并沒有安排好,每排都可能存在一個(gè)學(xué)校有人站著。如果前20排里沒有一排有人站著,那么將剩余的6人安排在第21排即可。如果前20排里有人站著,則沒有安排的不多于5人,此時(shí)將每排沒有安排好的學(xué)校抽出來(lái),最多可能抽出20個(gè)學(xué)校。由于每排至少可以放5個(gè)學(xué)校,所以將他們放在第21排至第24排即可。而這4排每排至少空余100-19×5=5個(gè)座位,所以將前面沒有安排的人放入這四排中的任意一派即可。所以,無(wú)論任何情況下,24個(gè)橫排可以保證讓同一學(xué)校的代表坐在同一橫排上。
如果只留出23個(gè)橫排,當(dāng)N=118,每個(gè)小學(xué)都派出17名代表時(shí),每排只能坐5個(gè)學(xué)校,排滿23個(gè)橫排時(shí)還有3個(gè)學(xué)校無(wú)法安排。所以至少要預(yù)留24個(gè)橫排的座位,才能保證讓同一學(xué)校的代表坐在同一橫排上。