KonkurStudy

سوال ۱۲۸ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

مجموعه {0,1}n\{0,1\}^n شامل تمام رشته‌های به طول n با نمادهای 0 و 1 را در نظر می‌گیریم. برای 1≤i≤n−11 \le i \le n-1 قرار می‌دهیم: Ai={(x1,…,xn)∈{0,1}n:xi=0, xi+1=1}A_i = \left\{(x_1,\dots,x_n) \in \{0,1\}^n : x_i = 0,\ x_{i+1} = 1\right\} مجموعه‌ی {0,1}۱۳۹۹−⋃۱≤i≤۱۳۹۸Ai\{0,1\}^{۱۳۹۹} - \bigcup_{۱ \le i \le ۱۳۹۸} A_i چند عضو دارد؟

#binary-strings#counting#inclusion-exclusion#complementary-counting#forbidden-substring#combinatorics