511
个编辑
更改
鸽舍原理
,创建页面,内容为“定理1:设有n个盒子和n+1个物体,把n+1个物体放入n个盒子中,一定有一个盒子放了至少2个物体。 ==强形式== 设有q<sub>1</sub>,q<s…”
定理1:设有n个盒子和n+1个物体,把n+1个物体放入n个盒子中,一定有一个盒子放了至少2个物体。
==强形式==
设有q<sub>1</sub>,q<sub>2</sub>,...q<sub>n</sub>个整数。
把<math>\sum_{i=1}^n q_i-n+1</math>个物体放到n+1个盒子中,则必有某个盒子中放了q<sub>i</sub>个物体
==强形式==
设有q<sub>1</sub>,q<sub>2</sub>,...q<sub>n</sub>个整数。
把<math>\sum_{i=1}^n q_i-n+1</math>个物体放到n+1个盒子中,则必有某个盒子中放了q<sub>i</sub>个物体