正文(29/36)
举例来说,支付3元的方法有「3元硬币1枚」、「2元硬币一枚与1元硬币1枚」、以及「1元硬币3枚」这3种方式,故P<3>=3。
问题10-1
求P<9>。
问题10-2
P<15><1000是否成立?
「只是算支付的方法,应该很简单吧。」高中一年级的学妹——活力少女蒂蒂说。
「是吗?」我说。
「咦?所谓P<9>就是支付9元的状况吧,依照『使用1元硬币的状况』、『使用2元硬币的状况』……的顺序思考就可以了吧?」
「蒂蒂,并没有那么简单,因为可以使用同样的面额,所以即使是使用1元的状况,也要考虑到『使用了几枚』。」
「学长我不会一直都是不小心忘了条件的蒂德菈喔,关于枚数我很清楚,只要冷静地慢慢往上数就没问题了。」蒂蒂似乎充满自信。
「是吗?一直往上数的话会失败喔,我想用广义的解法会比较安全,而且问题10-1的P<9>先不提,问题10-2的P<15>,应该会变成『非常大的数』。」
「真的吗,学长?『非常大的数』是多大?只是支付15元的吧?」
「蒂蒂,虽然只有15元,但是组合起来的话立刻就会爆发……」
碰。
一直没有说话的米尔迦用手拍了桌子,她想仿真爆发的音效吗?
我们愕然地停下对话。
「蒂德菈到那个角落,你去窗边的位置,而我在这……(內容加載失敗!請刷新或更換瀏覽器)