苹果和梨分堆
有一大筐苹果,分成若干堆,如果要确保找到这样两堆,是这样两对苹果的总数和梨的总数都是偶数,那么最少吧这些苹果和梨分成几堆?
人气:103 ℃ 时间:2020-06-26 00:30:52
解答
答案5堆
逆向思维.
反过来想,这道题可以这样理有两个数组成的一对数,最少几对数可以实现这些对数中必存在两对数,它们同位置的数和为偶数.
不要轻易的说这种理解是错误的.因为每对数中的两个数都是随机的,有人会说,筐中的苹果和梨是固定的,如果分不出这些数怎么办?其实,苹果和梨的数量是固定的,同时也是随机的.既然能够有这种分法,就一定有满足它的梨子和苹果,不是吗?“一大筐”这个词,本来就是随机数的意思.
现在考虑一下已经分好的每对数,所有的对都满足4中类型(奇,奇) (奇,偶) (偶,奇) (偶,偶).补充一点,如果分的堆中没有苹果或梨子,那就是0同样也是偶数.
先看这4种类型,会发现一个规律,只要同一种类型出现2次,那么他们的和,必然都是偶数.只有4种类型,所以只要分法多于4堆就必满有两对数类型相同,他们相加就足要求.
既然要找最少的分发,再考虑一下,分成2堆,3堆,4堆满不满足要求就可以了.
下面开始讨论:
分2堆:不满足的情况太多了,(奇,奇)+(奇,偶)就不满足,比如说 (1,1)+(3,4).当有4个苹果,5个梨子就会有一种分发不满足要求.
分3堆:也有很多情况不满足,比如:(奇,奇) +(奇,偶)+
(偶,奇)就不满足.实际例子就不举了,很容易找.
分4堆:分成的4对数中,要么一对数一个类型,要么有一种类型出现两次.前面分析了,一种类型出现两次必满足条件.而一个类型出现一次就不满足条件.例子开头举了.
所以,答案就是5堆.
推荐
- 有若干个苹果和梨.如果按1个苹果2个梨分堆,那么梨分完时苹果还剩5个;如果按3个苹果5个梨分堆,那么苹果
- 有若干个苹果和梨.如果按每1个苹果2个梨分堆,那么梨分完时还剩5个苹果;如果按每3个苹果5个梨分堆,那么苹果分完了还剩5个梨.问:苹果和梨各有多少个?
- 一堆苹果一堆梨,用一个苹果换一个梨,多两个苹果,用一个梨换两个苹果,多一个梨,有几个苹果几个梨?
- 有若干个苹果和梨.如果按每一个苹果和2个梨分堆,那么梨分完时还剩5个苹果;如果按3个苹果个5个梨分堆,
- 有若干个苹果和梨,如果按一个苹果配3个梨分一堆,那么苹果分完时还剩2个梨,如果按半个苹果配2个梨分一堆,那么梨分完时还剩半个苹果,有梨多少个?
- 一道数学题:一堆煤,重100吨,含水率为14.5%,经过一段时间风干后,含水率降至10%,求现在煤的重量?
- 如何英文翻译“治愈、好转、无效”?
- 英语翻译
猜你喜欢
- 李商隐诗两首 马嵬
- 幼儿园买来不少猪、狗、马塑料玩具,每个小朋友任意选择两件,那么至少要有几个小朋友才能保证有两人选的玩具相同? 想:三种玩具中任意拿两件,可以拿两个不一样的,也可以拿两个
- 长宽都是20厘米的长方体,投进长80厘米,宽50厘米,高40厘米装满水长方体水缸中,水溢出4升,宽是多少
- 表示时间悄悄离去的句子
- 已知sina-根号3cosa=m-1,求实数m取值范围.
- 有两包糖,如果从甲包中拿出1/5放入乙包,则乙包比甲包多3颗;如果从乙包中拿出1/3放入甲包,则乙包比甲包少7颗.甲、乙两包原有糖多少颗?
- 已知二次函数f(x)=ax^2+bx+c,若对任意x1x2∈R,且x1<x2,f(x1)不等于f(x2),试证明存在x0∈(x1,x2) ,使f(x0)=1/2[f(x1)+f(x2)]成立
- (1)已知,当x=-1时,代数式ax³+bx+6的值为-10,求当x=1时,代数式ax³+bx+6的值为-10,求当x=1时,代数式ax³+bx+6的值.