2023-05-22
数字0到9,每个数字最多可以重复三次,数字之和的尾数是32,一共有多少这样的组合?
这类和值问题,只能通过编程枚举来求解。
如果不要求每个数字必须选择(可以不选),一共有8936个这样的组合。
如果每个数字必须被选至少一次,那么一共有111个组合。
以第二种情况为例,附这111个组合:
012345566;012344567;0123344555;0123344456;0123334556;0122344556;0122334566;01223334455;0122234567;01222344455;01222334555;01222334456;0112345556;0112344566;0112334567;01123344455;01123334555;01123334456;01122344555;01122344456;01122334556;011223334445;01122333444555666777888999;01122234566;011222334455;011222333456;01112344556;01112334566;011123334455;01112234567;011122344455;011122334555;011122334456;011122234556;0111222334445;011122233444555666777888999;0111222333455;0012345566;0012344567;00123344555;00123344456;00123334556;00122344556;00122334566;001223334455;00122234567;001222344455;001222334555;001222334456;00112345556;00112344566;00112334567;001123344455;001123334555;001123334456;001122344555;001122344456;001122334556;0011223334445;001122333444555666777888999;001122234566;0011222334455;0011222333456;001112344556;001112334566;0011123334455;001112234567;0011122344455;0011122334555;0011122334456;0011122234556;00111222334445;0011122233444555666777888999;00111222333455;00012345566;00012344567;000123344555;000123344456;000123334556;000122344556;000122334566;0001223334455;000122234567;0001222344455;0001222334555;0001222334456;000112345556;000112344566;000112334567;0001123344455;0001123334555;0001123334456;0001122344555;0001122344456;0001122334556;00011223334445;0001122333444555666777888999;0001122234566;00011222334455;00011222333456;0001112344556;0001112334566;00011123334455;0001112234567;00011122344455;00011122334555;00011122334456;00011122234556;000111222334445;00011122233444555666777888999;000111222333455;
total = 111
附:fortran代码