嗜睡的理发师问题

1、嗜睡的理发师问题：一个理发店由一个有N沙发的等候室和一个放有一理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已经占用，他便离开理发店；否则，如果理发