理发师问题：一个理发店由一间等候室W和一间工作室B组成。顾客可以从外面大街上进入W等候理发。两个房间的入口是并排的，且共享一扇日本式可滑动的推拉门(门总是挡住一个入口)。顾客在工作室内理完发，可由B的旁门出去。W中有N把椅子，顾客必须坐着等候。理发师可由门上小窗查看W中无人就睡觉，否则开门，并叫一位顾客入内理发。顾客每进入一位，都拉铃通知理发师。