TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Covering All Birthdays

42 点作者 the_origami_fox10 个月前

5 条评论

fardo10 个月前
Nice, this problem is isomorphic to the probability&#x2F;graph theory problem “hunters and rabbits” from Matousek’s discrete math textbook, except with the slight modification that instead of “n hunters with perfect accuracy each randomly and simultaneously shoot one rabbit among a set of m rabbits”, it’s “n birthday havers each simultaneously have a birthday among m=365 days”<p>There is a closed form solution to this problem’s expectation for arbitrary n and m, which I’ve linked below:<p><a href="https:&#x2F;&#x2F;math.stackexchange.com&#x2F;questions&#x2F;610250&#x2F;a-question-on-probability-hunter-and-rabbit" rel="nofollow">https:&#x2F;&#x2F;math.stackexchange.com&#x2F;questions&#x2F;610250&#x2F;a-question-o...</a>
mxwsn10 个月前
The cover of Bayesian Data Analysis 3 shows that empirically, birthdays are not uniformly distributed. The fall has 10-20% more births than other months, and holidays are significantly underrepresented.<p><a href="https:&#x2F;&#x2F;lh3.googleusercontent.com&#x2F;proxy&#x2F;OZtu7ACWp4X283a4e5PgnmXyj4n6c9PsR_l3-Vd9ipFF4CoM9yiBZAwbFS9ZyNxxc_gZLihMZ-_n58Sw6W6NHGulybwBdHsu9S8" rel="nofollow">https:&#x2F;&#x2F;lh3.googleusercontent.com&#x2F;proxy&#x2F;OZtu7ACWp4X283a4e5Pg...</a>
评论 #41122884 未加载
评论 #41126082 未加载
contravariant10 个月前
If you&#x27;re going to write conditional probabilities with big parentheses don&#x27;t forget to make the \vert big as well. You can use \middle if you want to automatically match \left and \right.<p>Also conditional probabilities aren&#x27;t really the right tool when all you want is to set a parameter, but it works I guess.
Andrex10 个月前
Aren&#x27;t there 366 birthdays, not 365?<p>Are leap-day births unpersons?
评论 #41090104 未加载
评论 #41096016 未加载
评论 #41090050 未加载
评论 #41090024 未加载
throwaway21110 个月前
I&#x27;m curious why the author thought it necessary to default to simulate a numerical distribution.<p>Perhaps maths is not taught or appreciated in CS much now.
评论 #41091409 未加载
评论 #41090854 未加载
评论 #41090975 未加载
评论 #41091050 未加载