po4214142.html 皇冠新3登陆网址权威网站 极速体育NBA直播_极速体育nba免费直播_jir直播低调看

皇冠新3登陆网址权威网站:午间公告:张化机联手苏新能源新疆设新公司

发布日期:2019-11-28
信息来源:济南日报 字体:

皇冠新3登陆网址权威网站,4、什么是抽屉问题给定若干个苹果数和若干个抽屉数,在某种要求下怎么放置苹果,能达到最大或者最小的情况,问这种情况是什么,这就是抽屉问题。抽屉问题的五大构成要素我们要清楚,分别是:苹果数、抽屉数、要求、方法和最后的结果。接下来我们看一道例题例题:若干本书,发给50名同学问:(1)每名同学都能拿到书,至少需要多少本书就有可能有同学拿到四本?(2)无论怎么发,至少需要多少本书才能保证有同学拿到四本?解析:第一道问题中,书相当于苹果,而同学相当于抽屉,要求至少需要多少本就让一个同学拿到4本,而且要求每个同学都有书,所以我们可以看成先给50个抽屉每个抽屉放一个苹果,接下来任选一个抽屉放3个,就会存在一个抽屉有4个苹果,所以这道题计算为50+3=53本,第二道问题中要求多了保证两个字,那就得考虑最差是什么情况才能使这件事一定发生,所以我们考虑最差情况为每个抽屉都有3个苹果这样已经有50×3=150个苹果了,在任选一个抽屉放1个就会达到要求所以第二题的计算为50×3+1=151个。

责任编辑:唐秀越

【打印本页】 【我要纠错】 【关闭窗口】

分享到:
上一篇:央行:反洗钱跨境资金监控不影响正常跨境资金运用
下一篇: 业内人士:怎样衡量一家企业可否债转股?