Question

【題目】有一種特別列車(chē)，沿途共有個(gè)車(chē)站（包括起點(diǎn)與終點(diǎn)），因安全需要，規(guī)定在同一車(chē)站上車(chē)的旅客不能在同一車(chē)站下車(chē)。為了保證上車(chē)的旅客都有座位（每位旅客一個(gè)座位），則列車(chē)至少要安排（）個(gè)座位。

A. B. 100 C. 110 D. 120

Answer 1

【答案】B

【解析】

考察列車(chē)在第站出發(fā)時(shí)所需要的座位數(shù).

對(duì)于固定的，在第站上車(chē)的旅客中，當(dāng)列車(chē)通過(guò)第站時(shí)仍然留在車(chē)上的至多有人，這是因?yàn)橥�在�?/span>站上車(chē)要在不同的車(chē)站下車(chē)，而后面只有個(gè)站.

注意到，于是，列車(chē)在第站出發(fā)時(shí)最多需要個(gè)座位.

當(dāng)取遍時(shí)的值分別為 故列車(chē)有個(gè)座位就足夠了.

另外，當(dāng)?shù)?/span>站上人時(shí)，前個(gè)站上車(chē)的旅客在后面每個(gè)站都分別有一個(gè)人下車(chē)，于是，當(dāng)列車(chē)從第站出發(fā)時(shí)，車(chē)上有旅客人，這時(shí)列車(chē)需要個(gè)座位.

綜上所述，列車(chē)至少要安排個(gè)座位.

故答案為：B