看板
[ Math ]
討論串[中學] 排列組合問題
共 38 篇文章
內容預覽:
相同物 分給 兩類箱子,但是兩類箱子內部又相同. (小箱子之間彼此視為相同,大箱子之間彼此視為相同). 有點像整數分割問題 Integer partition. 但是又帶有附加條件(分割的時候,有分割次數上限). 小 + 小 + 小 + 小 + 大 + 大 = 10. 要求大箱子至少有一個箱子的要5
(還有1382個字)
內容預覽:
答案 = 全部 - (A + B > t)時四個箱子的分配. 全部 = H(4,2t). A + B > t 時四個箱子的分配(暴力算法):. A + B = t + 1, C + D = t - 1 →(t + 2)(t - 0). A + B = t + 2, C + D = t - 2 →(t
(還有194個字)