- 主题:水桶分水问题
一只大桶装着8千克水,现在有可装3千克和5千克的空桶各一个,请你把8千克水分成各4千克的两份。
方法很多,但如果问的是最少几次能分成两个4千克,这个在小学奥数的知识范围内能解决吗?
看了一些答案,就是简单列举一个做法,7次分好,然后就说是7次。没有证明7次是最少。
网上有用编程列举了所有可能的分法,然后得出结论,最少7次。
想知道这个有没有更简便的算法,能在小学奥数的范围内证明7次最少。
谢谢!!
--
FROM 219.145.35.*
辗转相除法
【 在 sym 的大作中提到: 】
: 一只大桶装着8千克水,现在有可装3千克和5千克的空桶各一个,请你把8千克水分成各
: 4千克的两份。
: 方法很多,但如果问的是最少几次能分成两个4千克,这个在小学奥数的知识范围内能
: 解决吗?
: 看了一些答案,就是简单列举一个做法,7次分好,然后就说是7次。没有证明7次是最
: 少。
: ...................
--
修改:iwannabe FROM 163.125.197.*
FROM 163.125.197.*
考虑3x+5y=4的整数解,进一步需要x,y的绝对值比较小,
可见x=3 y=-1和x=-2 y=2 应该是最小的2组解
再比较这两哪个步骤少就行了吧
【 在 sym 的大作中提到: 】
: 一只大桶装着8千克水,现在有可装3千克和5千克的空桶各一个,请你把8千克水分成各4千克的两份。
: 方法很多,但如果问的是最少几次能分成两个4千克,这个在小学奥数的知识范围内能解决吗?
: 看了一些答案,就是简单列举一个做法,7次分好,然后就说是7次。没有证明7次是最少。
: ...................
--
FROM 220.195.77.*