事實上，這是我在面試的時候遇到的乙個問題，但是當時沒答出來，後面也沒有細細的想。然後直到今天有時間，好好的研究了一下，發現原來是這個樣子。有時候人的狀態真的是很奇怪，可能換個安逸的環境，更加利於思考問題。
在杯子的內壁殘留了一些鹽水，現在有定量的水可以用來洗這個杯子，如何洗杯子，才能使得周邊殘留的鹽水濃度最低。
這個問題，當時一接觸，憑藉自己的直覺，以為每次加二分之一，加無窮次，實際上後來發現並不是這樣。但是加無窮次是對的。
下圖給出證明，如有紕漏，希望能夠及時指出。因為是用word寫的，感覺貼圖更加方便一些。
數學為解決問題而存在，每當數學伴隨一些觸手可及的問題出現的時候，會讓人感覺是如此美妙。但事實上，這是一種理想情況，我們誰洗杯子也不可能洗無數次，或許我們大部分人可以選擇在某乙個時刻停下來。
但是當我們不停的去為一件事情努力的時候，或許即便付出再多，結果的上界都已經是確定的了，但是我們可以通過自己的努力，讓結果變得更好。。。
程設刷題 洗紙牌問題
目錄 紙牌題目描述 分析方法一 極有可能超時 方法二 簡單 另述有2n張紙牌，標號從1到2n。一次洗牌，可以將牌的排列改成n 1,1,n 2,2,n,2n。請問這樣洗牌幾次，可以讓牌回到原始的狀態。比如n 2時，1234 3142 4321 2413 1234 一共洗4次。輸入每行輸入乙個整數n 1...
微軟的扔杯子問題 動態規劃
題目描述 一種杯子，若在第n層被摔破，則在任何比n高的樓層均會破，若在第m層不破，則在任何比m低的樓層均不會破，給你兩個這樣的杯子，讓你在100層高的樓層中測試，要求用最少的測試次數找出恰巧會使杯子破碎的樓層。不等式解法 所有討論基於2個杯子的情況 下圖中所有圖示的紅線均表示剩下兩個杯子的時候的試摔...
用杯子量水問題通用解法
園子裡有朋友提到這個問題，相信各位都見過這種題，有時面試也會碰到。解題方法有很多，有人靠猜 窮舉 倒推，在倒水次數很多的情況下，就會比較麻煩了。早些年的時候我得出了一種通用而簡單的解此類題目的方法。以乙個5公升乙個6公升杯子倒3公升水為例，這兩個杯子根據裝的水量不同，共有22種狀態，而加水倒水的過程...