MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

在大多数同学的记忆里,从小到大数学老师也许都说过这么一句话:“问题的答案不能靠猜!”

但是,近日,来自佐治亚理工学院的华人数学家彭泱却凭借“迭代猜测”策略,提出了一种能够更快求解线性方程组的方法,并因此获得 2021 年算法顶会 ACM-SIAM 的最佳论文奖!

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

而这个猜想的起因是一道

我们所有人从小就耳熟能详的算术题

☟ ☟ ☟

【鸡兔同笼】最简解法

大家还记得小时候被【鸡兔同笼】问题支配的恐惧吗?相信每个学生小学时都感受过这道算术题带来的噩梦。

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

 

当然后来我们都知道,这其实就是一道基础的二元一次方程问题只需要代入数值,分分钟可以得出答案。

不过,在大神们眼中,这道题的奥秘可就不止这些了,试想一下,如果动物的种类不只鸡和兔两种,特征也不只头和脚呢,这时候聪明的同学可能就想到了线性方程,像下面这样。

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

 

求解这样的线性方程则需要用到矩阵,这就已经涉及到高等数学的知识了,相信对数学感兴趣的同学们不会陌生,在矩阵中,n的数值越大,求解的复杂程度就会越高,计算的步骤会以幂次方的速度增加。

因此,这道更复杂的【鸡兔同笼】问题也被数学界称为“诺亚方舟上的鸡兔同笼问题”。

想到这里,是不是有种头皮发麻的感觉?

而这个困扰了无数工程师们已久的问题,在近日终于有了突破性的进展!

彭泱和他的同伴用“猜”答案的方式,一口气把算法复杂度减小到了O(n2.3316)!直接推动了线性方程组求解方法的发展。

这位“名不见经传”的数学家彭泱是谁?

他最“牛逼”的竟然是计算机领域!

现在担任佐治亚理工学院计算机科学系助理教授

与竞赛结缘的成长经历

彭泱本科毕业于滑铁卢大学数学专业而后又考入了CMU攻读计算机科学博士学位。2013-2015年在MIT担任应用数学博士后。

多年来,彭泱的论文被引用次数高达2788次,而他的名字,其实也频频出现在FOCS、STOC、SODA等计算机理论顶会论文当中。

彭泱对数学和计算机的兴趣从小便开始了,他8年级时就曾参加10年级水平的美国数学比赛并获得满分的成绩。

2004年和2005年,彭泱两度参加了加拿大计算机竞赛,摘下金牌。

在此期间,他又参加了2004、2005和2006年的国际奥林匹克信息学竞赛(IOI),并在2005年获得了IOI的金牌。

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

不仅如此,2005年和2006年,彭泱还参加了国际奥林匹克数学竞赛(IMO),分别获得银牌和铜牌。

谈到对竞赛和研究的热爱,在接受采访时,彭泱表示:“只有在做研究和准备竞赛时,你可以猜测求解的过程,且没有老师会为此责备你。”

计算机编程&数学竞赛等你来挑战!

对于喜欢计算机专业的留学预备党来说,参加高含金量计算机&数学国际竞赛不仅可以提升硬实力,也将助力你的英美名校申请!

计算机竞赛

USACO美国计算机奥赛

CCC加拿大信息学竞赛

Kaggle大数据竞赛平台

谷歌全球编程挑战赛

ACSL美国高中计算机竞赛

NOI全国青少年信息学奥赛

APIO亚太与太平洋地区信息学奥赛

丘成桐计算机奖

数学竞赛

欧几里得数学竞赛(4月7/8日)

Caribou北美驯鹿数学竞赛(4月7日/5月5日)

FGH滑铁卢系列数学竞赛(4月14/15日)

Math Kangaroo袋鼠数学竞赛(4月17日)

ARML美国区域数学联赛(4月24日)

Gauss高斯数学竞赛(5月12/13日)

DMM杜克数学大会(8月6日-9日)

澳洲AMC数学竞赛(9月)

如果你对计算机/编程&数学感兴趣,那就尽情尝试,在比赛中提升实践技能!翰林也为你准备了竞赛课程,助你通过一轮又一轮的比拼!

USACO竞赛课程

课程 班型 课时 上课时间
USACO铜级班 (python) 3-8人

(在线)

40h 3.19-8.6

每周五晚上7:00-9:00

Python基础班 3-8人

(在线)

40h 4.11-8.22

每周日14:00-16:00

USACO铜级班 3-6人

(在线)

40h 4.10-8.21

每周六9:00-11:00

USACO银级班 3-6人

(在线)

40h 4.11-8.22

每周日14:00-16:00

数学竞赛班课

课程 班型 课时 上课时间
欧几里得

强化班

3-8人

(在线)

24h 2.27-4.4

每周六日18:00-20:00

欧几里得

强化班

3-8人

(在线)

30h 2.20-4.4

每周六日8:00-10:00

(最后四节课8:00-10:30)

1-2年级袋鼠冲刺班 3-8人

(在线)

12h 3.20-4.11

每周六周日8:00-9:30

3-4年级袋鼠冲刺班 3-8人

(在线)

12h 3.20-4.11

每周六周日10:00-11:30

5-6年级袋鼠冲刺班 3-8人

(在线)

12h 3.20-4.11

每周六周日18:00-19:30

7-8年级袋鼠冲刺班 3-8人

(在线)

12h 3.20-4.11

每周六周日20:00-21:30

ARML刷题班 8-20人

(在线)

10h 3.21-4.18

每周日19:00-21:00

DMM1班 3-8人

(在线)

30h 3.6-6.12

每周六14:00-16:00

DMM2班 3-8人

(在线)

30h 3.6-6.12

每周六16:00-18:00

DMM3班 3-8人

(在线)

30h 3.7-6.13

每周日14:00-16:00

DMM4班 3-8人

(在线)

30h 3.7-6.13

每周日19:00-21:00

*以上部分班课可接受插班生

*更多班课信息可添加二维码一对一咨询

我要报名!

咨询竞赛班课信息

请长按识别下方二维码

添加资深顾问老师

一对一咨询详细信息

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

 

本期福利

USACO参考书

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

(部分福利预览)

我要领取福利!

长按识别二维码

关注+星标【翰林课程】公众号

MIT博士后、华人IOI金牌得主秒解“鸡兔同笼”!原来他靠得是……

后台回复关键词“USACO”

即可获取免费领取福利方式

 

 

 

 

 

翰林国际教育资讯二维码