Birthday problem (original) (raw)

About DBpedia

El problema dels aniversaris és un famós problema de probabilitat i estadística. L'objectiu d'aquest problema és determinar la probabilitat que hi ha en grup de n persones que almenys dues coincideixin en la data de naixement (s'entén dia i mes), tenint en compte que l'any té sempre 365 dies.

thumbnail

Property Value
dbo:abstract El problema dels aniversaris és un famós problema de probabilitat i estadística. L'objectiu d'aquest problema és determinar la probabilitat que hi ha en grup de n persones que almenys dues coincideixin en la data de naixement (s'entén dia i mes), tenint en compte que l'any té sempre 365 dies. (ca) في نظرية الاحتمال، معضلة يوم الميلاد أو مفارقة يوم الميلاد تتعلق باحتمال أن يكون لشخصين اختيرا داخل مجموعة مكونة من عدد n معين من الأشخاص، نفس يوم الميلاد خلال السنة (بما في ذلك إن ولدا في عامين مختلفين ولكنهما ولدا في نفس اليوم من السنة. الفاتح من مايو مثلاً). (ar) V teorii pravděpodobnosti je narozeninový problém úloha vypočítat minimální početnost skupiny lidí, ve které je alespoň 50% pravděpodobnost nalezení dvojice se stejným datem narození (den a měsíc). Narozeninovým paradoxem je pak označována skutečnost, že tento počet (23) je mnohem menší než intuitivní odhad. Pro skupinu 57 a více lidí je tato pravděpodobnost už více než 99 %, postupně rostoucí až ke 100 % pro 366 lidí (za předpokladu že pracujeme s rokem o 365 dnech). Matematika skrytá za tímto problémem vede k známému kryptografickému útoku zvanému narozeninový útok. (cs) Το παράδοξο των γενεθλίων στη θεωρία πιθανοτήτων αναφέρεται σε ένα πρόβλημα του οποίου η λύση φαίνεται να αντιβαίνει στην κοινή λογική. Μία από τις διατυπώσεις του προβλήματος είναι: «Σε μία ομάδα 23 ατόμων ποια είναι η πιθανότητα δύο από αυτά τα άτομα να έχουν την ίδια ημέρα γενέθλια;». Λαμβάνοντας υπόψη ότι το πηλίκο του αριθμού των ατόμων και του αριθμού των ημερών του έτους είναι 23/365 = 6,3%, η λύση του προβλήματος που δίνει πιθανότητα 50,7% είναι φαινομενικά μη διαισθητική. Η πιθανότητα να υπάρχουν δύο άτομα με γενέθλια την ίδια ημέρα ξεπερνά το 90% στα 41 άτομα και γίνεται 99% για 57 άτομα. Είναι 100% στα 366 άτομα (ή στα 367 αν συμπεριλάβουμε και αυτούς που έχουν γεννηθεί στις 29 Φεβρουαρίου). (el) Das Geburtstagsparadoxon, manchmal auch als Geburtstagsproblem bezeichnet, ist ein Beispiel dafür, dass bestimmte Wahrscheinlichkeiten (und auch Zufälle) intuitiv häufig falsch geschätzt werden: „Befinden sich in einem Raum mindestens 23 Personen, dann ist die Chance, dass zwei oder mehr dieser Personen am gleichen Tag (ohne Beachtung des Jahrganges) Geburtstag haben, größer als 50 %.“ Zum falschen Schätzen der Wahrscheinlichkeit kommt es, weil im Geburtstagsparadoxon danach gefragt wird, wie wahrscheinlich es ist, dass zwei beliebige Personen aus einer Gruppe an ein und demselben beliebigen Tag im Jahr Geburtstag haben. Fälschlicherweise wird das Problem oft interpretiert als „wie wahrscheinlich es ist, dass eine bestimmte Person aus einer Gruppe an einem bestimmten Tag im Jahr Geburtstag hat“ (z. B. Übereinstimmung mit dem Geburtstag einer anderen, zusätzlichen Person), und diese Wahrscheinlichkeit ist tatsächlich deutlich kleiner. Das Paradoxon wird oft Richard von Mises zugeschrieben, z. B. von Persi Diaconis und Frederick Mosteller. Laut Donald E. Knuth ist dieser Ursprung nicht sicher: Das Geburtstagsparadoxon wurde informell unter Mathematikern schon in den 1930er Jahren diskutiert, ein genauer Urheber lässt sich aber nicht ermitteln. (de) In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share a birthday. The birthday paradox is that, counterintuitively, the probability of a shared birthday exceeds 50% in a group of only 23 people. The birthday paradox is a veridical paradox: it appears wrong, but is in fact true. While it may seem surprising that only 23 individuals are required to reach a 50% probability of a shared birthday, this result is made more intuitive by considering that the comparisons of birthdays will be made between every possible pair of individuals. With 23 individuals, there are (23 × 22) / 2 = 253 pairs to consider, much more than half the number of days in a year. Real-world applications for the birthday problem include a cryptographic attack called the birthday attack, which uses this probabilistic model to reduce the complexity of finding a collision for a hash function, as well as calculating the approximate risk of a hash collision existing within the hashes of a given size of population. The problem is generally attributed to Harold Davenport in about 1927, though he did not publish it at the time. Davenport did not claim to be its discoverer "because he could not believe that it had not been stated earlier". The first publication of a version of the birthday problem was by Richard von Mises in 1939. (en) El problema del cumpleaños, también llamado paradoja del cumpleaños, establece que de un conjunto de 23 personas, hay una probabilidad del 50,7% de que al menos dos de ellas cumplan años el mismo día. Para 57 o más personas la probabilidad es mayor del 99,666%. En sentido estricto esto no es una paradoja ya que no es una contradicción lógica; sin embargo, es una verdad matemática que contradice la intuición común. Mucha gente piensa que la probabilidad es mucho más baja, y que hacen falta muchas más personas para que se alcance la probabilidad del 50,666%. (es) Probabilitate aplikatuan, urtebetetzeen ebazkizunak, bere bertsio arruntean, jende multzo batean, gutxienez bi pertsonak urtebetetze egun bera izateko probabilitatea aztertzen du. Zoriz aukeraturiko 23 pertsonetan, gutxienez 2 pertsonak urtebetetze egun bera izateko probabilitatea %50 baino handiagoa da. Beraz, 23 pertsonen kasuan errazagoa da kointzidentzia gertatzea ez gertatzea baino. 57 pertsonako talde batean, probabilitatea %99ra heltzen da eta 367 pertsonentzat probabilitatea %100 da, 366 urtebetetze egun ezberdin baitaude, otsailak 29 barne). Zehaztu behar da ebazkizunak multzoko edozein pertsonak beste edozein pertsonaren urtebetetze egun bera izateko probabilitatea bilatzen duela, pertsona zein den zehaztu gabe. Urtebetetze ebazkizunaren soluzioak harritzekoa da jende aurrean kointzidentziaren bat gertatzeko apustua egiteko (%50eko probabilitatea gainditzeko alegia), 23 pertsona baino askoz gehiago behar direla uste izaten baita (eta horregatik ebazkizunaren emaitzari urtebetetzeen paradoxa deitu ohi zaio, nahiz eta paradoxa harridurazko zentzuan bakarrik den, eta ez zentzu logikoan). (eu) Le paradoxe des anniversaires résulte de l'estimation probabiliste du nombre de personnes que l'on doit réunir pour avoir au moins une chance sur deux que deux personnes de ce groupe aient leur anniversaire le même jour. Il se trouve que ce nombre est 23, ce qui choque un peu l'intuition. À partir d'un groupe de 57 personnes, la probabilité est supérieure à 99 %. Il s'agit d'un paradoxe non pas dans le sens de contradiction logique, mais dans le sens où c'est une vérité mathématique qui contredit l'intuition : la plupart des gens estiment que cette probabilité est très inférieure à 50 %. Cette étude est due à Richard von Mises. (fr) 誕生日のパラドックス(たんじょうびのパラドックス、英: birthday paradox)とは「何人集まれば、その中に誕生日が同一の2人(以上)がいる確率が、50%を超えるか?」という問題から生じるパラドックスである。鳩の巣原理より、366人(閏日も考えるなら367人)集まれば確率は100%となるが、しかしその5分の1に満たない70人しか集まらなくても確率は99.9%を超え、50%を超えるのに必要なのはわずか23人である。 誕生日のパラドックスは論理的な矛盾に基づいているという意味でのパラドックスではなく、結果が一般的な直感と反しているという意味でのパラドックスである。 この理論の背景には Z.E. Schnabel によって記述された「湖にいる魚の総数の推定」がある。これは、統計学では標的再捕獲法 (capture‐recapture法) として知られている。 (ja) De verjaardagenparadox is een paradox uit de kansrekening, die een resultaat toont dat tegen de verwachting ingaat. Het gaat om de vraag hoe groot de kans is dat in een groep willekeurig gekozen mensen er (minstens) twee dezelfde verjaardag hebben. Het blijkt dat, onder enkele lichte veronderstellingen, deze kans al meer dan 50% is voor een groep van maar 23 mensen. Bij 57 mensen is de kans zelfs meer dan 99%. (nl) 생일 문제(영어: Birthday problem)는 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제이다.생일의 가능한 가짓수는 (2월 29일을 포함하여) 366개이므로 367명 이상의 사람이 모인다면 비둘기집 원리에 따라 생일이 같은 두 명이 반드시 존재하며, 23명 이상이 모인다면 그 중 두 명이 생일이 같은 확률은 1/2를 넘는다. 생일 문제는 일반적인 인간의 직관과 다른 결과를 가지는 것으로 알려져 있다. 얼핏 생각하기에는 생일이 366가지이므로 임의의 두 사람의 생일이 같을 확률은 1/366이고, 따라서 367명쯤은 모여야 생일이 같은 경우가 있을 것이라고 생각하기 쉽다. 그러나 실제로는 23명만 모여도 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99%를 넘어간다. 반대로 생각하면, 이 문제는 무작위로 만난 367명의 생일이 서로 겹치지 않고 고르게 분포할 확률이 매우 극히 낮다는 점을 나타낸다. 생일이 같은 두 사람을 찾는 것과 비슷하게, 암호학적 해시 결과가 같은(해시 충돌) 두 입력값을 찾는 것 역시 모든 입력값을 계산하지 않아도 충분히 높은 확률로 해시 충돌을 찾을 수 있다. 이러한 암호 공격을 생일 공격(birthday attack)이라고 부른다. 반대로 1년 중에서 하루도 빠짐없이 모든 날짜에 생일자가 있을 경우는 확률이 0%가 아니다. 사람 수가 무한대라도 그 확률은 무한소가 될 뿐 생일이 같은 사람이 없을 확률은 정확히 0%에 수렴하므로 그보다 높다. 반대로 367명 이상의 생일자가 있는 그룹이 무한대라도 생일이 같은 사람이 없을 확률은 무한소가 아니라 날짜 상 완전한 0%이기 때문에 절대적이다. (ko) Il paradosso del compleanno (o problema del compleanno) è un paradosso di teoria della probabilità definito nel 1939 da Richard von Mises. Il paradosso afferma che la probabilità che almeno due persone in un gruppo compiano gli anni lo stesso giorno è largamente superiore a quanto potrebbe dire l'intuito: infatti già in un gruppo di 23 persone la probabilità è circa 0,51 (51%); con 30 persone essa supera 0,70 (70%), con 50 persone tocca addirittura 0,97 (97%), anche se per arrivare all'evento certo occorre considerare un gruppo di almeno 366 persone (367 se si considera l'anno bisestile). (it) Парадо́кс дней рожде́ния — утверждение, состоящее в том, что в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у какой-то пары одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения. Впервые эта задача была рассмотрена Рихардом Мизесом в 1939 году. Для 57 и более человек вероятность такого совпадения превышает 99 %, хотя 100 % она достигает, согласно принципу Дирихле (здравому смыслу), только тогда, когда в группе не менее 367 человек (ровно на 1 больше, чем число дней в високосном году; с учётом високосных лет). Такое утверждение может показаться неочевидным, так как вероятность совпадения дней рождения двух человек с любым днём в году , умноженная на число человек в группе (23), даёт лишь . Это рассуждение неверно, так как число возможных пар значительно превышает число человек в группе (253 > 23). Таким образом, утверждение не является парадоксом в строгом научном смысле: логического противоречия в нём нет, а парадокс заключается лишь в различиях между интуитивным восприятием ситуации человеком и результатами математического расчёта. (ru) Födelsedagsparadoxen är inom sannolikhetsläran benämningen på det för många intuitivt oväntade faktum, att sannolikheten är större än femtio procent för att det i en grupp om 23 slumpmässigt utvalda personer finns minst två med samma födelsedag. Om det i gruppen finns minst 57 personer, så är motsvarande sannolikhet större än 99 procent. Med hjälp av den så kallade brevlådeprincipen kan man dra slutsatsen att den aktuella sannolikheten är lika med 100 procent först då gruppen består av 366 personer. Beräkningarna är gjorda under förutsättning att året har 365 dagar och att antalet födda en viss dag inte är större än antalet någon annan dag. En frågeställning av mer generellt slag är det så kallade födelsedagsproblemet, som i sannolikhetsteorin handlar om att finna sannolikheten för att inget par i en grupp om n personer har matchande födelsedagar av d lika sannolika födelsedagar. Ett än mer generellt problem om sammanträffanden av detta slag har lagts fram av matematikern de Montmort. (sv) Paradoks dnia urodzin – paradoks powstający przy rozwiązaniu następującego problemu: Ile minimalnie osób należy wybrać, żeby prawdopodobieństwo znalezienia wśród nich co najmniej dwóch osób obchodzących urodziny tego samego dnia było większe od 0,5. Rozwiązaniem problemu jest liczba 23. Ta zaskakująco mała liczba osób jest przyczyną określenia „Paradoks dnia urodzin”. Rozwiązanie nie uwzględnia osób urodzonych 29 lutego i rodzeństw bliźniaczych, które zaburzają statystyczną niezależność dat urodzeń oraz sezonowości rocznej urodzin. Uwzględnienie tych (stosunkowo nieistotnych dla rozwiązania) zjawisk nie zmienia znacząco podanego wyniku. (pl) Para calcular aproximadamente a probabilidade de que em uma sala com n pessoas, pelo menos duas possuam o mesmo aniversário, desprezamos variações na distribuição, tais como anos bissextos, gêmeos, variações sazonais ou semanais, e assumimos que 365 possíveis aniversários são todos igualmente prováveis. Distribuições de aniversários na realidade não são uniformes uma vez que as datas não são equiprováveis. É mais fácil calcular a probabilidade p(n) de que todos os n aniversários sejam diferentes. Se n > 365, pelo princípio da casa dos pombos esta probabilidade é 0. Por outro lado, se n ≤ 365, ele é dado por porque a segunda pessoa não pode ter o mesmo aniversário do que o primeiro (364/365), o terceiro não pode ter o mesmo aniversário do que o segundo (363/365), etc. O evento de pelo menos duas pessoas entre n terem o mesmo aniversário é o complementar de todos n serem diferentes. Consequentemente, sua probabilidade p(n) é Esta probabilidade ultrapassa 1/2 para n = 23 (com valor aproximado de 50.7%). A seguinte tabela mostra a probabilidade para alguns valores de n (ignorando anos bissextos como descrito anteriormente): (pt) 生日問題是指最少需要幾人,當中兩人同生日的機率才會過半。答案是23人,所以30人的小学班级中两人同生日的機率更高。对于60人或更多人,概率大于99%。這問題有時也稱生日悖論,但从引起逻辑矛盾的角度来说生日問題并非悖论,它稱作悖論只因这事实与一般直觉相抵触而已。大多数人会认为23人中兩人同生日的概率应该远小于一半。计算与此相关的概率称为生日问题,在这个问题之后的数学理论已用于设计著名的密码攻击方法:生日攻击。 (zh) У теорії ймовірностей парадокс днів народження оцінює ймовірність того, що у випадково вибраній групі людей збігатимуться дні народження в якоїсь пари. В групах кількістю не менших 23 випадково вибраних людей, ймовірність збігу днів народження в якоїсь пари становить більше 50 %. Такий результат суперечить інтуїтивній уяві більшості. Для 57 людей, ймовірність становить більше ніж 99 %, і досягає 100 % коли, ігноруючи високосний рік, кількість людей у групі становить 366 (через принцип Діріхле). Такий розподіл ймовірностей призвів до широко відомої криптографічної атаки відомої як атака «днів народження». У формулюванні парадоксу йдеться саме про збіг днів народження у будь-яких двох членів групи. Одна з поширених помилок полягає в тому, що цей випадок плутають з іншим випадком, на перший погляд схожим, коли з групи вибирається одна людина, й оцінюється ймовірність того, що день народження будь-яких інших членів групи збіжиться з днем народження вибраної людини. В останньому випадку ймовірність збігу значно нижча. (uk)
dbo:thumbnail wiki-commons:Special:FilePath/Birthday_Paradox.svg?width=300
dbo:wikiPageExternalLink http://betterexplained.com/articles/understanding-the-birthday-paradox/ http://www.efgh.com/math/birthday.htm http://www.matifutbol.com/en/eurobirthdays.html https://web.archive.org/web/20170225140726/http:/www.numberphile.com/videos/23birthday.html%7Carchive-date=2017-02-25%7Curl-status=dead%7Cref=none https://www.wolframalpha.com/input/%3Fi=birthday+paradox%2C+4+people%2C+100+possible+birthdays http://wiki.stat.ucla.edu/socr/index.php/SOCR_EduMaterials_Activities_BirthdayExperiment http://www.damninteresting.com/%3Fp=402 http://www.numberphile.com/videos/23birthday.html%7Cwork=Numberphile%7Cpublisher= https://books.google.com/books%3Fid=M7TCNAEACAAJ%7Cyear=2013%7Cpublisher=Elsevier%7Cisbn=978-0-12-407163-6%7Cpages=5%E2%80%936%7Cref=none
dbo:wikiPageID 73242 (xsd:integer)
dbo:wikiPageLength 52104 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1124095609 (xsd:integer)
dbo:wikiPageWikiLink dbr:Calculator dbc:Applied_probability dbr:Rule_of_thumb dbr:MD5 dbr:Mental_calculation dbr:Binomial_coefficient dbr:Birthday dbr:Brady_Haran dbc:Mathematical_problems dbr:List_of_prime_ministers_of_Australia dbr:Paul_Halmos dbr:Paul_Keating dbr:Permutation dbr:Richard_von_Mises dbr:Upper_bound dbr:Veridical_paradox dbc:Birthdays dbc:Probability_theory_paradoxes dbr:Conditional_probability dbr:Cryptographic_hash_function dbr:Mean dbr:Median dbr:Anton_Formann dbr:Collision_attack dbr:Complementary_event dbr:Partition_problem dbr:Mark_and_recapture dbr:Tonne dbr:Hash_function dbr:Leap_year dbr:2014_FIFA_World_Cup dbr:Almost_all dbr:American_Mathematical_Monthly dbr:Edmund_Barton dbr:Expected_value dbr:Exponential_function dbr:Floor_and_ceiling_functions dbc:Probability_problems dbr:Normal_distribution dbr:Journal_of_Combinatorial_Theory dbr:Probability_theory dbr:Random dbr:Harold_Davenport dbr:Hash_table dbr:Asymptotic_expansion dbr:Taylor_series dbr:Coupon_collector's_problem dbr:Selection_bias dbr:Arthur_C._Clarke dbr:A_Fall_of_Moondust dbr:Binomial_distribution dbr:Birthday_attack dbr:Bit dbc:Coincidence dbr:Donald_Knuth dbr:Pigeonhole_principle dbr:Poisson_distribution dbr:Srinivasa_Ramanujan dbr:Natural_logarithm_of_2 dbr:Asymptotic_density dbr:Knapsack_problem dbr:Weighing_scale dbr:Twin dbr:Uniform_distribution_(discrete) dbr:Factorial dbr:The_Art_of_Computer_Programming dbr:Event_(probability_theory) dbr:Stirling_numbers_of_the_second_kind dbr:Mutually_exclusive_events dbr:The_Mathematics_Teacher dbr:Murray_Klamkin dbr:File:2d_birthday.png dbr:File:Birthday_Paradox.svg dbr:File:Birthday_attack_vs_paradox.svg dbr:File:Birthday_paradox.svg dbr:File:Birthday_paradox_approximation.svg dbr:File:Birthday_paradox_probability.svg dbr:File:Birthdaymatch.svg
dbp:ref none (en)
dbp:title Birthday Problem (en)
dbp:urlname BirthdayProblem (en)
dbp:wikiPageUsesTemplate dbt:0 dbt:= dbt:As_of dbt:Citation_needed dbt:Cite_book dbt:Cite_journal dbt:Cite_web dbt:Color dbt:For_multi dbt:Frac dbt:Main dbt:Math dbt:MathWorld dbt:Mvar dbt:NumBlk dbt:OEIS dbt:Overline dbt:Portal_bar dbt:Reflist dbt:Refn dbt:Sfn dbt:Sfrac dbt:Short_description dbt:Sqrt dbt:Val dbt:EquationRef dbt:Su dbt:EquationNote dbt:Parabreak
dct:subject dbc:Applied_probability dbc:Mathematical_problems dbc:Birthdays dbc:Probability_theory_paradoxes dbc:Probability_problems dbc:Coincidence
rdf:type yago:WikicatBirthdays yago:WikicatMathematicalProblems yago:WikicatMathematicsParadoxes yago:WikicatNamedProbabilityProblems yago:WikicatParadoxes yago:Abstraction100002137 yago:Anniversary115249799 yago:Attribute100024264 yago:Birthday115250178 yago:CalendarDay115157041 yago:Communication100033020 yago:Condition113920835 yago:Contradiction107206887 yago:Day115157225 yago:Difficulty114408086 yago:Falsehood106756407 yago:FundamentalQuantity113575869 yago:Measure100033615 yago:Message106598915 yago:Paradox106724559 yago:Problem114410605 yago:State100024720 yago:Statement106722453 yago:TimePeriod115113229 yago:WikicatProbabilityTheoryParadoxes
rdfs:comment El problema dels aniversaris és un famós problema de probabilitat i estadística. L'objectiu d'aquest problema és determinar la probabilitat que hi ha en grup de n persones que almenys dues coincideixin en la data de naixement (s'entén dia i mes), tenint en compte que l'any té sempre 365 dies. (ca) في نظرية الاحتمال، معضلة يوم الميلاد أو مفارقة يوم الميلاد تتعلق باحتمال أن يكون لشخصين اختيرا داخل مجموعة مكونة من عدد n معين من الأشخاص، نفس يوم الميلاد خلال السنة (بما في ذلك إن ولدا في عامين مختلفين ولكنهما ولدا في نفس اليوم من السنة. الفاتح من مايو مثلاً). (ar) V teorii pravděpodobnosti je narozeninový problém úloha vypočítat minimální početnost skupiny lidí, ve které je alespoň 50% pravděpodobnost nalezení dvojice se stejným datem narození (den a měsíc). Narozeninovým paradoxem je pak označována skutečnost, že tento počet (23) je mnohem menší než intuitivní odhad. Pro skupinu 57 a více lidí je tato pravděpodobnost už více než 99 %, postupně rostoucí až ke 100 % pro 366 lidí (za předpokladu že pracujeme s rokem o 365 dnech). Matematika skrytá za tímto problémem vede k známému kryptografickému útoku zvanému narozeninový útok. (cs) Το παράδοξο των γενεθλίων στη θεωρία πιθανοτήτων αναφέρεται σε ένα πρόβλημα του οποίου η λύση φαίνεται να αντιβαίνει στην κοινή λογική. Μία από τις διατυπώσεις του προβλήματος είναι: «Σε μία ομάδα 23 ατόμων ποια είναι η πιθανότητα δύο από αυτά τα άτομα να έχουν την ίδια ημέρα γενέθλια;». Λαμβάνοντας υπόψη ότι το πηλίκο του αριθμού των ατόμων και του αριθμού των ημερών του έτους είναι 23/365 = 6,3%, η λύση του προβλήματος που δίνει πιθανότητα 50,7% είναι φαινομενικά μη διαισθητική. Η πιθανότητα να υπάρχουν δύο άτομα με γενέθλια την ίδια ημέρα ξεπερνά το 90% στα 41 άτομα και γίνεται 99% για 57 άτομα. Είναι 100% στα 366 άτομα (ή στα 367 αν συμπεριλάβουμε και αυτούς που έχουν γεννηθεί στις 29 Φεβρουαρίου). (el) El problema del cumpleaños, también llamado paradoja del cumpleaños, establece que de un conjunto de 23 personas, hay una probabilidad del 50,7% de que al menos dos de ellas cumplan años el mismo día. Para 57 o más personas la probabilidad es mayor del 99,666%. En sentido estricto esto no es una paradoja ya que no es una contradicción lógica; sin embargo, es una verdad matemática que contradice la intuición común. Mucha gente piensa que la probabilidad es mucho más baja, y que hacen falta muchas más personas para que se alcance la probabilidad del 50,666%. (es) 誕生日のパラドックス(たんじょうびのパラドックス、英: birthday paradox)とは「何人集まれば、その中に誕生日が同一の2人(以上)がいる確率が、50%を超えるか?」という問題から生じるパラドックスである。鳩の巣原理より、366人(閏日も考えるなら367人)集まれば確率は100%となるが、しかしその5分の1に満たない70人しか集まらなくても確率は99.9%を超え、50%を超えるのに必要なのはわずか23人である。 誕生日のパラドックスは論理的な矛盾に基づいているという意味でのパラドックスではなく、結果が一般的な直感と反しているという意味でのパラドックスである。 この理論の背景には Z.E. Schnabel によって記述された「湖にいる魚の総数の推定」がある。これは、統計学では標的再捕獲法 (capture‐recapture法) として知られている。 (ja) De verjaardagenparadox is een paradox uit de kansrekening, die een resultaat toont dat tegen de verwachting ingaat. Het gaat om de vraag hoe groot de kans is dat in een groep willekeurig gekozen mensen er (minstens) twee dezelfde verjaardag hebben. Het blijkt dat, onder enkele lichte veronderstellingen, deze kans al meer dan 50% is voor een groep van maar 23 mensen. Bij 57 mensen is de kans zelfs meer dan 99%. (nl) Il paradosso del compleanno (o problema del compleanno) è un paradosso di teoria della probabilità definito nel 1939 da Richard von Mises. Il paradosso afferma che la probabilità che almeno due persone in un gruppo compiano gli anni lo stesso giorno è largamente superiore a quanto potrebbe dire l'intuito: infatti già in un gruppo di 23 persone la probabilità è circa 0,51 (51%); con 30 persone essa supera 0,70 (70%), con 50 persone tocca addirittura 0,97 (97%), anche se per arrivare all'evento certo occorre considerare un gruppo di almeno 366 persone (367 se si considera l'anno bisestile). (it) 生日問題是指最少需要幾人,當中兩人同生日的機率才會過半。答案是23人,所以30人的小学班级中两人同生日的機率更高。对于60人或更多人,概率大于99%。這問題有時也稱生日悖論,但从引起逻辑矛盾的角度来说生日問題并非悖论,它稱作悖論只因这事实与一般直觉相抵触而已。大多数人会认为23人中兩人同生日的概率应该远小于一半。计算与此相关的概率称为生日问题,在这个问题之后的数学理论已用于设计著名的密码攻击方法:生日攻击。 (zh) In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share a birthday. The birthday paradox is that, counterintuitively, the probability of a shared birthday exceeds 50% in a group of only 23 people. The problem is generally attributed to Harold Davenport in about 1927, though he did not publish it at the time. Davenport did not claim to be its discoverer "because he could not believe that it had not been stated earlier". The first publication of a version of the birthday problem was by Richard von Mises in 1939. (en) Das Geburtstagsparadoxon, manchmal auch als Geburtstagsproblem bezeichnet, ist ein Beispiel dafür, dass bestimmte Wahrscheinlichkeiten (und auch Zufälle) intuitiv häufig falsch geschätzt werden: „Befinden sich in einem Raum mindestens 23 Personen, dann ist die Chance, dass zwei oder mehr dieser Personen am gleichen Tag (ohne Beachtung des Jahrganges) Geburtstag haben, größer als 50 %.“ (de) Probabilitate aplikatuan, urtebetetzeen ebazkizunak, bere bertsio arruntean, jende multzo batean, gutxienez bi pertsonak urtebetetze egun bera izateko probabilitatea aztertzen du. Zoriz aukeraturiko 23 pertsonetan, gutxienez 2 pertsonak urtebetetze egun bera izateko probabilitatea %50 baino handiagoa da. Beraz, 23 pertsonen kasuan errazagoa da kointzidentzia gertatzea ez gertatzea baino. 57 pertsonako talde batean, probabilitatea %99ra heltzen da eta 367 pertsonentzat probabilitatea %100 da, 366 urtebetetze egun ezberdin baitaude, otsailak 29 barne). Zehaztu behar da ebazkizunak multzoko edozein pertsonak beste edozein pertsonaren urtebetetze egun bera izateko probabilitatea bilatzen duela, pertsona zein den zehaztu gabe. Urtebetetze ebazkizunaren soluzioak harritzekoa da jende aurrean koi (eu) Le paradoxe des anniversaires résulte de l'estimation probabiliste du nombre de personnes que l'on doit réunir pour avoir au moins une chance sur deux que deux personnes de ce groupe aient leur anniversaire le même jour. Il se trouve que ce nombre est 23, ce qui choque un peu l'intuition. À partir d'un groupe de 57 personnes, la probabilité est supérieure à 99 %. Il s'agit d'un paradoxe non pas dans le sens de contradiction logique, mais dans le sens où c'est une vérité mathématique qui contredit l'intuition : la plupart des gens estiment que cette probabilité est très inférieure à 50 %. (fr) 생일 문제(영어: Birthday problem)는 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제이다.생일의 가능한 가짓수는 (2월 29일을 포함하여) 366개이므로 367명 이상의 사람이 모인다면 비둘기집 원리에 따라 생일이 같은 두 명이 반드시 존재하며, 23명 이상이 모인다면 그 중 두 명이 생일이 같은 확률은 1/2를 넘는다. 생일 문제는 일반적인 인간의 직관과 다른 결과를 가지는 것으로 알려져 있다. 얼핏 생각하기에는 생일이 366가지이므로 임의의 두 사람의 생일이 같을 확률은 1/366이고, 따라서 367명쯤은 모여야 생일이 같은 경우가 있을 것이라고 생각하기 쉽다. 그러나 실제로는 23명만 모여도 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99%를 넘어간다. 반대로 생각하면, 이 문제는 무작위로 만난 367명의 생일이 서로 겹치지 않고 고르게 분포할 확률이 매우 극히 낮다는 점을 나타낸다. (ko) Paradoks dnia urodzin – paradoks powstający przy rozwiązaniu następującego problemu: Ile minimalnie osób należy wybrać, żeby prawdopodobieństwo znalezienia wśród nich co najmniej dwóch osób obchodzących urodziny tego samego dnia było większe od 0,5. Rozwiązaniem problemu jest liczba 23. Ta zaskakująco mała liczba osób jest przyczyną określenia „Paradoks dnia urodzin”. (pl) Para calcular aproximadamente a probabilidade de que em uma sala com n pessoas, pelo menos duas possuam o mesmo aniversário, desprezamos variações na distribuição, tais como anos bissextos, gêmeos, variações sazonais ou semanais, e assumimos que 365 possíveis aniversários são todos igualmente prováveis. Distribuições de aniversários na realidade não são uniformes uma vez que as datas não são equiprováveis. porque a segunda pessoa não pode ter o mesmo aniversário do que o primeiro (364/365), o terceiro não pode ter o mesmo aniversário do que o segundo (363/365), etc. (pt) У теорії ймовірностей парадокс днів народження оцінює ймовірність того, що у випадково вибраній групі людей збігатимуться дні народження в якоїсь пари. В групах кількістю не менших 23 випадково вибраних людей, ймовірність збігу днів народження в якоїсь пари становить більше 50 %. Такий результат суперечить інтуїтивній уяві більшості. (uk) Födelsedagsparadoxen är inom sannolikhetsläran benämningen på det för många intuitivt oväntade faktum, att sannolikheten är större än femtio procent för att det i en grupp om 23 slumpmässigt utvalda personer finns minst två med samma födelsedag. En frågeställning av mer generellt slag är det så kallade födelsedagsproblemet, som i sannolikhetsteorin handlar om att finna sannolikheten för att inget par i en grupp om n personer har matchande födelsedagar av d lika sannolika födelsedagar. Ett än mer generellt problem om sammanträffanden av detta slag har lagts fram av matematikern de Montmort. (sv) Парадо́кс дней рожде́ния — утверждение, состоящее в том, что в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у какой-то пары одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения. Впервые эта задача была рассмотрена Рихардом Мизесом в 1939 году. (ru)
rdfs:label معضلة يوم الميلاد (ar) Problema dels aniversaris (ca) Narozeninový problém (cs) Geburtstagsparadoxon (de) Παράδοξο των γενεθλίων (el) Birthday problem (en) Paradoja del cumpleaños (es) Urtebetetzeen ebazkizuna (eu) Paradoxe des anniversaires (fr) Paradosso del compleanno (it) 誕生日のパラドックス (ja) 생일 문제 (ko) Verjaardagenparadox (nl) Paradoks dnia urodzin (pl) Paradoxo do aniversário (pt) Парадокс дней рождения (ru) Födelsedagsparadoxen (sv) 生日問題 (zh) Парадокс днів народження (uk)
owl:sameAs freebase:Birthday problem yago-res:Birthday problem wikidata:Birthday problem dbpedia-ar:Birthday problem http://bs.dbpedia.org/resource/Rođendanski_paradoks dbpedia-ca:Birthday problem dbpedia-cs:Birthday problem dbpedia-da:Birthday problem dbpedia-de:Birthday problem dbpedia-el:Birthday problem dbpedia-es:Birthday problem dbpedia-eu:Birthday problem dbpedia-fa:Birthday problem dbpedia-fi:Birthday problem dbpedia-fr:Birthday problem dbpedia-gl:Birthday problem dbpedia-he:Birthday problem dbpedia-hr:Birthday problem dbpedia-hu:Birthday problem http://hy.dbpedia.org/resource/Ծննդյան_օրերի_պարադոքս dbpedia-it:Birthday problem dbpedia-ja:Birthday problem dbpedia-ko:Birthday problem dbpedia-la:Birthday problem http://lt.dbpedia.org/resource/Gimimo_dienų_paradoksas http://ml.dbpedia.org/resource/ജന്മദിനപ്രശ്നം dbpedia-mr:Birthday problem dbpedia-nl:Birthday problem dbpedia-oc:Birthday problem dbpedia-pl:Birthday problem dbpedia-pt:Birthday problem dbpedia-ru:Birthday problem dbpedia-sq:Birthday problem dbpedia-sr:Birthday problem dbpedia-sv:Birthday problem dbpedia-th:Birthday problem dbpedia-tr:Birthday problem dbpedia-uk:Birthday problem http://ur.dbpedia.org/resource/سالگرہ_مسئلہ dbpedia-vi:Birthday problem dbpedia-zh:Birthday problem https://global.dbpedia.org/id/383EH
prov:wasDerivedFrom wikipedia-en:Birthday_problem?oldid=1124095609&ns=0
foaf:depiction wiki-commons:Special:FilePath/2d_birthday.png wiki-commons:Special:FilePath/Birthday_Paradox.svg wiki-commons:Special:FilePath/Birthday_attack_vs_paradox.svg wiki-commons:Special:FilePath/Birthday_paradox.svg wiki-commons:Special:FilePath/Birthday_paradox_approximation.svg wiki-commons:Special:FilePath/Birthday_paradox_probability.svg wiki-commons:Special:FilePath/Birthdaymatch.svg
foaf:isPrimaryTopicOf wikipedia-en:Birthday_problem
is dbo:wikiPageRedirects of dbr:Birthday_Problem dbr:Birthday_Paradox dbr:Birthday_coincidence dbr:Birthday_distribution dbr:Birthday_paradox dbr:Birthday_principle dbr:Birthday_theorem dbr:The_Birthday_Problem
is dbo:wikiPageWikiLink of dbr:Qualitative_variation dbr:1939_in_science dbr:Birthday dbr:Richard_von_Mises dbr:Universally_unique_identifier dbr:Initialization_vector dbr:Lincoln–Kennedy_coincidences_urban_legend dbr:List_of_probability_topics dbr:Simon's_problem dbr:Combinatorial_explosion dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Mathematical_coincidence dbr:German_tank_problem dbr:This_Is_Us_(season_1) dbr:Equihash dbr:Anton_Formann dbr:Clock_(cryptography) dbr:Collision_attack dbr:Hash_collision dbr:Hash_function dbr:SWIFFT dbr:Birthday_Problem dbr:One-way_compression_function dbr:Coupon_collector's_problem dbr:Birthday_attack dbr:Block_size_(cryptography) dbr:Coincidence dbr:Pigeonhole_principle dbr:Michael_Christopher_Wendl dbr:OCaml dbr:Orders_of_magnitude_(numbers) dbr:Catalog_of_articles_in_probability_theory dbr:Urn_problem dbr:Time/memory/data_tradeoff_attack dbr:Slide_attack dbr:Birthday_Paradox dbr:Birthday_coincidence dbr:Birthday_distribution dbr:Birthday_paradox dbr:Birthday_principle dbr:Birthday_theorem dbr:The_Birthday_Problem
is foaf:primaryTopic of wikipedia-en:Birthday_problem