数论吧 关注:13,509贴子:76,289
  • 1回复贴,共1

和同余方程有关的计数问题

只看楼主收藏回复

设n, m, k是正整数,a是整数,S是由整数组成的有限集合,其中共有mn个不同整数,正好组成m组模n的完全剩余系
(1)由S中的数可以组成多少种k元有序组,有序组中的数字两两互不相同,并且相加之和≡a(mod n) ?
(2)S有多少个k元子集使其中所有数字之和≡a(mod n)??
(3)每次从S中选取1个整数,可重复地选取k次,有多少种选取顺序使得所选数字之和≡a(mod n)???
(4)不计顺序允许重复地选取k个整数,有多少种选法能使所选数字之和≡a(mod n)????


IP属地:北京来自Android客户端1楼2024-07-05 00:51回复
    没说清楚,集合S中一共只包含这mn个整数
    另外当n是素数,a = 0时问题可能简单一点点


    IP属地:北京来自Android客户端2楼2024-07-05 00:54
    回复