MIT博士后、華人IOI金牌得主秒解“雞兔同籠”！原來他靠得是……
在大多數同學的記憶里，從小到大數學老師也許都說過這么一句話：“問題的答案不能靠猜！”
但是，近日，來自佐治亞理工學院的華人數學家彭泱卻憑借“迭代猜測”策略，提出了一種能夠更快求解線性方程組的方法，并因此獲得 2021 年算法頂會 ACM-SIAM 的最佳論文獎！
而這個猜想的起因是一道
我們所有人從小就耳熟能詳的算術題
?????
【雞兔同籠】最簡解法
大家還記得小時候被【雞兔同籠】問題支配的恐懼嗎？相信每個學生小學時都感受過這道算術題帶來的噩夢。
當然后來我們都知道，這其實就是一道基礎的二元一次方程問題，只需要代入數值，分分鐘可以得出答案。
不過，在大神們眼中，這道題的奧秘可就不止這些了，試想一下，如果動物的種類不只雞和兔兩種，特征也不只頭和腳呢，這時候聰明的同學可能就想到了線性方程，像下面這樣。
而求解這樣的線性方程則需要用到矩陣，這就已經涉及到高等數學的知識了，相信對數學感興趣的同學們不會陌生，在矩陣中，n的數值越大，求解的復雜程度就會越高，計算的步驟會以冪次方的速度增加。
因此，這道更復雜的【雞兔同籠】問題也被數學界稱為“諾亞方舟上的雞兔同籠問題”。
想到這里，是不是有種頭皮發麻的感覺？
而這個困擾了無數工程師們已久的問題，在近日終于有了突破性的進展！
彭泱和他的同伴用“猜”答案的方式，一口氣把算法復雜度減小到了O(n2.3316)！直接推動了線性方程組求解方法的發展。
這位“名不見經傳”的數學家彭泱是誰？
他最“牛逼”的竟然是計算機領域！
現在擔任佐治亞理工學院計算機科學系助理教授
與學術活動結緣的成長經歷
彭泱本科畢業于滑鐵盧大學數學專業，而后又考入了CMU攻讀計算機科學博士學位。2013-2015年在MIT擔任應用數學博士后。
多年來，彭泱的論文被引用次數高達2788次，而他的名字，其實也頻頻出現在FOCS、STOC、SODA等計算機理論頂會論文當中。
彭泱對數學和計算機的興趣從小便開始了，他8年級時就曾參加10年級水平的美國數學比賽，并獲得滿分的成績。
2004年和2005年，彭泱兩度參加了加拿大計算機學術活動，摘下金牌。
在此期間，他又參加了2004、2005和2006年的國際奧林匹克信息學學術活動（IOI），并在2005年獲得了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日）
澳洲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 |
*以上部分班課可接受插班生
*更多班課信息可添加二維碼一對一咨詢
我要報名，報名咨詢請掃碼，免費領取學術活動真題及資料，含有解析！
也可領取文本福利
本期福利
USACO參考書
（部分福利預覽）
翰林AMC8視頻課重磅上線！
國際競賽真題資源免費領取
