[问题] 卡片之和

楼主: ddtddt (得)   2015-01-26 14:43:15
我手上有很多张卡片。
我想在卡片上写下任意数字,从 1 ,2 , 3 ... ,到 d-1中挑选. (数字可重复写)
d为a的最小非因子正整数. (ex: a=120 -> d=7)
请问我最多可以写几张卡片,而使得这些卡片的任意组合加起来都不等于a?
为什么?
作者: wxtab019 (天霜凝月)   2015-01-26 16:07:00
数字可重复写 例如像是可以写1 1 1 1 2 3 4 5 6 这样?不过a没有限制 那不就选一个很大的 然后一堆1就好?
楼主: ddtddt (得)   2015-01-26 16:55:00
答案是跟a有关啦.比如说全部都选1那可以写a-1张但这是最多的吗?为什么?问题类似这样

Links booklink

Contact Us: admin [ a t ] ucptt.com