淘客熙熙

主题:真正的难题,纷争的根源 -- 给我打钱87405

共:💬74 🌺236 🌵3
全看树展主题 · 分页首页 上页
/ 5
下页 末页
简述
家园 对的,这个好像是叫“葫芦归篓,篓归油”吧。
家园 你这是凑数的方法

通解公式应该是9x-5y=3,最小整数解为x=2,y=3.即9-5=4,余4升倒小杯,再大杯装9升倒小杯(只能倒出1升,余8升),把小杯倒空,大杯倒出5升。最后余3升。

家园 这类题可以编程解决

记大杯小杯水量为二元组(v1, v2),共有六种操作:倒空1,倒空2,注满1,注满2,1注2,2注1。

对任意状态枚举六种操作,产生新状态,对新状态做广度优先遍历。

通宝推:秦波仁者,
家园 没有第三个容器暂存中间结果,换个问题,这算式就不管用了

比如说还是5升、9升两个容器,能否通过操作让一个容器里的水,是另一个容器里水的两倍。光看你这个算式,好像能倒出1升和2升的水,但是真的能倒出来吗?

不给出操作步骤的话,这个算式只是解存在的必要条件

家园 对我来讲,最大的问题是

患得患失!

就像练小提琴,不逼她一下,她好像不会主动去练,逼得太狠,又怕她彻底失去兴趣。

一旦是去看Youtube, 或者跟小朋友出去玩,却又龙精虎猛。。。

既希望她有个快乐的童年,却又担心她长大不成器。。。。

自己教,也有难处啊。。。。。

通宝推:给我打钱87405,
家园 上佳心态,向你学习!

不过,请允许我未经你的同意,将你所说的“患得患失”改成“尝试着干”。话说,我最怕的就是那种动辄“拍胸脯”、时时“自信爆棚”的人。

家园 既然大伙兴致这么高,我也弄个来娱乐娱乐

话说,前题无非就是两个管子,一进一出,左进右出,右进左出。下面这个就要换下风格了:

两瓶酒(满瓶)各8两,加一3两口杯,四人如何均分喝掉?

家园 客气客气

只有一个女儿,我是胆小而已,哪敢胡乱折腾啊!

家园 彼此彼此

嘴上不敢,实际却是“胡来”,哈哈。

家园 本质是剩余定理

又叫孙子定理。

PS:中国的孙子真是多。

家园 9x-5y=±3

正3是大杯减小杯,负3是小杯减大杯。

此题求解极快,因为9是3的倍数,所以y是3的倍数。

家园 你发明的定理?
家园 以为我在说你?

真要如此,罪过罪过。

剩余定理,好像又叫中国余数定理,之所以叫孙子定理,是因为有一本书叫《孙子算经》。数论方面的内容。

家园 四人用一个杯子?太恶心了。

每人先喝三两。剩下一瓶四两,一空瓶,一三两杯,后面不用说了吧。

家园 承让了,我以为你会出个无解题耍人,还算你有体育精神

承让了,我以为你会出个无解题耍人,还算你有体育精神

解题步骤列表如下。数字表示已喝和未喝酒的分量。

瓶(8) 瓶(8) 杯(3) A B C D

8 8 0 0 0 0 0

8 5 3 0 0 0 0

8 5 0 3 0 0 0

5 5 3 3 0 0 0

2 8 3 3 0 0 0

0 8 3 3 2 0 0

3 8 0 3 2 0 0

3 5 3 3 2 0 0

6 5 0 3 2 0 0

6 2 3 3 2 0 0

8 2 1 3 2 0 0

8 2 0 4 2 0 0

8 0 2 4 2 0 0

7 0 3 4 2 0 0

7 3 0 4 2 0 0

4 3 3 4 2 0 0

4 6 0 4 2 0 0

1 6 3 4 2 0 0

0 6 3 4 2 1 0

0 8 1 4 2 1 0

0 8 0 4 2 1 1

0 5 3 4 2 1 1

3 5 0 4 2 1 1

3 2 3 4 2 1 1

0 0 0 4 4 4 4

这是我期待的表达形式,但你一天都没给出来,却顾左右而言它,还是公知的作派,念在你有体育精神,刻薄话就不说了。

通宝推:秦波仁者,
全看树展主题 · 分页首页 上页
/ 5
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河