主题:真正的难题,纷争的根源 -- 给我打钱87405
通解公式应该是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, 或者跟小朋友出去玩,却又龙精虎猛。。。
既希望她有个快乐的童年,却又担心她长大不成器。。。。
自己教,也有难处啊。。。。。
不过,请允许我未经你的同意,将你所说的“患得患失”改成“尝试着干”。话说,我最怕的就是那种动辄“拍胸脯”、时时“自信爆棚”的人。
话说,前题无非就是两个管子,一进一出,左进右出,右进左出。下面这个就要换下风格了:
两瓶酒(满瓶)各8两,加一3两口杯,四人如何均分喝掉?
只有一个女儿,我是胆小而已,哪敢胡乱折腾啊!
嘴上不敢,实际却是“胡来”,哈哈。
又叫孙子定理。
PS:中国的孙子真是多。
正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
这是我期待的表达形式,但你一天都没给出来,却顾左右而言它,还是公知的作派,念在你有体育精神,刻薄话就不说了。