你在生活中用过最高端的数学知识是什么?
「高端」系列:
你在生活中用过最高端的历史知识是什么?
你在生活中用过最高端的物理知识是什么?
你在生活中用过最高端的化学知识是什么?
你在生活中用过最高端的生物知识是什么?
你在生活中用过最高端的声学知识是什么?
你在生活中用过最高端的光学/光谱学知识是什么?
你在生活中用过最高端的心理知识是什么?
你在生活中用过最高端的天文知识是什么?
你在生活中用过最高端的地理/地质知识是什么?
你在生活中用过最高端的电学知识是什么?
你在生活中用过最高端的政治知识是什么?
你在生活中用过最高端的经济知识是什么?
情景1
Alice 和Bob 相伴去看演出,七点钟开始。一路公交地铁换乘共享单车总算到了。Alice 一看手表,现在六点半。
Alice: 叫你老是催我,害得我妆都没画完。你看,就算我们晚走个二十分钟也来得及嘛。
Bob: 这个系统又不一定是线性的。
情景2
Alice 坚持了半个月每天跑步三公里,一称体重,真的轻了一公斤。
Alice: 我觉得我还能每天多跑一些,这样这个月我就能至少瘦三公斤啦。
Bob: 这个系统又不一定是线性的。
情景3
期末考试出成绩了,Alice 的两门课,一门90另一门59.
Alice: 早知道我多花点时间复习那一门了,这样肯定两门课的成绩都能看啊。
Bob: 这个系统又不一定是线性的。
情景4
Alice和Bob两人打了一晚上X耀,跌跌撞撞从黄金二打到了黄金一。
Alice: 今天累了不打了,明天再打一晚上我就铂金啦!
Bob: 这个系统又不一定是线性的。
情景5
Alice在改高数作业,一下午三个小时改了大半,于是打电话给Bob.
Alice: Bob,过来帮我改一会作业吧。还剩一小半了,我们一个小时改完就去吃火锅吧。
Bob: 这个系统又不一定是线性的。
虽然来晚了,但看到楼上有人答兰彻斯特方程,作为一个十年的(伪)即时战略游戏迷,还是觉得有必要来一篇“论兰切斯特方程在即时战略游戏中的重要作用及其应用”。-------------------------------------------我是分割线-------------------------------------------------------在维基百科中,对兰彻斯特方程的介绍是这样的:Lanchester"s Linear Law
For ancient combat, between phalanxes of soldiers with spears, say, one soldier could only ever fight exactly one other soldier at a time. If each soldier kills, and is killed by, exactly one other, then the number of soldiers remaining at the end of the battle is simply the difference between the larger army and the smaller, assuming identical weapons.
Lanchester"s Square LawSuppose that two armies, Red and Blue are engaging each other in combat. Red is shooting a continuous stream of bullets at Blue. Meanwhile, Blue is shooting a continuous stream of bullets at Red.
Let symbol A represent the number of soldiers in the Red force at the beginning of the battle. Each one has offensive firepower α, which is the number of enemy soldiers it can incapacitate (e.g., kill or injure) per unit time. Likewise, Blue has B soldiers, each with offensive firepower β.
Lanchester’s square law calculates the number of soldiers lost on each side using the following pair of equations.
Here, dA/dtrepresents the rate at which the number of Red soldiers is changing at a particular instant. A negative value indicates the loss of soldiers. Similarly, dB/dt represents the rate of change of the number of Blue soldiers.dA/dt = -βBdB/dt = -αA简单的说,假如我有十个兵,你有八个兵,双方的战斗力都差不多,如果我们两个在一个狭窄的路口交战,每次都只有一个兵能参与战斗,这个时候满足兰彻斯特线性律——我所剩下的兵为我的兵力总数减去你的兵力总数,即(10-8=2)但是假如说我们在一个开阔的场地交战,双方每个士兵都可以选择性的攻击到对方任意一个士兵,那么这个时候满足兰彻斯特平方律——我所剩下的兵力总数为我的战斗力的平方减去你的战斗力的平方再开方,即(假设红蓝两方士兵战斗力相等,都为H点生命及A点攻击(为了便于计算,假设没有防御),并且满足兰彻斯特平方定理的条件,设红方有m人,蓝方有n人,且m&>n,设在第ts时双方剩余部队人数为m(t),n(t),则可得微分方程组:
假如说红蓝双方士兵只能1v1或者NvN,人数优势便无法体现出来,如图
当然是讲高冷段子了!
每当有人缠着非让讲一段的时候,我就不得不祭出轻易不用的高冷数学段子大法(都是被你们逼的!):
第一个段子:
一个法国小朋友去学校学数学。回家以后爸爸想考考他学的怎么样了,问:3+4 =?小朋友:不知道爸爸不甘心:那4+3呢?小朋友:不知道爸爸郁闷了:那你都知道啥啊?小朋友:我知道 3+4 = 4+3爸爸彻底郁闷了:这不是显然的嘛!!小朋友:不!老师说要先证明这是一个阿贝尔群!一般讲完这段,大家会愕然表示好冷好冷。
没关系,忽略。开讲第二段。第二个段子:
从前有位老公公,他养了一群猴子。
早上他给每只猴子4个枣,晚上给3个。猴子们不开心。于是老公公说:那咱们改为每天早上3个,晚上4个好不好?猴子们表示很开心。注意:梗在这里↓↓↓
讲到这里,一定要淡淡地加一句:这个故事告诉我们,猴子们是不懂阿贝尔群的。---呃,前两天好像刚讲过了的说。谢邀。
扬州城一年一度的斗宴到了,「一笑天」酒楼拿出了他们的成名之作:三套鸭。「三套鸭」是淮扬菜中的名品之一,以家鸭、野鸭和乳鸽为食材,香味层层嵌套,妙不可言。
我有幸尝到此等美味,刚刚入口,我便忘记了一切,仿佛天地之间的灵气都汇聚到了舌尖。再看周围人,也都沉浸其中,仿佛被口中的美味带到了另一个世界。
片刻之后,众人回过神来,这时坐在正中的老者才开始给我们讲解这「三套鸭」的奥妙:
「三套鸭的做法已经失传很久了,有一天我得到了一本菜谱,里边零星介绍了三套鸭的做法,我年事已高,便交给了我的爱徒研究。爱徒也很争气,不到两个月就做出了『三套鸭』。
「然而我尝了一口就失望了,因为口味和传说差得太远。三种肉的香味倒是不缺,但是没有浑然一体之气,这在厨艺上是致命的缺陷了。
「爱徒只看了一眼我尝第一口的表情便明白了,悻悻而退。又过了两个月,他又端来了他做的『三套鸭』。
「我尝了一口便震惊了,这次的感觉完全不同,各种味道融会贯通,真是『三「味」一体』!我狼吞虎咽地吃完剩下的鸭肉,这才问他这道菜是怎么做得。他微微一笑,开始讲述他的这两个月的经历。
「他开始几天愁眉不展,便出去闲逛。有一天遇到了一个学数学的朋友,聊到了这件事。他的朋友看了看菜谱,惊讶地发现『三套鸭』在菜谱中的名字又叫『七咂汤』,询问我徒弟,徒弟只说『七』是虚指,三种食材怎么会有七种味道呢?他的朋友略一沉思,抬头数道:『家鸭一味,野鸭一味,乳鸽一味,这是三味;家鸭和野鸭一味,家鸭和乳鸽一味,野鸭和乳鸽一味,又是三味;家鸭、野鸭和乳鸽一起,又是一味,这便是七种味道了。』爱徒恍然大悟,回家便做出了正宗的『七咂汤』!」
说到这里,老者停顿了一下,问我们:你们从这个故事里知道了什么?
我们面面相觑,老者笑道:
n元集合的非空子集有2的n次方减1个。
感谢周浩晖http://tieba.baidu.com/p/3021907313,改编于此作品《三吃三套鸭》。用高阶导数的概念理解了什么叫“抑制房价过快增长的趋势”。
前同事,被骗到传销,按流程要给你讲课(洗脑)。此君知道上当但无法脱身,于是用数学公式当场演算,说明如投入5万将来收获千万,需要多少人,这个盘子会多大,以证明其不可能。遂当天就被告知不适合这个投资项目让他回家了。
绝对是巴拿赫不动点定理。每次看地图的时候都在用
试图用Sperner"s Lemma来分房租.
老婆 @郦橙锦妖 在CMU的时候有2个室友. 一起租下一整套. 里面三个房间. 每个人对每个房间的喜欢程度也不一样(窗户大小, 是否有衣柜等等). 所以需要给每一个房间定价. 如果每个房间定价一样, 可能三个人都想要同一个房间. 所以要找到一个定价, 使得这三个人都会选择三个不同的房间 (比如两个房间免费, 拥有豪华私人浴池的房间是整套房子的价格). 因为这样的定价可能很多, 所以也应该找这种定价的一个average(whatever that means...)
那如何解决这个问题呢?
因为当时了解 @高花花 大神的本科做过的研究, 自然的想到了...
当然是选择Francis Su的这篇文章来分房租啊!
连纽约时报都弄个大新闻还为此做了个房租计算器.
可以在有限步数approximate最fair的分法.
理论上极优美的解答.
当然她忽视了我的建议.
前几周,波士顿的北大校友会和清华、复旦、上交校友会一起办了一次相亲(?)活动。活动结束的时候,男嘉宾和女嘉宾都可以选择一个“心动异性”。最后在 27 位男嘉宾和 27 位女嘉宾中,有 3 对投了对方为心动异性。
有人问了一句,这个结果显著吗?P 值是多少?
大家一阵沉默。。。
换一个方式表达这个问题:
假如有 N 个男生和 N 个女生,每人都随机选择一位异性,最后有 x 对男女生互投了对方,求 x 的概率分布。
我作为工作人员,为了搞清楚我们这配上 3 对到底有多成功,或者说有多大概率是随机事件,后来推了半天才推出来,感觉愧对母校培养。
这个问题看似像经典的 Derangement 问题 (Derangement - Wikipedia),但其实有双向选择的要求,稍微更复杂一些。怎么港,绝对是我在生活中解决过的最复杂的数学问题了...
首先,由 linearity of expectation,可以很容易地得到,
记:N 男 N 女,恰好有 x 对互投的概率为 ,
,则
其中 定义为:共有 N 男 N 女,前 n 个男生和前 n 个女生之间没有配上对的概率。
通过容斥原理不难求出,
最后,对于我们这次活动,N = 27,
也就是说,如果大家都是随机选择,能够配成 3 对或更多的概率只有 7.3%,可以说我们办这个活动的配对是显著有效的了。
把这个公式写在这里,如果以后有人再办非诚勿扰活动,可以用这个公式算算显著性 。。。
# 大家猜猜一开始问显著性的同学学的是什么专业 (答案已揭晓!真身见评论区置顶)
= = = = = = = = = 下面是无趣的内容 = = = = = = = =
Update: 评论区有关于 “p 不是要 0.05 才显著吗” 的评论,其实答主无意构建严格的统计推断,也无意论证这里用什么样的 alpha 比较合理,只是把它当成一个好玩的组合问题罢了,显不显著就看个乐子吧~
Update 2: 想不到一天内这么多赞,谢谢大家。其实写这个文章的初衷是觉得计算 null hypothesis 下的概率分布非常有趣。评论区有很多关于 p-value 和模型假设的讨论,本来不想解释基本概念,但考虑到避免初学者被误导,建议初学者了解几个基本问题。
1, p-value 是什么。 p-value - Wikipedia。通俗地说,刻画的是 null hypothesis 跟当前 observation 的相符程度。具体到本文,刻画的是 “大家都随机选择” 这个假设跟 “27 男 27 女有 3 对配对成功“ 这个事件的相符程度。
2, 如果 p-value 很小,意味着什么。意味着,基于目前的 observation,要么 null hypothesis 不正确,要么我们观测到的是非常偶然的事件。
3, 怎么衡量 p-value “足够小”。这个阈值通常称为 alpha,它的选择需要考虑到很多因素,比如你对 type 1 error, type 2 error 的偏好,这个假设检验的结果将会被如何使用,等等。
4, 如果假设检验显著,能够说明什么?见第二个问题。如果认为 null hypothesis 不正确,具体到本文,意思就是 “大家并没有随机选择投票对象“。这可能有颜值因素,有心理学因素,有天气因素,甚至有可能是我们活动举办的好,等等。具体是 null hypothesis 以外的哪个 model,不得而知。我行文中把它完全归功于活动举办的好,纯粹是因为知乎是个娱乐(?)社区,好玩而已。
5, 为什么只考虑完全随机投票,我觉得应该考虑颜值等因素,建立更复杂的模型。很多同学说这个只是开开玩笑,但也有同学看上去比较认真。当然可以提出更多各种各样的 model,然后用观测数据去估测 model 里的各种参数。问题在于,我们几个校友会不太争气,目前就举办了一次活动,只有这一个 data point。“大家都随机选择“ 这个 null hypothesis 非常显然,尝试去 reject 它也是第一步。因为我们只有一个 data point,所以更复杂的 model 暂时没有价值。
6, 为什么不考虑置信区间(confidence interval)。Confidence interval - Wikipedia 因为 confidence interval 是估计某个参数 (parameter) 的时候才要考虑的概念。我们这里没有尝试估计任何 parameter,confidence interval 跟本题无关。我觉得评论区谈到这个的应该是在开玩笑,我也点了赞,但为了避免误导路过的初学者,作此解释。
7, 初学者思考题。 考虑扔一个外观正常的硬币 (1) 关于投掷它的结果,最直接的 null hypothesis 是什么? (2) 如果扔了 N 次,都是正面,p-value 是多少?(3) 你觉得什么情况下能 reject null hypothesis?(4) 如果把正常硬币错判为非正常硬币,需要支付 x 元代价;把非正常硬币错判为正常硬币,需要支付 y 元代价。x 和 y 的值会怎么改变你在上一题中的回答?(5) 如果我扔了 100 次都是正面,请问以下解释你最喜欢哪个:A, 这个硬币不是一个 fair coin。B, 我非常幸运,主角光环,毕竟乐透都有人反复中奖。C, 硬币结果与一个隐藏的 “手气值” 有关,我今天手气值爆棚,但明天就不好说了。D, 我有超能力。
香农的信息论,1948年才出现,比高等数学和工程计算教科书上所有公式都年轻一个世纪,够高端吧。虽然我只是定性使用这个理论,但一旦具备信息论意识,写作效率就有明显提高。
举个例子,我今天打算写一篇郭德纲的文章,要用到侯宝林的回忆录。但不巧赶上万国来朝的盛世,常用的几个网盘都被和谐了,幸而我记起此前我读回忆录的时候发了一条微博:
夜读侯宝林自传,没看到笑容...
为什么搜不到自己想要的结果呢?这个时候回头看信息论。香农定义信息熵的原理通俗地说就是“可预测性越强,信息越少”。他曾经让自己的女友逐字逐字母地看小说(挡住后面的部分),然后根据前面的内容猜下一个字母或单词是什么,最后意识到,如果猜出下一个单词(字母)的概率越大,这个单词(字母)带来的信息量就越少。一个信息量最大的文本,就是在没有展开下文的时候看起来像随机组合的文本。随机数列的熵最低,信息量最大,最不可压缩。
这样看来,上面那些词语组合都太平常,或者说在通常的文本中相互关联度太大,当做关键词的时候,提供给搜索引擎的信息太少,少到不足以压倒几十年时间带来的词义变化和词频变化,所以搜不到想要的内容。
那么,用什么关键词来搜索呢?按照香农的理论,关键词组合一定要“随机”。如果在找到原文之前,几个关键词之间看起来毫无关联,这就能提供最大的信息量。保证搜出来的文本最接近于你想要的东西:
比如说,我从原文中摘出三个看起来毫无关联(除了目标文本自身)的词:南兵马司、宪兵队长、高尔基,这个组合看起来很没逻辑,估计信息量不小。搜索一下,果然成功率非常高,只检索到四篇文本,而且前两篇都是可用的材料,大大压缩了二次检索的时间:
信息论的熵 - guisu
更何况大多数搜索不是一次就达到目的。我对新来的同事经常说,如果你只搜索一次,你和读者的知识就在一个起跑线上。要想超越读者,让读者觉得你略微内行,在真正采访专家之前,必须起码搜索两次——根据第一次搜索的结果换一次关键词,在信息流上转一个弯。这样你就能看到普通读者看不到的一点事实,提出有价值的问题。在这种多次更换关键词的搜索中,每次搜索效率提高一倍,总的搜索质量和速度就有指数级别的提高,可以决定一篇新闻稿的水平。
其实每个人都在不自觉地利用这个原理,比如说记人的时候,往往会记住他最独特的特征,比如说我对金圣叹的记忆首先是“花生与豆腐干同嚼,有火腿味 ”。有一次我在写明清税收问题的时候,想查金圣叹这个人,一时居然忘了他的名字,就用花生、豆腐干、火腿、遗言当关键词,一下子就找到了他的名字。
这句话是否存在,不影响金圣叹在文学史和社会史上的地位,但对我来说,他区别于其他明清文人,最大的特征就是花生+豆腐干=火腿的公式,是他最显著的一个文化标记,所以我首先记住这个特点。古龙说只有起错的名字,没有起错的外号,也是基于同一个原理。
补充:回复中 @党沛龙 朋友举了一个很有意思的例子:【山楂糕 枣泥饼 酸奶冰棍】,本来这几个词之间的关联不是很大,和“马前卒”的关系也不大。但一旦我用它当了签名,马前卒和山楂糕就建立了独特的联系,搜索“山楂糕 枣泥饼 酸奶冰棍”就全是我的文章,这的确是我在百度上验证自己文章扩散速度的一个重要办法,也适合本文当例子。
在同济送自己一所大学——2016年5月讲稿
为什么有些事对别人来说是举手之劳可他们却不愿帮忙? - 马前卒的回答
如何评价李毅吧 2016 年 1 月 20 日「出征」Facebook? - 马前卒的回答
读书突破一万本是一种怎样的感觉? - 马前卒的回答I proposed to my girlfriend with the ring (Mn(?), +, ·) and she refused me. Oh damn I know I should have tried something commutative.
最高深有点夸张了,不过之前看微分方程时候碰到的一个例子
用微分方程解释男女的爱情。x代表女孩(susan)喜欢男孩(george)的程度。y代表男孩喜欢女孩的程度。每个女生都会面临的一个问题,”买了这么多衣服可是每天出门都不知道穿什么“。
有一天逛街的时候灵机一动,感觉这个问题其实是这样的:
假设我randomly的逛街,我买到的衣服在各个温度的分布应该是约等于服装店衣服对各个温度的分布的。
然后问题应该是出在店里衣服的分布和事实上的温度分布严重不符。
然后刚好手边有美国各地的历史天气数据(做一个能源衍生品的project的时候搞来的 = . = )
顺手取了靠近纽约曼哈顿的一个点,画了个图拟合了个Gaussian Mixture Model,然后把结果换算回摄氏度。
纽约的温度empirical distribution有两个Gaussian峰,一个center在12度左右,一个center在23度左右,然后谷底在17-18度的时候。。。
然而一般经常逛街的人都知道,店里最喜欢卖的就是这种17-18度能穿的衣服,一般时尚杂志和公众号里面各种所谓的搭配也差不多是最适合17-18度这么穿,然而现实中温度分布要么热得穿短袖,要么直接要穿棉袄了。
纽约以外别的地区没试,大伙可以试试。。。
以前老婆(那时候还不是老婆)搬家的时候,问我要怎么打包各种东西,我说你去马云家买点纸板箱就行。
老婆问我,那都要买多大的,买多少个呢?
当时我就两眼发光,非常激动的意识到,这是一个01背包问题啊。
为了在老婆面前显摆一下作为程序员的高端技能,我和她说,你把要打包的物品清单发给我,不可拆开的物品注明一下尺寸,还有一个需要特殊方式放置的东西,比如花花草草之类的,也特别注明一下。
同时我赶紧去马云家的网站上查找纸板箱都有什么尺寸,突然想到,好像除了体积以外,重量这个变量也要考虑,于是又让老婆把各个物件的重量也发给我。
就在我热火朝天的计算之际,老婆发来了微信,说她买好了。
我惊讶的问她怎么这么快确定要买多少个的。
她说,买了十个,因为十个包邮...
更多故事可以去看妹子的回答:和程序猿谈恋爱是一种怎样的体验?
不打耳洞(逃
生活中用到最高端的数学知识当属傅立叶变换。
从时域上观察,老婆的发脾气是无厘头、不可理喻和杂乱无章的。然而从频域上观察,规律就大为显著了。比如:生理周期(每月总有那么几天,孩子定期的生病及吵闹)、社会周期(双11又要到了,各种商场的促销季节)、家庭周期(过年回哪里,理财产品到期)、个人周期(发工资的时候)。
数学是个好工具,还能促进情商和人与人的理解。
…更多文章请到数据冰山 - 知乎专栏
…更多回答请看何明科
打双升的时候,用两张K冲锋,会被两张A捉到的概率只有2/9(不考虑极端情况),所以可以放心出。
再来一个更高端的:从学校回家有四路公交车可以坐,每路车的间隔为 30 分钟,但发车时间非常不准时,可以认为是均匀分布。那么,我平均要等多久才能坐上车呢?
设我到达车站的时刻为 0,第 班车在
时刻到达,则
独立且均服从
的均匀分布。我要等待的时间是
,现在要求它的期望。
对于像 这种次序统计量,用累积密度函数处理起来更方便。
求导可得 的概率密度函数:
积分求期望:
所以平均需要等待 6 分钟。
更一般的结论是:若一共有 路车,每路车的发车间隔为
,则期望等待时间为
。
吃披萨时折起来吃【Numberphile】披萨为什么要折起来吃? @圆桌字幕组
(虽然晚了但是好想答(//?//))
嗯,我们高中宿舍对面是女寝,然后。。。“次奥,看!那个腿好漂亮!”“哪个?哪个?!”“以左上角为原点建系,(3,-2)看到没?”“嗷嗷嗷嗷嗷嗷”大学时期一个朋友约了一帮人去他家里三国杀,当时我住得比较远只能打车去。 他们问我什么时候能打到车,我说“一般5分钟能打到一个车。“ 于是其他人算着时间都集合了准备开杀。过了10分钟他们打电话问我到了没还有多久,我说在等车。
他们继续问:”还要等多久啊?“
”5分钟吧。“
又过了5分钟又打电话问我上车了吗。
我说”没有。“
”还要多久啊。“
”5分钟吧。“
打电话那位就说”我靠,怎么一直5分钟,5分钟前也是5分钟。“ 我脱口而出:
”指数分布又没有记忆。“
简单解释一下就是还有多久能等到车和之前已经等了多久并没有任何关系。 刚出门的时候你觉得自己平均要等五分钟,那么五分钟过去了会对这个世界上的出租车有什么影响吗?完全没有,你就和刚刚出门的状态一模一样,所以你平均还是得等5分钟... 其实每一个时间点的平均等车时间都一样是5分钟。。
同样的道理,家门口的公交车站平均十分钟来一班(如时刻表上面写的),如果你的公交站点离起点站很远的话,等待公车的时间也大致符合指数分布,也就是说你去站点发现已经有很多人在排队了并不能代表车快来了,而有可能会过很久之后两辆公车同时来,这样还是确保了平均10分钟一班 。。
说到这里还有个比较可怕的现象。 如果说公交车的时间是固定的5分钟一班(这不太现实,除非离起始站很近),那么你随机选择一个时间去等车,等待的平均时间就是2.5分钟(想象一条5分钟长的时间线,你任意选一个点,期望值在2.5分钟)。 如果说公交车到站的频率是平均5分钟一辆,那么你的平均等待时间就会是5分钟了(不然这个“平均5分钟一辆”又是怎么来的?)。可是对于公交车公司来说,他们发车的总量是一样的(固定5分钟一辆和平均5分钟一辆需要的车次是一样的)。 很可怕吧~
最后给其他相关回答打下广告。
杨笛笛:如何评价文化部新规:「网游需公示道具抽取或合成概率」?
杨笛笛:有哪些一眼就爱上的悖论?
杨笛笛:如何看待美联航 UA3411 航班暴力强迫乘客下机事件?
杨笛笛:有哪些显而易见的生活现象,其实有鲜为人知的经济学道理?
杨笛笛:有哪些没专业知识就 get 不到的笑点?
杨笛笛:如何分析问题?可以有哪些特殊的分析角度?
推薦閱讀:
※中國在國際奧數比賽中,近些年幾乎是壓倒性的優勢,可是為什麼至今沒有人獲得菲爾茲獎?
※數學可以直觀想像么?
※怎樣理解高級微觀經濟學裡的羅伊恆等式?
※幾個點確定一個橢圓?
※y=(1+1/x)^x在0處的左極限是多少?
TAG:数学 |