嗜睡的理发师问题

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