ASP 討論版

	昌爸工作坊論壇
\|─	倒水遊戲


回覆	搜尋	返回	管理

作者	標題: 倒水遊戲
不知道 IP Address: [ 220.132.105.212 ]	發表於: 2007/10/21 下午 10:29:39 如果一個題目是這樣的:有一個12公升的水桶和一個7公升的水桶賀5五公升的水桶,只有12公升的水桶是滿的,最後要分到6.6.0的狀態要怎麼分(第一個6是12公升的水桶,第2個6是7公升的水桶<第 3個0是5公升的水桶)
小昭 IP Address: [ 14.0.159.155 ]	回覆於: 2024/10/2 上午 11:26:19 將6公升水桶打則至見到水桶底的一點水桶內有水6/2=3公升 0 3 8 3 5 6 得5公升水
yani IP Address: [ 203.121.251.202 ]	回覆於: 2007/12/15 下午 04:28:50 8x+6y=5，無整數解，無法做到
yani IP Address: [ 203.121.251.202 ]	回覆於: 2007/12/15 下午 04:30:18 另一題：有2個水桶,容量分別為8公升和6公升,在水無限供應的情況下,可以倒出5公升的水嗎? 8x+6y=5，4x+3y=5/2，無整數解，無法做到
jcc IP Address: [ 59.121.185.135 ]	回覆於: 2007/12/15 下午 10:35:42 8x+6y=5 無整數解
小六 IP Address: [ 218.161.68.77 ]	回覆於: 2007/10/21 下午 11:27:26 12 0 0 6 7 0 5 2 5 10 2 0 10 0 2 3 7 2 3 4 5 8 4 0 8 0 4 1 7 4 1 6 5 6 6 0
yani IP Address: [ 203.121.251.202 ]	回覆於: 2007/10/22 上午 08:14:03 令7x+5y=6，7(-2)+54=6，x=-2-5t，y=4+7t 當t=0時，x=-2，y=4；當t=-1時，x=3，y=-3 x=-2，y=4時，表示從7公升容器倒出2次，裝入5公升容器4次 12 7 5...指三種容器 7 0 5...y 7 5 0 2 5 5...y 2 7 3 9 0 3...x 9 3 0__3*2=6 即重覆本段倒法，但次序不同，因為必須加滿或倒光 4 3 5...y 4 7 1 11 0 1...x 11 1 0 6 1 5...y 6 6 0，共12步驟小六的作法，則是當x=3，y=-3時，共11步驟 570x,525,1020y,1002,372x__取得1個3公升 345,840y,804,174x,165,660y 註：當t>0時，｜x｜+｜y｜>2+4=6；t<-1時，｜x｜+｜y｜>=3+3=6 所以最少步驟只可能於t=0或1時，即11步驟
yani IP Address: [ 203.121.251.202 ]	回覆於: 2007/10/22 上午 08:15:02 倒數第二行後面更正：｜x｜+｜y｜>3+3=6
搞不定 IP Address: [ 61.62.30.23 ]	回覆於: 2007/10/28 下午 08:25:27 那請問另一題要如何解呢? 有2個水桶,容量分別為8公升和6公升,在水無限供應的情況下,可以倒出5公升的水嗎? 謝謝!