作者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)