欲将一张10元的人民币换成零钱,已知现钱只有足够的1元、2元、5元的人民币,问共有 种不同的换法
问题描述:
欲将一张10元的人民币换成零钱,已知现钱只有足够的1元、2元、5元的人民币,问共有 种不同的换法
答
1+1+1+1+1+1+1+1+1+1=10
2+1+1+1+1+1+1+1+1=10
2+2+1+1+1+1+1+1=10
2+2+2+1+1+1+1=10
2+2+2+2+1+1=10
2+2+2+2+2=10
5+1+1+1+1+1=10
5+2+1+1+1=10
5+2+2+1=10
5+5=10
共计10种