更改

跳到导航 跳到搜索

鸽舍原理

添加327字节2019年6月1日 (六) 09:51
创建页面,内容为“定理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>个物体

导航菜单