理发师问题

 

 

一个理发师，一把理发椅和n把提供给等候顾客的椅子。如果没有顾客，理发师在理发椅上睡觉；第一个顾客来临，唤醒理发师进行理发。后续顾客来临时，如果有空椅就坐下等候，没有，就离开理发店。