十万个为什么

自己收藏的一些「十万个为什么」 ...

June 18, 2024 · 4 min

Interesting Problems

一些有趣的数学、物理、计算机问题 ...

October 13, 2023 · Updated: Jun 18, 2024 · 5 min

一个计数谜题的意外答案

问题: 想象光滑的地面有两个静止的小滑块,左面有一堵质量无穷大的墙。左边的小滑块质量为 $1$。此时给右边的小滑块一个向左的速度,假设所有的碰撞...

January 15, 2021 · 3 min

Shortest Path Problem

Finding the best route between two cities, given a complicated road network; or transmitting a message between two computers along a network of hundreds of computers, are all classified as the shortest path problem. ...

December 18, 2018 · 6 min

The Assignment Problem

Given $n$ workers and $n$ jobs, and the cost $c_{ij}$ to train the $i$-th worker for the $j$-th job, find an assignment of one worker to each job which minimized the total training cost. ...

December 16, 2018 · 5 min

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