puzzle（0521）隔位安排座位问题

本文的灵感其实是来自男厕，但是为了文明起见，文明还是换成安排座位的场景吧，正好疫情期间大家对电影院隔位安排座位应该也有感觉。

隔位公理一：在使用座位的时候，我们都不愿意和别人相邻，否则太尴尬了。

隔位公理二：每个人都愿意离其他人尽量远。

那么问题来了，这样的限制下，会发生怎样的玄学故事呢？

一，统一安排座位的场景

如果是统一安排，那么问题就很简单。

假设所有的座位是n个座位排成一排，那么最极端的2个场景就是内固场景和外固场景。

1，内固场景

最多可以安排多少个座位，使得两两不相邻？

答案是n/2，任何俩人之间的距离都是2，即俩人之间有且仅有一个座位。

2，外固场景

最少需要安排多少个座位，使得再也无法安排新的座位？

答案是n/3，任何俩人之间的距离都是3

二，各自加入的场景

如果所有人都先后使用座位，没有任何俩人是同时使用，不考虑使用结束的情况（一直使用）

那么，会出现什么情况呢？

我们用0代表没有人的空位，用1代表有人的位置。

1，6座位场景

刚开始是000000，随着人数增加，就会有几种情况：

（1）000100,010100,010101，结束

（2）000010,100010,101010，结束

（3）000001,100001,100101，结束

PS：假设在对称的情况下，选靠右的，因为进出厕所都要从右边走。

2，座位残缺场景

最近3号位置貌似堵了还是怎么的，用不了了，开局是000-00于是就会有这么几种情况：

（1）100-00,100-01,101-01，结束

（2）010-00,010-01，结束

（3）001-00,001-01,101-01，结束

（4）000-10,100-10,101-10，结束

（5）000-01,100