有個富翁,手上有 N 間房子,想要分送給一些朋友。例如 N = 5,那有以下的七種分法:
5
4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1
然而,在富翁所在的國家,偶數被視為是不吉利的。因此,送偶數間的房子給朋友,是禁忌的行為,因此富翁實際上只有三種可行的分法:
5
3 + 1 + 1
1 + 1 + 1 + 1 + 1
給定任意的正整數 N (介於 1 到 750 間),請幫富翁算算到底有多少種可行的分法?
1 5 2 5 4
3 3 2
ID | User | Problem | Subject | Hit | Post Date |
41381 | pioneer588k@ ... (假蛙爺攔轎) | b232 | 67 | 2024-07-22 16:48 | |
21803 | SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) | b232 | 1183 | 2020-07-23 00:11 |