📜  门| GATE-CS-2005 |第44章

📅  最后修改于: 2021-06-29 11:56:31             🧑  作者: Mango

为了确保所选集合中有两对(a,b)和(c,d),使得“ a≡c mod 3”和“ b≡d mod 5”
(A) 4
(B) 6
(C) 16
(D) 24答案: (C)
解释:
a = c mod 3(给定)
因此,“ a”可以是以下值之一:0、1、2 b = d mod 5(给定)
因此,“ b”可以是以下值之一:0、1、2、3、4因此,(a,b)的有序对为:
(0,0),(0,1),(0,2),(0,3),(0,4),(1,0),(1,1),(1,2),(1 ,3),(1,4),(2,0),(2,1),(2,2),(2,3),(2,4)因此,有序对(a,b)具有15个组合,有序对(c,d)具有1个组合。
组合总数= 15 +1 = 16
因此,选项(C)是正确的。
如果您在以上文章中发现任何错误,请在下面发表评论。这个问题的测验