請問這兩個比較大小的題怎麼做?

時間 2021-06-03 10:16:31

1樓:劉醉白

第一題,密碼學裡面會講到的生日悖論(不知道其他領域是否有應用),一般化的模型是:從n個不同的小球裡有放回的取k次,求這k次取出的小球至少有兩次是同乙個小球的概率。

用1減去k次各不相同的概率,得到

因為所以

隨著正整數k增大時此值遞增。

此題相關模型(問題的反面),求任意找k個人,至少有兩個人生日相同的概率(這裡要假設生日分布的均勻性)。取n=365。

當k=23,也就是取23個人時,P>0.5,也就是只需要找23個人,就會有超過50%的概率使這23個人中至少有兩個人生日相同。這一事實對密碼系統和密碼協議的設計有深遠影響,密碼學中的生日攻擊也源於此。

對於題主的問題,題主的k=26>23,也就是所求式子=1-P<0.5。

另外48個人會使存在兩個人生日相同的概率超過95%,59個人會使存在兩個人生日相同的概率超過99%

根據抽屜原理,367個人裡至少有兩個人生日相同。

2樓:toyo

這是蒲和平先生書上的題目吧

第一題我記得答案給的是用ln(1+x)<x來給放縮

第二題我的思路是令根號n為x根號n+1為y 求出x與y的關係轉化為一元函式的比較

請問這兩個圖上的字是什麼意思?

挹雲軒主人 上面幾個答案都提到了,這就是古琴的減字譜,看起來彷彿是一首曲子的泛音結尾似的,但是結尾收二四的曲子不多見,不清楚是哪一首曲子。不過由圖看來,這麼掛一副對聯,既可能表明了屋主人是操琴之人,也可能借這個曲子表達情致,但是得先搞清楚是哪首曲子再說 就是減字譜,主要是好玩兒啊。不懂的人一看,喲!...

有沒有兩個理論上無法比較大小的實數?

並沒有。敝人在這點上無法苟同 ZS Chen 的意見 這裡的 無法比較 完全是因為無法憑ZFC確定x的值是2還是0,但無論是哪一種情況,比較2 1和0 1都是沒問題的。換言之,此現象並不表示提到的實數本身的性質,而是表示描述方式本身有內在侷限。如果認為上面的例子就是 實數間無法比較大小 的例子,那我...

請問這道幾何證明題是怎麼出出來的,又怎麼做?

emmm 解 設DE解析式為y kx b 由點D 3 3,0 E 2 3 3,1 得 3 3k b 0 2 3 3 b 0解得k 3 即DE 的斜率為 3 l 1的傾斜角為60 BM 的斜率為 3 DE BM bay618 DE BM AD BD AE EM xAD xEM xAE xBD 其中 x...