怎麽分酒(范国祥).docVIP

怎麼「分酒」 這個遊戲的起源是一道趣味數學題有位農夫酒行，想買兩袋5公升的酒。但是酒行裡除了三個容積分別是10公升、7公升、3公升的量酒杯之外，沒有任何測量工具。酒行老闆如何運用這3個量杯，倒出兩個5公升的酒呢？酒行裡量酒杯10公升酒行裡量酒杯公升酒行裡量酒杯公升酒行老闆倒出5公升的酒–乙=丁或甲–丙=丁時：此時僅需將甲量杯的酒，倒入乙或丙量杯，即可完成。 甲–乙–丙=丁時：此時僅需將甲量杯的酒，倒入乙和丙量杯，即可完成。 當丙=1時，不斷的重複將甲量杯的酒倒入丙量杯，再將丙量杯的酒倒入乙量杯，終究可倒出丙來。 甲+乙–丙=丁時：此時需將甲量杯的酒，倒入丙量杯，再將丙量杯的酒倒入乙量杯，最後把乙量杯的酒，倒入甲量杯，即可完成。 甲–乙+丙=丁時：此時需將甲量杯的酒，倒入乙量杯，再將乙量杯的酒倒入丙量杯，最後把丙量杯的酒，倒入甲量杯，即可完成。 但是會被出來考人的題目，豈能那麼簡單就被解出來，以範例題來說，必須要倒來倒去達8個步驟，如果不實際動手倒倒看，或以筆記錄推導倒酒的過程，很難推算出來。所以如果沒有一個有規則的策略，很可能東倒西倒，多出許多不必要的動作，所以我們對於「任意的指定量，是否能找到一個固定的策略，只要循此規則操作，必可得到所要的結果」有了興趣。 以下先從範例題，來推導可能的解題策略： (一)解法1： 甲 (10) 乙 (7) 丙 (3) 操作說明 (0) 10 0 0 各量杯起始的量 (1) 3 7 0 先用甲量杯的酒，把乙量杯倒滿， 甲量杯餘3公升，乙量杯被倒滿為7公升。 (2) 3 4 3 用乙量杯中的酒，把丙量杯倒滿，乙量杯餘4公升，丙量杯被倒滿為3公升。 (3) 6 4 0 把丙量杯中的酒，倒回甲量杯，甲量杯增為6公升，丙量杯為0公升。 (4) 6 1 3 用乙量杯中的酒，把丙量杯倒滿，乙量杯餘1公升，丙量杯被倒滿為3公升。 (5) 9 1 0 把丙量杯中的酒，倒回甲量杯，甲量杯增為9公升，丙量杯為0公升。 (6) 9 0 1 把乙量杯中餘下的1公升酒，倒入丙量杯，乙量杯剩0公升，丙量杯為1公升。 (7) 2 7 1 用甲量杯中的酒，把乙量杯倒滿，甲量杯餘2公升，乙量杯被倒滿為7公升。 (8) 2 5 3 用乙量杯中的酒，把丙量杯倒滿，因為丙量杯已有1公升酒，所以乙量杯只用去2公升，剩下5公升，操作至此，已完成題目的要求，量出5公升的酒了。 (二)解法2： 甲 (10) 乙 (7) 丙 (3) 操作說明 (0) 10 0 0 各量杯起始的量 (1) 7 0 3 先用甲量杯的酒，把丙量杯倒滿，甲量杯餘7公升，丙量杯被倒滿為3公升。 (2) 7 3 0 把丙量杯中的酒，倒至乙量杯，乙量杯增為3公升，丙量杯為0公升。 (3) 4 3 3 用甲量杯的酒，把丙量杯倒滿，甲量杯餘4公升，丙量杯被倒滿為3公升。 (4) 4 6 0 把丙量杯中的酒，倒至乙量杯，乙量杯增為6公升，丙量杯為0公升。 (5) 1 6 3 用甲量杯的酒，把丙量杯倒滿，甲量杯餘1公升，丙量杯被倒滿為3公升。 (6) 1 7 2 把丙量杯中的酒，倒至乙量杯，因為乙量杯已有6公升，所以只用掉1公升，此時乙量杯被倒滿為7公升，丙量杯餘2公升。 (7) 8 0 2 把乙量杯的酒，倒至甲量杯，甲量杯增為8公升，乙量杯為0公升。 (8) 8 2 0 把丙量杯中的酒，倒至乙量杯，乙量杯增為2公升，丙量杯為0公升。 (9) 5 2 3 用甲量杯的酒，把丙量杯倒滿，操作至此，甲量杯恰餘5公升，完成題目的要求，量出5公升的酒了。 (三)經研究分析之後，我們發現有兩種策略可完成倒酒任務： 方法1：以乙量杯為主： 操作(1)：將甲量杯的酒倒入乙量杯。 操作(2)：將乙量杯的酒倒入丙量杯。 操作(3)：如果乙量杯中已沒酒了，直接回到操作(1)。 如果乙量杯中還有酒，且丙量杯也已倒滿酒，那就先將丙量杯的酒倒回甲量杯，然後回到操作(2)繼續操作。 方法2：以丙量杯為主(過程同方法1，但乙、丙互易)： 操作(1)：將甲量杯的酒倒入丙量杯。 操作(2)：將丙量杯的酒倒入乙量杯。 操作(3)：如果丙量杯中已沒酒了，直接回到操作(1)。 如果丙量杯中還有酒，且乙量杯也已倒滿酒，那就先將乙量杯的酒倒回甲量杯，然後回到操作(2)繼續操作。 二、以不定方程式來探討是否可將酒分成兩半 在範例題中，我們發現老闆要分的酒，是將甲分為兩半，亦即丁為甲的一半。類似的問題，我們可以使用「不定方程式(範例題) 以範例題為例，我們可假設老闆將倒進7公升的量杯x次；由7公升量杯倒進3公升的量杯y次，因為最後7公升量杯內裝5公升，所以7x-3y=5。， 設，且t是正整數。 x=3t-1， y=2(3t-1)-2+t=7t-4。