Question

（1）15個(gè)席位同等地圍繞著圓桌安排，席上有15個(gè)客人的名片，客人們沒有注意這些名片，直到他們坐下來，才發(fā)覺沒有一個(gè)人坐在自己的名片前面，證明可以轉(zhuǎn)動(dòng)圓桌使得至少有兩個(gè)客人同時(shí)對(duì)號(hào)入座．
（2）舉出一種入席順序的例子，使這15個(gè)人中恰好有一個(gè)客人對(duì)號(hào)入座，而轉(zhuǎn)動(dòng)圓桌并不能使更多的客人對(duì)上號(hào)．

Answer 1

考點(diǎn)：抽屜原理

專題：

分析：（1）將圓桌的轉(zhuǎn)動(dòng)共有15種狀態(tài)，其中一種狀態(tài)沒有人對(duì)號(hào)入座，則剩下14種狀態(tài)構(gòu)成14個(gè)抽屜，而共有15個(gè)事件（每個(gè)人恰好對(duì)準(zhǔn)自己的名片記為事件），利用抽屜原理即可解答；
（2）對(duì)席位進(jìn)行編號(hào)，名片也編號(hào)，標(biāo)記名片和席位，根據(jù)轉(zhuǎn)動(dòng)情況進(jìn)行推理．

解答：解：（1）一個(gè)圓桌經(jīng)過轉(zhuǎn)動(dòng)共有15種狀態(tài)（可理解為對(duì)應(yīng)15個(gè)人名片分別對(duì)著客人A），其中一種狀態(tài)沒有人對(duì)號(hào)入座，則剩下14種狀態(tài)構(gòu)成14個(gè)抽屜，每個(gè)人恰好對(duì)準(zhǔn)自己的名片記為事件，共有15個(gè)事件，因此必有兩個(gè)事件在同一個(gè)抽屜里，即可以轉(zhuǎn)動(dòng)圓桌，使得至少有兩位客人同時(shí)坐在自己的名片前．
（2）對(duì)席位編號(hào)i，相應(yīng)的名片是16-i，此時(shí)恰好一個(gè)人在自己的名片前，順時(shí)針轉(zhuǎn)動(dòng)圓桌24k[1≤k≤15]度，對(duì)于名片16-i而言，它將轉(zhuǎn)到s的位置，且s≡i+k[mod15][1≤s≤15]，若客人坐在自己的名片前面有s=16-i，①i+k=16-i，2i+k=16； ②i+k-15=16-i，2i+k=31，可見當(dāng)k為偶數(shù)時(shí)必有一個(gè)解，對(duì)應(yīng)①，k為奇數(shù)時(shí)也必有一個(gè)解對(duì)應(yīng)②，而k確定時(shí)，i是唯一的．于是其他的人讓不能坐在自己的位置上．

點(diǎn)評(píng)：本題考查了抽屜原理的應(yīng)用，要明確，抽屜原理表述的是一種存在性，依賴嚴(yán)格的邏輯推理．