好房网

网站首页 互联网 > 正文

抽屉原理的三个公式讲解(抽屉原理的三个公式 原来是这样求的)

2022-10-03 20:38:58 互联网 来源:
导读 今天小编来给大家分享一些关于抽屉原理的三个公式 原来是这样求的方面的知识吧,希望大家会喜欢哦 1、三个苹果放进两个抽屉,必有一个抽

今天小编来给大家分享一些关于抽屉原理的三个公式 原来是这样求的方面的知识吧,希望大家会喜欢哦

1、三个苹果放进两个抽屉,必有一个抽屉里至少有两个苹果。

2、抽屉原则的常见形式一,把n+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有两个物体。

3、二,把mn+k(k≥1)个物体以任意方式全部放入n个抽屉中,一定存在一个抽屉中至少有m+1个物体。

4、三,把m1+m2+…+mn+k(k≥1)个物体以任意方式全部放入n个抽屉中,那么后在一个抽屉里至少放入了m1+1个物体,或在第二个抽屉里至少放入了m2+1个物体,……,或在第n个抽屉里至少放入了mn+1个物体四,把m个物体以任意方式全部放入n个抽屉中,有两种情况:①当n|m时(n|m表示n整除m),一定存在一个抽屉中至少放入了 个物体;②当n不能整除m时,一定存在一个抽屉中至少放入了[ ]+1个物体([x]表示不超过x的最大整数)。

本文到此结束,希望对大家有所帮助。


版权说明: 本文由用户上传,如有侵权请联系删除!


标签:

最新文章: