[中译] Puzzleup 2017 (12) Candle Burning Overlaps

楼主: LPH66 (-6.2598534e+18f)   2017-10-25 20:30:31
题目网址: http://www.puzzleup.com/2017/
http://www.puzzleup.com/2017/puzzle/?12
答题时限: 10月26日7PM-比赛结束(约12月27日)
加分时限: 10月26日7PM-10月31日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆CANDLE BURNING OVERLAPS
Three candles are lighted in a room. How many different possible overlaps of
their burning times are there?
一个房间里有三根蜡蠋点燃著。试问它们之间重叠的燃烧时间有几种可能状况?
If the question were asked for two candles, the answer would be 9.
1. The first candle starts, the second one starts, the first one stops, then
the second one stops.
2. The first candle starts, the second one starts, the second one stops, then
the first one stops.
3. The first candle starts, the second one starts, then they stop at the same
time.
4. Candles start at the same time, the first one stops, then the second one
stops.
5. Candles start at the same time, the second one stops, then the first one
stops.
6. Candles start at the same time, then they stop at the same time.
7. The second candle starts, the first one starts, the second one stops, then
the first one stops.
8. The second candle starts, the first one starts, the first one stops, then
the second one stops.
9. The second candle starts, the first one starts, they stop at the same time.
若问题改问两根蜡蠋,则答案为 9:
1. 蜡蠋1点燃→蜡蠋2点燃→蜡蠋1熄灭→蜡蠋2熄灭
2. 蜡蠋1点燃→蜡蠋2点燃→蜡蠋2熄灭→蜡蠋1熄灭
3. 蜡蠋1点燃→蜡蠋2点燃→蜡蠋12同时熄灭
4. 蜡蠋12同时点燃→蜡蠋1熄灭→蜡蠋2熄灭
5. 蜡蠋12同时点燃→蜡蠋2熄灭→蜡蠋1熄灭
6. 蜡蠋12同时点燃→蜡蠋12同时熄灭
7. 蜡蠋2点燃→蜡蠋1点燃→蜡蠋2熄灭→蜡蠋1熄灭
8. 蜡蠋2点燃→蜡蠋1点燃→蜡蠋1熄灭→蜡蠋2熄灭
9. 蜡蠋2点燃→蜡蠋1点燃→蜡蠋12同时熄灭
Notes:
* For a situation to be considered as an overlap, the burning of each candle
must overlap the burning of at least one other candle.
* The duration between two non-overlapping burning periods is unimportant.
For example, the two cases below are considered the same. (The third candle
ignored for brevity)
1. The first candle starts burning, the second one starts as soon as the
first one stops, then the second one stops.
2. The first candle starts burning, it stops, the second one starts after a
while, then the second one stops.
注:
* 一个状况要被考虑为有重叠,每根蜡蠋要至少和其他一根蜡蠋的燃烧时间重叠。
* 没有重叠的燃烧阶段之间的时间长短不重要。
例如以下两种状况视为相同:(暂时忽略第三根蜡蠋)
1. 蜡蠋1点燃→蜡蠋1熄灭时蜡蠋2立刻点燃→蜡蠋2熄灭
2. 蜡蠋1点燃→蜡蠋1熄灭→一会儿后蜡蠋2点燃→蜡蠋2熄灭
====
感觉这注解有点微妙...
作者: ACGfans (菜心)   2017-10-26 20:02:00
注解有改了 每根蜡烛都要和其它至少一支蜡烛重叠才有算
作者: DreamYeh (天使)   2017-10-27 23:49:00
置底

Links booklink

Contact Us: admin [ a t ] ucptt.com