用10元、20元和50元的钞票组成1000元,一共有多少种组合

1.全部用10元，1种。
2.全部有20元，1种。
3.全部用50元，1种。
4.用10元和20元组合，在100张10元里，每次取出2张10元换入1张20元，这样共有（1000/20）-1=49种。（因为最后1种已全部是20元了，所以减1）
5.用10元和50元组合，在100张10元里，每次取出5张10元换入1张50元，这样共有（1000/50）-1=19种。（减1道理同上）
6.用20元和50元组合，在50张20元里，每次取出5张20元换入2张50元，这样共有1000/（2*50）-1=9种
7.用3种钞票组合，先放入1张50元，剩下的950由10和20元组成，每次加入1张20元，其余用10元补齐，有 950/20=47.5 即47种， 放入2张50元，有（900/20）-1=44种 （减1理由同上），放入3张，有850/20=42.5即42种，放入4张，（800/20）-1=39种，.............直至放入19张50元，有50/20=2.5即2种 这样共有47+44+42+39+37+34+32+29+27+24+22+19+17+14+12+9++7+4+2=461种
以上全部加起来是 1+1+1+49+19+9+461=541种