問題：假如你有1000個蘋果，要裝到10個箱子裡。滿足無論我管你要多少個蘋果，你都可以整箱的給我。有解嗎？如果有解，你會怎麼裝？
分析：一）如果有人要1個，我就只能給1箱子，裡面裝1個。所以 1 = 1；
如果要2個，我給1個2；所以 2 = 2 ；
如果3個，…… 3=1+2；
4=4；5=1+4；6=2+4；……
100=64+32+8；……
1000=512+256+128+64+32+8。
所以 箱子的組合應該是 1，2，4，8，16 ，32，64，128，256，512。有解。
一般通式是m個箱子，能夠最多表達 2^m-1個蘋果。 如：10個箱子表達2^10-1=1023個蘋果。
二）其實沒有考慮箱子中蘋果數可以重複的情況。如：
如果要2個，可以是1個2，也可以是2個1。即 2= 2 =1+1；
4=2+2=1+3=4；……
這樣可能出現的情況就很多啦。解應該不唯一。
簡化一下：10個蘋果放到4個箱子裡，結果是怎樣的？
方案一： （1，2，4，3） 則：
1=1；
2=2；
3=1+2；
4=4；
5=1+4；
6=2+4；
7=1+2+4；
8=8；
9=1+8；
10=2+8；
使用次數分別是：1，1，2，1，2，2，3，1，2，2，
計數：共使用了 17 次。
方案二：（1，2，2，5） ，這是從rmb的面額中聯想到的。則：
1=1；
2=2；
3=1+2；
4=2+2；
5=5；
6=1+5；
7=2+5；
8=1+2+5；
9=2+2+5；
10=1+2+2+5；
使用次數：1，1，2，2，1，2，2，3，3，4
計數：共使用了 21 次。
方案三：（1，1，3，5） 則：
1=1；
2=1+1；
3=3；
4=1+3；
5=5；
6=1+5；
7=1+1+5；
8=3+5；
9=1+3+5；
10=1+1+3+5；
計數：共使用了 21 次。
因此上述可以想到的三種方案中 ，第一種是最優的。
三）為什麼rmb面額沒有採用第一種方案？
猜測原因：
1.我們只試驗了10個資料，需要更多的資料試驗來求證。或者用公式來證明方案1是否是最優的。
2.幣值計算是10進製。故此需要出現5和10的面額。
待求證！
補充：為什麼rmb的面額中有2，但沒有3？據說曾經出現過3的面額，但後來取消了。為什麼？
網上乙個解釋：（來自http://gegegegeleo1977.spaces.live.com/blog/cns!c60da729a4e9116f!375.entry）
四）程式驗證。
問題 分蘋果
題目描述 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果，第乙個人只能選擇分兩堆1 2，第二個...
問題 分蘋果 博弈
時間限制 1 sec 記憶體限制 128 mb 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果...
遞迴 分蘋果問題
問題描述 把 m 個同樣的蘋果放在 n 個同樣的盤子裡，允許有的盤子空著不放，共有多少種不同的分法？用 k 表示 5，1，1 和 1，5，1 是同一種分法。時間限制 1000ms 記憶體限制 65536k 輸入格式 第一行是測試資料的數目 t 0 t 20 以下每行均包含兩個整數m 和 n，以空格分...