作业帮 > 综合 > 作业

微软面试的一道题目众人聚会,每人戴帽一顶,帽有黑白二色.每人只见他人之帽,不见自己之帽.今请众人彼此察看帽色,然后熄灯.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 04:22:23
微软面试的一道题目
众人聚会,每人戴帽一顶,帽有黑白二色.每人只见他人之帽,不见自己之帽.今请众人彼此察看帽色,然后熄灯.若有认为自己所戴乃黑帽者,则出声.初次熄灯,无人出声,再次熄灯,仍无人出声,三次熄灯,方有人出声.问此间至少有黑帽几顶?
至少有三顶
如果只有一顶,不妨认为是A戴黑帽子
A看到的所有人都戴白帽子,他便知道自己戴黑帽子,再第一次熄灯时,他会出声音
如果只有两顶,不妨认为A,B戴黑帽子
AB都只看到一定黑帽子,而第一次熄灯时,两人均为发出声音
A知道除了自己和B以外的所有人都戴白帽子,而B再第一次熄灯时未发出声音,说明他一定看到黑帽子,这顶黑帽子必然是他自己头上的,所以在第二次熄灯时,A会出声
同理B也会在第二次熄灯时出声
所以至少有三顶黑帽子