申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 專利商標審查特種考試_三等_資訊工程：離散數學#44145
科目：離散數學
年份：102年
排序：0

題組內容

四、

申論題內容

⑴在下面三個集合之間，分別建立一一對應關係：多重集合（multiset）{a₁^∞, a₂^∞, …, a_k^∞}（即每一元素 ai 可不限次數出現）的所有 r 個元素子集合；方程式 x₁ +x₂ +…+x_k =r 的非負整數解(x₁, x₂, …, x_k )；及有 r 個 1 和 k−1 個 ∗ 的多重集合的所有重排（permutations）。（10 分）