作者lollygagger (chivalry's alive)
看板puzzle
标题[中译] Puzzleup 2011 (04) Code Length
时间Tue Aug 23 08:09:18 2011
题目网址: www.puzzleup.com/2011/puzzle/?222
加分时限: 8/18 7PM - 8/23 7PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)
◆Digital Watch
Each of the 26 letters of the English Alphabet are written on a card.
All 26 cards are put in a bag. Cards are drawed from the bag randomly
and put together to form codes. Each code must contain three vowels.
When third vowel is drawn, we get a legitimate code and stop drawing cards.
The opearation is repeated for a long time. What is the expected mean
codelength?(The letters A, E, I, O and U are considered as vowels for
this question)
Note: If needed, use dot as decimal separator, and decimals with up to
five places. For example: 12.34567
英文26个字母各写在26张卡片上放入袋中,从袋中随机抽取卡片成为密码。
每个密码须有3个母音,抽到第3个母音表此码已合理,停止抽卡。
这样操作了很长一段时间,问密码均长的期望值为何?(母音为 A, E, I, O, U。)
注意: 如需要可用小数作答,最高可答至小数点後5位。例:12.34567
--
惊觉今年programup都开始一个月了,版上都没消息
是太简单了所以大家火花掉吗@ _@a
不过满适合文组的复习一下概念
至少我算得挺开心的 哈
--
没事多喝水
多喝水没事
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.166.67.55
※ 编辑: lollygagger 来自: 118.166.67.55 (08/23 08:17)
1F:→ Favonia:建议「可预期」改翻「预期」:P 08/23 08:18
2F:→ lollygagger:还是expected就是期望值的意思啊?我其实不太懂 08/23 09:16
3F:→ Favonia:我觉得应该是~ 08/23 09:56
4F:推 LPH66:就是期望值啊... 08/23 13:29
多谢两位
※ 编辑: lollygagger 来自: 118.166.67.55 (08/23 13:48)