面试题37:监狱里的囚犯
问:监狱里有12名囚犯,每天早6:00~晚18:00之间轮流出去放风。一天,有名囚犯病了,看守人员让剩余的11名囚犯平均分配这12个小时,但他们只能看到监狱里钟楼上的大钟。他们该怎么分配这段放风时间才公平呢?
答:看大钟从早6:00开始~晚18:00结束,除最后1次外,一共出现11次时针和分针夹角为180˚的情况,于是就把12个小时等分成11份了。
面试题37:监狱里的囚犯
问:监狱里有12名囚犯,每天早6:00~晚18:00之间轮流出去放风。一天,有名囚犯病了,看守人员让剩余的11名囚犯平均分配这12个小时,但他们只能看到监狱里钟楼上的大钟。他们该怎么分配这段放风时间才公平呢?
答:看大钟从早6:00开始~晚18:00结束,除最后1次外,一共出现11次时针和分针夹角为180˚的情况,于是就把12个小时等分成11份了。
本文档使用 Sou.st 构建