离散数学及其应用

Question

离散数学及其应用看图20题

Answer 1

你好，我也在学习中，不知说得对不对，你参考。
对{a,b,c,d}=A,他的n位串，每位有4种选择，也就是有4^n种串，
对于，至少有一个，a,b,c 出现的串，实际就是n位，每位都必须选d才行，也就是1种选法。
所以，合符条件的串数目应该是4^n-1
希望对你有帮助。