徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

生日問題

指数 生日問題

生日問題是指,如果一个房间裡有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中,存在两人生日相同的可能性更高。对于60或者更多的人,这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论,从这个数学事实与一般直觉相抵触的意义上,它才称得上是一个悖论。大多数人会认为,23人中有2人生日相同的概率应该远远小于50%。计算与此相关的概率被称为生日问题,在这个问题之后的数学理论已被用于设计著名的密码攻击方法:生日攻击。.

17 关系: 平均数不等式保羅·哈爾莫斯几何概型美國數學月刊生日生日問題階乘鴿巢原理闰年自然對數雙胞胎逻辑概率概率论悖论散列函數

平均数不等式

平均数不等式,或称平均值不等式、均值不等式,是数学上的一组不等式,也是基本不等式的推广。它是说: 如果x_1, x_2, \ldots, x_n是正數,则 H_n \le G_n \le A_n \le Q_n 其中: H_n.

新!!: 生日問題和平均数不等式 · 查看更多 »

数学中,位是指数字的位置或长度。 在数字中,每个位置都有各自的名称。小数点向左的第一个位置称为“个位”,然后依次向左是“十位”、“百位”、“千位”、“万位”等等…… 位也是计算数字长度和精度的单位,例如“123456789”是一个9位的整数,“0.12345”是一个5位的小数。.

新!!: 生日問題和位 · 查看更多 »

保羅·哈爾莫斯

保羅·哈爾莫斯(Paul Halmos,),生於匈牙利布達佩斯的美國數學家,主要研究概率論(特別是遍歷理論)、統計學和泛函分析(特別是希爾伯特空間及算子理論)。 使用「iff」來表示「if and only if」(若且唯若)有時認為是哈爾莫斯的功勞,但哈爾莫斯說他只是借用的。使用∎(墓碑符號)來表示證明完畢是由他開始用的,故這個符號有時叫哈爾莫斯。.

新!!: 生日問題和保羅·哈爾莫斯 · 查看更多 »

几何概型

#重定向 概率论.

新!!: 生日問題和几何概型 · 查看更多 »

美國數學月刊

《美國數學月刊》(American Mathematical Monthly),是班傑明·芬克爾在1894年創辦的數學期刊。現時它由美國數學協會發行,每年十期。 《美國數學月刊》的對象從大學生至專業數學家亦有。其文章要適合大眾口味,淺白易明。因此,它和一般數學研究期刊的角色不同。 该杂志自1997年以来,内容也刊在美国数学协会在线网站。 美国数学协会的莱斯特·R·福特奖(杰出文章作者奖)每年在“美国数学月刊”发布。.

新!!: 生日問題和美國數學月刊 · 查看更多 »

生日

生日是指出生的日子。一般在東亞比较重视年長者的生日,每一年的出生週年日都是一次家庭的聚会,可以看作是一个家庭的节日。東亞傳統中某些歲數的生日特別重要,有些會舉行特定的儀式,如男性二十歲行冠禮。.

新!!: 生日問題和生日 · 查看更多 »

生日問題

生日問題是指,如果一个房间裡有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中,存在两人生日相同的可能性更高。对于60或者更多的人,这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论,从这个数学事实与一般直觉相抵触的意义上,它才称得上是一个悖论。大多数人会认为,23人中有2人生日相同的概率应该远远小于50%。计算与此相关的概率被称为生日问题,在这个问题之后的数学理论已被用于设计著名的密码攻击方法:生日攻击。.

新!!: 生日問題和生日問題 · 查看更多 »

階乘

一个正整数的階乘(factorial)是所有小於及等於該數的正整數的積,并且有0的阶乘为1。自然數n的階乘寫作n!。1808年,基斯頓·卡曼引進這個表示法。 亦即n!.

新!!: 生日問題和階乘 · 查看更多 »

鴿巢原理

鴿巢原理,又名狄利克雷抽屜原理、鴿籠原理。 其中一種簡單的表述法為:.

新!!: 生日問題和鴿巢原理 · 查看更多 »

闰年

閏年是比普通年分多出一段時間的年分,在各種曆法中都有出現,目的是為了彌補人為規定的紀年與地球公轉產生的差異。.

新!!: 生日問題和闰年 · 查看更多 »

自然對數

自然对数(Natural logarithm)是以e為底數的对数函数,標記作ln(x)或loge(x),其反函数是指數函數ex。.

新!!: 生日問題和自然對數 · 查看更多 »

雙胞胎

雙胞胎(英语:twins),别称孪生、孖生、双生,指胎生動物一次怀胎裡同时生下兩個個體的情況。 人类生育的通常情况裡,女性每一次月經週期,卵巢只会釋放一粒卵子,受精後只會發育成一個胚胎,出生时自然也就一胎生一个。但少數特别情況下可能同时有兩個甚至更多個胚胎發育,稱之為孿生、孖生或雙生。 雙胞胎的性别搭配有三種:男双,女双及混双;其中男女各一的混双,東方傳統稱為「龍鳳胎」。 除了雙胞胎,三胞胎、四胞胎甚至更多胞胎也可能自然产生,当然胎数越多越奇特稀有。.

新!!: 生日問題和雙胞胎 · 查看更多 »

逻辑

邏輯(λογική;Logik;logique;logic;意大利语、西班牙语、葡萄牙语: logica),又稱理則、論理、推理、推論,是对有效推論的哲學研究。邏輯被使用在大部份的智能活動中,但主要在哲學、心理、学习、推论统计学、脑科学、數學、語義學、 法律和電腦科學等領域內被視為一門學科。邏輯討論邏輯論證會呈現的一般形式,哪種形式是有效的,以及其中的謬論。 邏輯通常可分為三個部份:歸納推理、溯因推理和演繹推理。 在哲學裡,邏輯被應用在大多數的主要領域之中:形上學/宇宙論、本體論、知識論及倫理學。 在數學裡,邏輯是指形式逻辑和数理邏輯,形式逻辑是研究某個形式語言的有效推論。主要是演繹推理。 在辯證法中也會學習到邏輯。数理邏輯是研究抽象邏輯关系和数学基本的问题。 在心理、脑科学、語義學、 法律裡,是研究人类思想推理的处理。 在学习、推论统计学裡,是研究最大可能的结论。主要是歸納推理、溯因推理。 在電腦科學裡, 是研究各种方法的性质,可能性,和实现在机器上。主要是歸納推理、溯因推理,也有在歸納推理的研究。 从古文明开始(如古印度、中國和古希臘)都有對邏輯進行研究。在西方,亞里斯多德將邏輯建立成一門正式的學科,並在哲學中給予它一個基本的位置。.

新!!: 生日問題和逻辑 · 查看更多 »

概率

--率,舊稱--率,又称或然率、機會率或--、可能性,是数学概率论的基本概念,是一个在0到1之间的实数,是对随机事件发生之可能性的度量。 概率常用來量化對於某些不確定命題的想法"Kendall's Advanced Theory of Statistics, Volume 1: Distribution Theory", Alan Stuart and Keith Ord, 6th Ed, (2009), ISBN 978-0-534-24312-8,命題一般會是以下的形式:「某個特定事件會發生嗎?」,對應的想法則是:「我們可以多確定這個事件會發生?」。確定的程度可以用0到1之間的數值來表示,這個數值就是機率William Feller, "An Introduction to Probability Theory and Its Applications", (Vol 1), 3rd Ed, (1968),Wiley,ISBN 978-0-471-25708-0。因此若事件發生的機率越高,表示我們越認為這個事件可能發生。像丟銅板就是一個簡單的例子,正面朝上及背面朝上的兩種結果看來機率相同,每個的機率都是1/2,也就是正面朝上及背面朝上的機率各有50%。 這些概念可以形成機率論中的數學公理(參考概率公理),在像數學、統計學、金融、博弈論、科學(特別是物理)、人工智慧/機器學習、電腦科學及哲學等學科中都會用到。機率論也可以描述複雜系統中的內在機制及規律性。.

新!!: 生日問題和概率 · 查看更多 »

概率论

概率论(Probability theory)是集中研究概率及随机现象的数学分支,是研究隨機性或不確定性等現象的數學。概率论主要研究对象为随机事件、随机变量以及随机过程。对于随机事件是不可能准确预测其结果的,然而对于一系列的独立随机事件——例如掷骰子、扔硬币、抽扑克牌以及輪盤等,会呈现出一定的、可以被用于研究及预测的规律,两个用来描述这些规律的最具代表性的数学结论分别是大数定律和中心极限定理。 作为统计学的数学基础,概率论对诸多涉及大量数据定量分析的人类活动极为重要,概率论的方法同样适用于其他方面,例如是对只知道系统部分状态的复杂系统的描述——统计力学,而二十世纪物理学的重大发现是以量子力学所描述的原子尺度上物理现象的概率本质。 數學家和精算師認為概率是在0至1閉區間内的數字,指定給一發生與失敗是隨機的「事件」。概率P(A)根據概率公理來指定給事件A。 一事件A在一事件B確定發生後會發生的概率稱為B給之A的條件概率;其數值為。若B給之A的條件概率和A的概率相同時,則稱A和B為獨立事件。且A和B的此一關係為對稱的,這可以由一同價敘述:「當A和B為獨立事件時,P(A \cap B).

新!!: 生日問題和概率论 · 查看更多 »

悖论

悖論,亦稱為弔詭或詭局,是指一种导致矛盾的命题。通常从逻辑上无法判断正确或错误称为悖论,似非而是称为佯谬;有时候违背直觉的正确论断也称为悖论。悖论的英文paradox一詞,来自希腊语παράδοξος ,paradoxos,意思是“未预料到的”,“奇怪的”。 如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。古今中外有不少著名的悖论,它们震撼了逻辑和数学的基础,激发了人们求知和精密的思考,吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考,悖论的解决又往往可以给人带来全新的观念。 paradox其實亦有“似非而是”的解釋。即是用普通常識看上去不正確,但其實是正確或是有可能的。例如“站著比走路更累”。一般常識是走路比站著累,但要一個人例如在公園裡站一個小時,他可能寧願走動一個小時。因為“站著比走路更累”。也例如狹義相對論裡面的雙生子佯謬亦是另外一個例子。 佛法中也有釋迦牟尼佛破外道悖論的例子:如《大智度論》卷一中舉出長爪梵志的例子:長爪梵志提倡一種“一切法不受”的主張,其意思是說他不接受世間一切理論。釋迦牟尼佛就問他:「你接不接受你自己所建立的這個“一切法不受”的理論?」長爪梵志像一匹千里馬一樣有智慧,不必等到鞭子打到身上才起跑,只看到鞭影覺悟了。換句話說,當釋迦牟尼佛提出這個問題的時候,長爪梵志就知道自己的理論是有問題的──如果接受,那就是“接受一種理論”這與他自己建立的“一切法不受”的主張違背;如果不接受,那他的主張就不存在。就這樣,一方面顯示長爪梵志的理論是一種悖論,另一方面也突顯釋迦牟尼佛以非常簡短的開示就把長爪梵志折服了。.

新!!: 生日問題和悖论 · 查看更多 »

散列函數

散列函数(Hash function)又称--,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(hash values,hash codes,hash sums,或hashes)的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。.

新!!: 生日問題和散列函數 · 查看更多 »

重定向到这里:

生日悖論生日悖论生日攻击

传出传入
嘿!我们在Facebook上吧! »