一个组合题 - 辕门射虎 - 轩辕春秋文化论坛 20周年

发表于 2010-7-26 13:10 资料个人空间短消息看全部作者

這題就是一障眼法，其實答案很簡單：n+1种。

反正就是往塑料袋里裝蘋果和香蕉，梨作為替補必要時來替換一個蘋果，橙子作為替補必要時來替換1、2、3、4個香蕉，把它們視為蘋果和香蕉的鏡像就行了。

发表于 2010-7-26 14:12 资料个人空间短消息看全部作者

回复 #8 颖颖的帖子

或者有更直觀的證明方法，需要以下兩個步驟：

1.用N個梨和橙子裝滿塑料袋，有N+1種裝法——很簡單；

2.將每2個梨換成蘋果，每5個橙子換成香蕉，有唯一的換法——也很簡單。

兩個都應該是抽屜原則及其延伸吧。

我非數學專業，無法用嚴謹的數學語言來表述，不過思路已經非常簡潔明快了吧？