Câu hỏi 21
Một tập hợp $S$ được gọi là tập láng giềng nếu nó có hai tính chất sau:
i) $S$ có đúng 4 phần tử,
ii) với mọi phần tử $x \in S$, ít nhất một trong hai số $x-1$ hoặc $x+1$ thuộc $S$.
Tìm số tất cả các tập con láng giềng của tập $\{1,2, \ldots, n\}$.
i) $S$ có đúng 4 phần tử,
ii) với mọi phần tử $x \in S$, ít nhất một trong hai số $x-1$ hoặc $x+1$ thuộc $S$.
Tìm số tất cả các tập con láng giềng của tập $\{1,2, \ldots, n\}$.