有两套牌,一副红牌,一副蓝牌,每副牌中分别有11张牌,分别写着1,2,4,8.1024这11个数,这样每个数字可以从这两幅牌中选择出相应的牌,使得牌中数字和为原来的数字.比如4,就可以选出红2,蓝2或者红1,蓝1,红2.因为2+2=1+1+
问题描述:
有两套牌,一副红牌,一副蓝牌,每副牌中分别有11张牌,分别写着1,2,4,8.1024这11个数,这样每个数字可以从这两幅牌中选择出相应的牌,使得牌中数字和为原来的数字.比如4,就可以选出红2,蓝2或者红1,蓝1,红2.因为2+2=1+1+2=4.好了现在问251这个数字有多少种选牌的方法使得选出的牌的数字和为251?
答
楼主,这题不难,你只要发现规律就好,你先看下你的红、蓝牌,都是以2的n次方排列的,所以251=a*2^0+b*2^1+……,设方法共有p种,p=1251,红、蓝牌中只有两个1才是奇数,其它的全是偶数,因此我们只能这样放牌满足251=250+11有...