问题: 排列组合题
商店的糖果有3千克及5千克两种包装，求证凡购N千克[N>=8,N为自然数] 糖果时，都不用拆包。
解答:
证明 上述问题转化为,:
即对任何自然数N≥8，一定存在非负整数m,n使得N=3m+5n。
一，若N=3k [k≥3] ，显然成立
二，若N=3k+1, 3k+1=3(k-3)+2*5，也成立。
三，若N=3k+2, 3k+2=3(k--1)+5，也成立。
问题得证。
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
