尚腱埂 发表于 2025-6-1 21:56:38

鸽巢原理

鸽巢原理

1.鸽巢原理简单版

Theorem

将 \(n+1\) 个物品放入 \(n\) 个盒子中，至少有一个盒子装入了两个物品。
反证法易证。
Problem A.

一位国际象棋大师有 \(11\) 周的时间备战一场锦标赛。他决定每天至少下一盘棋，且每周最多下 \(12\) 盘棋。
求证：存在连续的若干天，这位大师恰好下了 \(21\) 盘棋。

设 \(s_i\) 为 \(1\sim i\) 天中大师下棋的盘数。那么有 \(1\leq s_1

湛恶 发表于 2025-11-2 10:35:24

新版吗？好像是停更了吧。

呈步 发表于 2025-11-15 04:11:58

新版吗？好像是停更了吧。

后沛若 发表于 2025-11-27 01:08:57

前排留名，哈哈哈

簑威龙 发表于 2025-12-6 19:46:12

感谢分享，学习下。
页: [1]
查看完整版本: 鸽巢原理