1. 问题 如果世界杯观看台上有n个座位，游客们来到这里自由占位。普通情况下，一个游客首先考虑的座位肯定是两边都没人的座位。其次考虑的是一边没人的座位。最后没得考虑，仅仅能随便选一张两边都是人的座位。 如果有n个游客依次到场占位，每一个人都是依照上述规则选择自己的位子。求这n个游客占位的可能顺序有多 ...
分类：
其他好文 时间：
2017-04-28 20:36:09
阅读次数：
314
1. 问题
假设世界杯观看台上有n个座位，游客们来到这里自由占位。一般情况下，一个游客首先考虑的座位肯定是两边都没人的座位，其次考虑的是一边没人的座位，最后没得考虑，只能随便选一张两边都是人的座位。 假设有n个游客依次到场占位，每个人都是按照上述规则选择自己的位子，求这n个游客占位的可能顺序有多少种？
输入描述： 有多组测试数据，每组测试数据包括一个正整数n(0
输出描述：对于每组数据，...
分类：
其他好文 时间：
2014-06-24 15:39:00
阅读次数：
174
