[問題] 卡片之和

作者: 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