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可以解决 |
