题号:4135    题型:解答题    来源:挑战
抽屉原理(也被称作鸽巢原理)。将 $n+1$ 个物体,放入$n$个抽屉里,那么有至少一个抽屉有两个(或以上)的物体。这个定理看起来比较显然,证明方法考虑反证法:假如每个分组有至多 $1$ 个物体,那么最多有 $1\times n$ 个物体,而实际上有 $n+1$ 个物体,矛盾。


例如:桌上有5个苹果,要把这5个苹果放到4个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于2个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”, 同理 将 $n$ 个物体,划分为 $k$ 组,那么至少存在一个分组,含有大于或等于 $\left \lceil \dfrac{n}{k} \right \rceil$ 个物品。


问题:有300人到招聘会求职,其中软件设计有100人,市场营销有80人,财务管理有70人,人力资源管理有50人。那么至少有多少人找到工作才能保证一定有70人找的工作专业相同呢?
0 人点赞 纠错 ​ 50 次查看 ​ 我来讲解
答案:

解析:

答案与解析:
答案仅限会员可见 微信内自动登录手机登录微信扫码注册登录 点击我要 开通VIP