Skip to content / Đến nội dung
ThichHocToan.com

SMO 2020 - Open - Vòng 1 Câu hỏi 11

SMO · SMO 2020 - Open - Vòng 1

Câu hỏi 11

Cho $A=\{1,2,\ldots,10\}$. Đếm số cặp có thứ tự $(S_1,S_2)$, trong đó $S_1,S_2$ là các tập con khác rỗng, không giao nhau của $A$, sao cho số lớn nhất trong $S_1$ nhỏ hơn số nhỏ nhất trong $S_2$. Ví dụ, nếu $S_1=\{1,4\}$ và $S_2=\{5,6,7\}$ thì $(S_1,S_2)$ là một cặp như vậy.