下载掌阅APP，畅读海量书库
立即打开
今天是李浩正的生日，于是他邀请了好朋友一起去海鲜酒楼吃饭，为自己庆祝生日。中午，来参加生日会的共有9个同学，算上李浩正自己，恰好10个人。
10个年轻人来到海鲜楼，要入座时，却开始为如何就座争论不休了。有的人说，浩正今天生日，应该让他来安排座位；有的人说，大家都是好朋友，不应那么见外，就按年龄大小就座吧；还有的人说，按个子高矮就座。
餐厅老板听见了，就对他们说：“我的顾客们，大家现在停止争论吧，我有一个好主意。大家现在听我的，任意就座。”等到这10个人随便坐了下来后，老板继续说逍：“请记下现在就座的次序，明天来这里进餐时，再按别的次序就座，后天再按新的次序就座，反正每次进餐入座时都按新的次序，直到每个人把所有的位子都坐过为止。如果哪一天正好每个人都坐回到现在安排的位子上，我将用本店最昂贵的鱼翅席宴免费招待大家。”
虽然餐厅老板这么说了，但是大家还是来算算看，海鲜酒楼的老板隔多少日子才会送出鱼翅席呢？
实际上是办不到的，因为安排座位的数字太大了。
老板没有说不让位置重复，那么，只要有一个人顺序变了就行，所以就是10的全排列，即10!=10×9×8×7×6×5×4×3×2×1=3628800天。这个数字的天数相当于10000年，时间太久了，没有人会等到那个时候。所以说，餐厅老板实在是太精明了！
解答这道题的关键在于弄清楚是什么排列方式。由于这道题没有限定位置重复与否，所以是10的全排列。只要弄清楚这点，就很好解决了。
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫作从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。