安排座位

来自计算思维百科
跳转至: 导航搜索
安排座位1.png

一次国际联欢晚会上,其中有5位代表分别来自4个国家,他们被安排在同一圆桌上,为了便于他们彼此间的交流,服务员事先了解到5位代表掌握语言的情况。

A是中国人会说英语;

B是法国人会说日语;

C是英国人会说法语;

D是日本人会说汉语;

E是法国人会说德语;

根据以上情况,服务员要怎么给他们安排座位呢?

解决方案-抽屉原理

首先,因为5个代表分别来自4个国家,运用抽屉原理,可以将国家看成4个抽屉,代表看成5个苹果。则必定有一个抽屉里有两个苹果。也即一定有两个代表来自同一个国家。他们一定有该国家的共同语言。

所以我们可以从这里入手,先将这两位代表安排在一起,即B和E。

其次,B会说日语,可以在B的左边安排D就坐,D会说汉语,可以在D的左边安排A就坐。E是法国人,会说德语,但其他代表中没有会说德语的,所以他只能和旁边的人说法语,而除了左边的B外,还有C会说法语。

这样顺序是A D B E C,经检查,位于首尾的A和C可以用英文交流。因此这种顺序通过合理分配资源,使5个代表之间相互交流。体现了调度的计算思维。

运用的计算思维

抽屉原理是数学学科中重要的原理,这里我们采用抽屉原理高效地解决了问题,运用的是“嵌入”的计算思维。