Ramsey Numbers

Find the smallest integer $n$ that there must be either three mutual friends or three mutual strangers among $n$ people, suppose each pair of people are either friends or strangers? ...

December 13, 2018 · 2 min

Catalan Numbers

In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects. ...

December 5, 2018 · 6 min

Stirling Numbers

Various ways of distributing balls into cells. ...

November 29, 2018 · 3 min

Hamming Code

It is extremely difficult, and often impossible, to prevent errors when data are stored, retrieved, operated on, or transmitted. ...

November 19, 2018 · 6 min

哥德尔不完备定理

Any mathematical system containing all the theorems of arithmetic is an incomplete system. ...

November 5, 2018 · 4 min

巴塞尔问题:著名公式背后的几何学

问题: 证明 $1+\dfrac{1}{4}+\dfrac{1}{9}+\dfrac{1}{16}+\cdots=\dfrac{\pi^2}{6}$ 这一问题实际上有多种代数方法证明,但由于公式中出现了 $\pi$,则必定在几何学中可以找到圆来对应。 想象一位观察者站在数轴的原点,...

August 19, 2018 · 2 min

分圆问题:一个诡异的数列规律

问题: 在圆上任取 $n$ 个点,将每对点用直线连接,并规定三条线不能交于一点,这些直线会将圆分割成多少份? 首先我们列出一些简单情况来寻找规律: $2$ 个点...

August 14, 2018 · 2 min

形象展示傅里叶变换

想象你的麦克风在录制一段由四个纯音同时播放的音频,由于其只能捕捉气压——时间图像,因此最后的结果看起来相当复杂: Pressure-Time 如果给定这样一段音频,该如...

August 12, 2018 · 2 min

如何优雅地解答最难数学竞赛的压轴题

问题: 在球面上随机选择四点组成四面体,问球心落在该四面体内部的概率? 首先将问题简化,考虑二维情形:在圆上随机选择三点 $P_1, P_2, P_3$ 组成三角形,求圆心...

August 10, 2018 · 2 min

用球面映射巧解分赃难题

问题: 一条项链上有 $n$ 种类型的珠宝,每种珠宝的数量均为偶数。问至少需要切几刀,可以将所有珠宝均分? 首先介绍 Borsuk-Ulam Theorem: 想象一个三维空间中...

August 8, 2018 · Updated: Jan 15, 2021 · 2 min