首页 > 试题广场 >

有无限的水源,一个5L无刻度桶和一个7L无刻度桶,则只利用这

[单选题]
有无限的水源一个5L无刻度桶和一个7L无刻度桶，则只利用这两个无刻度桶，将不能获得()L水？ 
  • 2
  • 3
  • 6
  • 8
  • 11
  • 以上均能获得
查看正确选项
添加回答
陈亦文头像 陈亦文
上面都是强推啊，其实只要满足5a+7b=t即可。a, b可取任意整数，t就是能获得的容量数。
发表于 2016-07-02 11:17:50 回复(26)
塞达斯兰头像 塞达斯兰
均可获得。
2：7L装满，倒满5L，剩2L
3：5L装满，倒7L；再装满5L，倒满7L，剩3L
6：5L装满，倒7L；再装满5L，倒满7L，剩3L；倒给7L，5L装满，再倒满7L，剩1L；倒给7L，5升装满，共6L。
8：5L装满，倒7L；再装满5L，倒满7L，剩3L；倒给7L，5L装满，共8L
11：7L装满，倒满5L，剩2L；倒给5L，7L装满，再倒满5L，剩4L；倒给5L，7L倒满，共11L

发表于 2016-05-06 02:11:34 回复(10)
搬一块叫CV的砖头像 搬一块叫CV的砖
做法：
１、求最大公约数，５和７的最大公约数是１
２、任何最大公约数倍数的答案都是可以的。本题而言就是所有１的倍数。
发表于 2016-09-17 22:40:00 回复(2)
积极的豹子不放弃头像 积极的豹子不放弃
2=7-5； 3=5*2-7； 6=5*4-2*7； 8=5*3-7； 11=5*5-2*7；
发表于 2016-05-10 14:45:20 回复(0)
米兰的小铁匠114头像 米兰的小铁匠114
http://www.cnblogs.com/wisdomqq/archive/2009/09/22/1571520.html
大家看看这篇文章就懂啦~
发表于 2016-07-23 20:45:02 回复(3)
Z--Z头像 Z--Z
数学结论：只要2个水壶容量互质，就可以导出 1到容量总和的 任意多L水！
发表于 2017-01-11 21:24:50 回复(0)
筱开心头像 筱开心
A一定满足，如果B成立，那么D肯定成立，如果C成立那么E一定成立，所以只能选择F选项
发表于 2016-08-06 20:38:55 回复(2)
若云散头像 若云散
3*7-4*5=1 
能获得1L 则可以获取任意整数升水
编辑于 2017-03-01 17:35:18 回复(5)
一个想被爱的人头像 一个想被爱的人
扩展欧几里得的应用！实际上只要满足***(a,b)*k的数都可以倒出来！(***表示最大公约数，k为任意倍数)
发表于 2018-02-11 09:36:37 回复(0)
时空光帝头像 时空光帝
两个桶能得到它们的最大公约数的任意倍数的水！
发表于 2017-08-25 15:36:42 回复(0)
杨豪迈头像 杨豪迈
这道题答案是小于等于12的任意值，只要是5,7的最大公约数的倍数即可，参考
编辑于 2020-04-01 19:49:46 回复(0)
牛客451377059号头像 牛客451377059号
只要满足5a+7b=t即可；
6l,就是 -5*3 + 3*7
所以7l装满就向5l倒，倒空了在装满新的（5l满了就倒丢）；

7, 2, 0  7, 4, 0 , 7, 6  ->

发表于 2019-10-12 15:23:17 回复(0)
lz言默zl头像 lz言默zl
能得到3L就一定能得到8L，能得到6L就能得到11L，逆向也可以推过去。2L很容易得到，题目是单选，所以所有的选项均符合条件
发表于 2019-08-04 21:11:26 回复(0)
zhangyuxing头像 zhangyuxing
原题可转换为5a+7b=2,3,6,8,11
根据裴蜀定理，必有5a1+7b1=1(a1=3,b1=-2)
乘上2,3,6,8,11后求得解
发表于 2018-11-03 16:26:31 回复(0)
为拿offer，不择手段，至死方休头像 为拿offer，不择手段，至死方休
7-5=2能得到2
5-2=3能得到3
7-3=4能得到4
5-4=1能得到1
1+5=6能得到6
3+5=8能得到8
6+5=11能得到11


发表于 2018-05-11 21:57:15 回复(0)
农民揣的二狗头像 农民揣的二狗
因为5可以凑成任意10的倍数10*i（i>1）
1*7=7
2*7=14
3*7=21       //11
4*7=28       //8
5*7=35
6*7=42        //2
7*7=49
7*8=56       //6
7*9=63       //3
发表于 2016-08-30 15:08:44 回复(0)
梅洛斯的落头像 梅洛斯的落
排除法，比如能得到3就一定能得到3+5=8， 没办法排除只好选F咯
发表于 2022-10-29 21:47:34 回复(0)
justforfree头像 justforfree
271赞和23赞的思路都是错的，正确的是122赞的，这是一个循环减法和循环加法，让减法维持一边不变，将另一边填满的方式来获得下一步可以获得的数字，让这些数字继续加减则可获得正确答案。
发表于 2022-02-25 11:05:31 回复(0)
精神的拾荒者头像 精神的拾荒者
像数学里的更相减损术
7-5=2
5-2=3
3-2=1
最大公倍数为1，故可以获得所有水
发表于 2021-08-18 20:00:45 回复(0)
远神_头像 远神_
A:装满7，用7倒满5，7中剩2
B:装满5倒入7中，再装满5倒满7，5就剩3
C:将B装了3的5全倒入空的7，装满5再倒满7，5就剩1，7倒空，将装了1的5，全部倒入7，然后再灌满空的5，就是5+1=6
D:用B中只装了3的5，全倒入空的7，再装一个5就是5+3=8
E:将B装了3的5全倒入空的7，装满5再倒满7，5就剩1，将只有1的5全部导入空的7，盛满空的5全部导入7，7就是6，再装满5，5+6=11
发表于 2021-03-29 16:01:22 回复(0)
提交观点

问题信息

数学运算
来自：阿里巴巴2017实习生...
难度：
43条回答 18622浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号