完整索引
全部谜题
10 道谜题这里收藏问题,是为了它们背后的思想,而不只是最后的答案。
#0187100 名囚徒问题概率 · 逻辑
沿置换环行走的策略,把几乎不可能的搜索变成了颇有希望的尝试。
★★★★☆#0186康威的士兵游戏 · 不变量当每一步都必须跳过一枚棋子时,一支木钉军队能前进多远?
★★★★★#0185残缺的棋盘不变量 · 棋盘去掉两个角、放下三十一块多米诺骨牌,一种染色方式就能决定答案。
★★☆☆☆#0142蒙提霍尔悖论概率 · 条件概率一份奖品、三扇门和一位知道答案的主持人:应该换门吗?
★★☆☆☆#0118九点圆几何 · 圆任意三角形中的九个特殊点,安静地共圆。
★★★☆☆#0117莫雷奇迹几何 · 作图任意三角形中,相邻角的三等分线交点构成等边三角形。
★★★★★#0091两个信封问题概率 · 悖论一个诱人的期望值计算,似乎说无论何时换信封都更好。
★★★★☆#0015格子路径组合数学 · 网格忘掉图形,只记住每一步的方向,就能计数网格中的路径。
★★☆☆☆#0003最大质因数数论 · 算法每找到一个因数就立即缩小剩余问题,一个简短的连续除法循环就足够了。
★★☆☆☆#00013 或 5 的倍数算术 · 容斥原理把遍历改写成等差数列求和,是练习容斥原理的第一步。
★☆☆☆☆