問題一:
一根一公尺長的繩子,隨機斷成三段;求最短的一段的期望長度以及最長的一段的期望長度。
分析:
這道題實際是一道純粹的概率題,沒有太多技巧。自己有推導,但是概率論忘得差不多了,退出來的概率有點詭異;以後補充一下知識,再推導。
先放一下
@陳利人
給出的答案吧,比較簡略:
,有時間,我會補充乙個詳細的。
問題二:
52張牌,四張a,隨機打亂後問,從左到右一張一張翻直到出現第一張a,請問平均要翻幾張牌?
解法i:
設n張牌要翻f(n)次,則f(4)=1。
可已將翻第一張牌分「翻到」和「沒翻到」兩種情況:
1)第一張就翻到的概率為n/4,這樣只翻了1次;
2)第一張沒翻到的概率為(n-4)/n,這樣則要翻1+f(n-1);
故:f(n) = 1*(4/n) + [1+f(n-1)]*(n-4)/n。
可得f(n)=(n+1)/5
f(52)= 53/5。
解法ii:
from @陳利人:
摸到第一張a之前的都是其他的牌,那麼,之前會有多少種可能呢? 之前可能會有0張,1張。。。。48張。考慮4張a在牌中的位置,他們把其他牌分成了5份(四個點把直線分成五段)。每乙份的個數從0-48不等,完全隨機的情況下,每份的平均長度為48/5=9.6,摸完這9.6張後,接下來的就是第一張a,故平均需要摸9.6+1=10.6張,即11張。
兩道SQL面試題
第一是.關於加班時間的問題 公司規定一周內最多只能加班和12個小時,多餘的要去掉,去掉的規則是 某天加班超過1h的才能去,而且是依次大致平均的去,最小單位是1小時 舉例 日期 工號 加班小時 周一 a001 6 周二 a001 2 週三 a001 1 周四 a001 5 周五 a001 7 共計加班...
python面試題兩道
給乙個字串 123456789 在任意字元中間插入 四種運算子,使最後的計算結果等於50。例如你可以如此插入 1 56 7 89,使這個式子的最終結果等於50。輸出所有可能的式子結果。def make 50 self list str list self spr sum 50 for a in sp...
從兩道面試題說起
一提到block大家肯定都知道要說的是迴圈引用。在arc中,如果兩個物件相互持有對方,就會造成迴圈引用,導致記憶體無法釋放。在block中,最常用的場景則是,self持有block,block中又持有了self。例如下方一段 property nonatmaic,copy block datacha...