c*******a 发帖数: 1879 | 1 【 以下文字转载自 Military 讨论区 】
发信人: centralla (central LA), 信区: Military
标 题: 幼儿园算术题, 将军们不一定做的出来
发信站: BBS 未名空间站 (Tue Oct 12 13:41:02 2021, 美东)
有两个杯子, 一个是17升,一个是13升, 都没有刻度,
用这两个得出准确的15升水, 最少要多少步?
菌斑没有人能够口算出来。不要编程用计算机 |
w***w 发帖数: 107 | 2 16-13+12
我第一次也算错了,赶快改了
肯定不是幼儿园水平。小学吧。 |
r***i 发帖数: 9780 | 3 17装满,倒进13将13装满,剩下4
然后将13倒掉,将4l装入13,
17再装满,倒满13,这时候剩下8
将13倒掉,8倒入,
17装满,倒满13,这时候剩下12
将13倒掉,12倒入
17装满,倒满13,剩下16
13倒掉,倒满13,剩下3
13倒掉,倒入3
17装满倒满13,剩下7
将13倒掉,倒入7
17装满,倒满13,剩下11
倒掉13,倒入11
17装满,倒满13,剩下15?
这尼玛幼儿园要是能做出来,那是神童中的战斗机 |
A**********s 发帖数: 1 | 4
哈哈哈哈哈哈哈哈哈
你就是智商不如幼儿园的,别不承认。
【在 r***i 的大作中提到】 : 17装满,倒进13将13装满,剩下4 : 然后将13倒掉,将4l装入13, : 17再装满,倒满13,这时候剩下8 : 将13倒掉,8倒入, : 17装满,倒满13,这时候剩下12 : 将13倒掉,12倒入 : 17装满,倒满13,剩下16 : 13倒掉,倒满13,剩下3 : 13倒掉,倒入3 : 17装满倒满13,剩下7
|
b*********8 发帖数: 985 | 5 4/2咋得到的?杯子没说透明没说圆柱形没说规则形状。如果俩杯子都是电灯泡形状的呢 |
s****h 发帖数: 3979 | 6 幼儿园?
十几年前,一个博士毕业的朋友面试quant后,被要求写code做一个类似的题,30分钟
后提交。
不是17,13,15是generaliza到M,N, k
他科研方向偏理论,不太会这种题。于是找我帮忙。我也前后花了10分钟才把code写好
发给他。
我当年不知道天高地厚,号称brain tease之王。嘿嘿。 |
w***w 发帖数: 107 | 7 两个烧杯没法进行4/2的操作。另外,17-2也不存在,因为你按前边错误方法得出的也
是+2而不是-2.
你的解法错了,回去面壁 |
n******t 发帖数: 4406 | 8 如果這兩個被子除了高度完全一樣這個假定都不敢做,就是會做這道題也沒任何意義。這
種一來就最小assumption想法對career是big damage。
除非你一直嚴格活在純理論研究領域,which做這道題也一點用沒有。
的呢
【在 b*********8 的大作中提到】 : 4/2咋得到的?杯子没说透明没说圆柱形没说规则形状。如果俩杯子都是电灯泡形状的呢
|
|
n******t 发帖数: 4406 | |
b*********8 发帖数: 985 | 10 这种假设就没意思了。我还可以假设俩杯子都自带去皮重的称呢。还是要科学点,严谨
点,不要自己添假定。 |
b*********8 发帖数: 985 | 11 只要是规则圆柱,方柱或多边柱形,也不用俩杯子底面积一样,利用地球重力,到出各自的
一半水
(倾斜使水平面连接杯底最高点和杯口)。
8.5+6.5=15
这方法对于不规则形状的杯子,比如我说的电灯泡形状杯子,就无效。 |
b*********8 发帖数: 985 | 12 致敬rihei.看了一下是对的。请问是算出来的么? 如果编程如何实现? |
n******t 发帖数: 4406 | 13 問題這題目本來描述不是數學方式定義,自己一來就做最少的假設,在現實生活裏面一
般都會事倍功半。
【在 b*********8 的大作中提到】 : 这种假设就没意思了。我还可以假设俩杯子都自带去皮重的称呢。还是要科学点,严谨 : 点,不要自己添假定。
|
n******t 发帖数: 4406 | 14 要計算其實也很容易,
制定一個集合初始化一個元素 {0}
對裏面的元素apply 如下算法,
如果這三個表達式17-(13-x),13-(17-x), x-13的所有中間和最終操作結果都不
爲負,就加入這個集合,並且對新加入的元素進行上面的evaluation,直到15出現爲止。
【在 b*********8 的大作中提到】 : 致敬rihei.看了一下是对的。请问是算出来的么? 如果编程如何实现?
|
w*****r 发帖数: 197 | 15 马公面试遇到这种题,15分钟给方案,要也不能保证能过关
: 罵人沒必要,但是的確不是難題。
【在 n******t 的大作中提到】 : 要計算其實也很容易, : 制定一個集合初始化一個元素 {0} : 對裏面的元素apply 如下算法, : 如果這三個表達式17-(13-x),13-(17-x), x-13的所有中間和最終操作結果都不 : 爲負,就加入這個集合,並且對新加入的元素進行上面的evaluation,直到15出現爲止。
|
n******t 发帖数: 4406 | 16 馬公的那種所謂面試就是扯蛋的,基本上就看你有沒有做過題而已。
【在 w*****r 的大作中提到】 : 马公面试遇到这种题,15分钟给方案,要也不能保证能过关 : : : 罵人沒必要,但是的確不是難題。 :
|
b****h 发帖数: 2105 | 17 4x-15=13y
x=7,y=1 当y=0时无解
所以最少倒腾7+1次,也就是8次循环,具体步数
是4x+2y?
【在 c*******a 的大作中提到】 : 【 以下文字转载自 Military 讨论区 】 : 发信人: centralla (central LA), 信区: Military : 标 题: 幼儿园算术题, 将军们不一定做的出来 : 发信站: BBS 未名空间站 (Tue Oct 12 13:41:02 2021, 美东) : 有两个杯子, 一个是17升,一个是13升, 都没有刻度, : 用这两个得出准确的15升水, 最少要多少步? : 菌斑没有人能够口算出来。不要编程用计算机
|
b*********8 发帖数: 985 | 18 你这么说也不错。生活里很多东西是艺术而不是科学去解决。我的两个半杯法可能是最
快的,就3步,但用上了地心引力,就不纯粹是数学,而加上物理学了。解决生活里实
际问题是可以靠多学科多维度综合。能尽快实现目的解决问题的就是聪明人。
严谨
【在 n******t 的大作中提到】 : 問題這題目本來描述不是數學方式定義,自己一來就做最少的假設,在現實生活裏面一 : 般都會事倍功半。
|
b*********8 发帖数: 985 | 19 好,这算暴力拆解。利用计算机速度应该很快能得出答案。暴力美学。
止。
【在 n******t 的大作中提到】 : 要計算其實也很容易, : 制定一個集合初始化一個元素 {0} : 對裏面的元素apply 如下算法, : 如果這三個表達式17-(13-x),13-(17-x), x-13的所有中間和最終操作結果都不 : 爲負,就加入這個集合,並且對新加入的元素進行上面的evaluation,直到15出現爲止。
|
b****e 发帖数: 161 | 20 两个都倒满,17往13倒直到两边同水平,得到两个15 |
b*****e 发帖数: 474 | 21 你们把问题想得太复杂了
其实就是解 17a + 13 b = 15 整数解 a=7 b=-8.
回到原题就是 连续灌满 大瓶(17) 7次, 每次灌满就往小瓶倒,直到倒空
小瓶满了就倒空再接着灌。小瓶倒空8次后大瓶还剩 15. 就这样。
小学水平够了。
编程的话,循环变量i, 计算17*i-15, 直到能被 13 整除。哈哈 |
r*******r 发帖数: 2565 | 22 用程序表达就是:
int i = 1; target = 13;
while (true)
if((4 * i++) % 17 == target) break;
return i * 3; //each cycle needs 3 steps of 倒水
// (4 * i++) % 17 equals to 4, 8, 12, 16, 3, 7, 11, 15 etc
【在 r***i 的大作中提到】 : 17装满,倒进13将13装满,剩下4 : 然后将13倒掉,将4l装入13, : 17再装满,倒满13,这时候剩下8 : 将13倒掉,8倒入, : 17装满,倒满13,这时候剩下12 : 将13倒掉,12倒入 : 17装满,倒满13,剩下16 : 13倒掉,倒满13,剩下3 : 13倒掉,倒入3 : 17装满倒满13,剩下7
|
b*********8 发帖数: 985 | 23 这得要有超能力,特异功能。13升的杯子能装15升水。这脑洞开得大,佩服。而且还得
是透明杯,同底款。
【在 b****e 的大作中提到】 : 两个都倒满,17往13倒直到两边同水平,得到两个15
|
g*****n 发帖数: 420 | 24 leetcode上有类似的题,就用BFS可以解决 |