作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 371 Licence plates
时间Sun Feb 12 18:10:42 2012
371. Licence plates
http://projecteuler.net/problem=371
俄勒冈州的车牌号码是由三个英文字母後面接着三位数字(0到9)所组成的。
Seth 开车去上班时,他会玩一个小游戏:
每当他在路途上,看到两个车牌号码的数字部分相加为 1000 时,就算胜了这场游戏。
(如 MIC-012 和 HAN-988,或是 RYU-500 和 SET-500,这都算胜利,只要是在同一趟
车程中看到。)
计算出 Seth 赢得游戏所需要看到的车牌数的期望值,并将答案给到小数点後八位数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.2.188
1F:推 utomaya:答案约是40.66,没想到解法这样简单,一开始想得太复杂了 02/13 08:27
2F:→ utomaya:这次只拿到56名, 愈来愈多人抢, 莲前50都变难了! 02/13 08:28