如前所述，“多控双光楼梯灯”最多允许（2N－1）人同时使用楼梯而不发生冲突。但有可能出现多于（2N－1）个人要同时使用楼梯的情况，必须有一个大家严格遵守的《楼梯共享协议》以避免出现人走到楼梯中间楼梯灯被别人灭掉的冲突情况。



答案：组合逻辑附加题：多控双光楼梯灯












http://bbs.creaders.net/upfile/images/20180525/20180525115921_86399_big.png














http://bbs.creaders.net/upfile/images/20180525/20180525115932_87666.png







使用楼梯的方法要分以下两种情况：



㈠当正在楼梯内的人数 ＜（2N－1），新到的人将楼梯灯控制开关向前拨动一格，灯肯定会亮，进入楼梯。待其到达目的楼层退出楼梯时，将楼梯灯控制开关向后拨动一格，径直离开即可。



㈡当正在楼梯内的人数已经 ＝（2N－1），新到的人将楼梯灯控制开关向前拨动一格，灯必然由亮变灭。这时新到的人应当立即将楼梯灯控制开关再向前拨动一格，灯重新亮起。新到的人应当在楼梯入口处等待有人退出楼梯后才进入楼梯。假设现在有人退出楼梯，那个正在退出楼梯的人会将楼梯灯控制开关向后拨动一格，灯灭，然后离开。这时在楼梯入口处等待使用楼梯的新到者应当将楼梯灯控制开关向后拨动一格，灯亮，进入楼梯。待其到达目的楼层退出楼梯时，将楼梯灯控制开关向后拨动一格，径直离开即可。



这个协议在理论上可以支持同时有无穷多个人共享楼梯（每多一个站在楼梯边等候的人，可多支持(2N-2)个人进入楼梯）。但还是有个问题，不知同学们有没有看出来：它不能保证先来先服务。在某种特殊的到达模式，有可能某人站在楼梯旁永远得不到楼梯的使用权，称为被“饿死”。



总之一句话，这个《楼梯共享协议》‘很’好！当然有可能出于“老婆是别人的好，儿子是自家的强”的心理作怪，也许哪位同学有“更”好的也不一定。


1。亞伯拉罕·艾達方法(AAM)
http://bbs.creaders.net/tea/bbsviewer.php?trd_id=1309073

2。鵓鴿方法
http://bbs.creaders.net/tea/bbsviewer.php?btrd_id=4888828&btrd_trd_id=1301593

3。看妖妖之前或之後的作品點此

http://bbs.creaders.net/iq/bbsviewer.php?trd_id=1329668

4。看妖妖的附加題點此

http://bbs.creaders.net/iq/bbsviewer.php?trd_id=1329668



東窗集