本部落格（
content
0. 問題
1. 一些方法
1.1
去除法
1.2
分解法
1.3
累加法
1.4 小結
2. 從數學的角度分析
3. 能否程式設計計算？
4. 乙個改進的方法
5. 再改進的方法
6. 能否直接計算求出所有正確解？
7. 乙個更為簡單的方法
8. 所有**的自動編譯、執行
9. 問題擴充套件
10. 體會
11. 總結
reference 附錄
1 ：數學分解的**
weight1.c 附錄
2 ：數學分解程式
weight1
的執行結果 附錄
3 ：樹結構分解的**
weight2.c 附錄
4 ：再改進的方法的**
weight3.1.c/3.2.c/3.3.c 附錄
5 ：再改進的方法的**
weight3.1.c/3.2.c/3.3.c
的輸出結果 附錄
6 ：直接計算正確分解的**
weight4.c 附錄
7 ：乙個更簡單的方法的**
weight5.1.c/5.2.c/5.3.c
0. 問題
假設有280g
鹽，有一架天平，有兩個砝碼，分別是4g和
14g。
能否在3
次內將280g
食鹽分為
100g
和180g
兩堆，請詳細描述你的
解決方法。
這是一些公司()
的面試題目，網路上有些答案，但筆者認為這些答案僅僅只是答案而已，沒有任何的分析。筆者對該問題進行了一些思考，本文就重點敘述如何從數學和計算機的角度來分析並解決該問題。希望對希望深入思考該類題目的朋友一些啟發。
1. 一些方法
1.1
去除法
(1) 用4g
砝碼，將
280g
鹽分為142g
和138g；(
得鹽：138g
，142g)
(2)
用14g
砝碼，從
142g
鹽中稱出
14g鹽，剩
128g鹽；(
得鹽：14g
，128g
，138g)
(3)
用14g
砝碼和14g
鹽，從128g
鹽中稱出
28g鹽；
(得鹽：
100g
，14g
，28g
，138g)
或者，(1) 用4g
砝碼，將
280g
鹽分為142g
和138g；(
得鹽：138g
，142g)
(2) 用4g
和14g
砝碼，從
138g
鹽中稱出
10g鹽，剩
128g鹽；(
得鹽：10g
，128g
，142g)
(3) 用4g
、14g
砝碼和10g
鹽，從128g
鹽中稱出
28g鹽；
(得鹽：
100g
，10g
，28g
，142g)
或者，(1)
用14g
砝碼稱出
14g鹽；
(得鹽：
14g，
266g)
(2)
用14g
砝碼和4g
砝碼，將
266g
鹽分為128g
和138g；(
得鹽：14g
，128g
，138g)
(3)
用14g
砝碼和14g
鹽，從128g
鹽中稱出
28g鹽；
(得鹽：
100g
，14g
，28g
，138g)
還有其他的去除方法，例如。
(1) 280=140+140
(2) 140-4-14=122 (
去18g鹽)
(3) 122-4-18=100 (18g
鹽當作砝碼，去
22g鹽)
實質上，這些方法大同小異。
1.2
分解法
(1) 用4g
砝碼，將
280g
鹽分為142g
和138g；(
得鹽：138g
，142g)
(2) 用4g
和14g
砝碼，將
142g
鹽分為80g
和62g；(
得鹽：62g
，80g
，138g)
(3) 用4g
砝碼，將
80g鹽分為
42g和
38g；
(得鹽：
38g，
42g，
62g，
138g) 或者
(1)
將280
克鹽通過天平
等分為140g
和140g；(
得鹽：140g
，140g)
(2)
將140
克食鹽再等分
為70g
和70g；(
得鹽：70g
，70g
，140g)
(3) 用4g
和14g
砝碼，將
70g鹽分成
40g和
30g；
(得鹽：
30g，
40g，
70g，
140g) 或者
(1) 280=138+142
(2) 138=62+76
(3) 62=24+38 (
得鹽：24g, 38g
，76g
，142g)
本文其他部分將重點討論從數學和計算機的角度分析分解方法的解及其過程。
1.3
累加法
(1) 用4g
和14g
砝碼稱18g鹽；(
得鹽：18g
，262g)
(2) 用4g
、14g
砝碼和18g
鹽稱36g鹽；(
得鹽：18g
，36g
，226g)
(3)
用14g
砝碼和36g
鹽，4g
砝碼，稱鹽
46g；
(得鹽：
18g，
36g，
46g，
180g) 或者
(1) 用4g
和14g
砝碼稱18g鹽；(
得鹽：18g
，262g)
(2)
用14g
砝碼和18g
鹽稱32g鹽；(
得鹽：18g
，32g
，230g)
(3)
用18g
鹽和32g
鹽稱50g鹽；(
得鹽：18g
，32g
，50g
，180g)
注：該方法為我老婆所想，她的確很聰明。在此贊她一下。
1.4 小結
解題時不能受思維定勢干擾。對於天平來說，任何物體都可以作為砝碼。這是解題的關鍵。稱量過程中，可以去除，分解，累加。
下一節
砝碼分鹽問題 從數學和計算機的角度分析 8
本部落格 content 0.問題 1.一些方法 2.從數學的角度分析 3.能否程式設計計算？4.乙個改進的方法 5.再改進的方法 6.能否直接計算求出所有正確解？7.乙個更為簡單的方法 8.所有 的自動編譯 執行 8.1如何自動編譯？8.2如何自動執行並儲存結果？9.問題擴充套件 10.體會11....
和機器學習和計算機視覺相關的數學
1.線性代數 linear algebra 我想國內的大學生都會學過這門課程，但是，未必每一位老師都能貫徹它的精要。這門學科對於 learning 是必備的基礎，對它的透徹掌握是必不可少的。我在科大一年級的時候就學習了這門課，後來到了香港後，又重新把線性代數讀了一遍，所讀的是 introductio...
和機器學習和計算機視覺相關的數學
感覺數學似乎總是不夠的。這些日子為了解決research中的一些問題，又在圖書館捧起了數學的教科書。從大學到現在，課堂上學的和自學的數學其實不算少了，可是在研究的過程中總是發現需要補充新的數學知識。learning和vision都 是很多種數學的交匯場。看著不同的理論體系的交匯，對於乙個resear...