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

MathNet 2009-part-05 — 172 problems (EN–VI) Question 172

Math Olympiad Vault · MathNet 2009-part-05 — 172 problems (EN–VI)

Question 172

Given a positive integer $n$. Denote by $T$ the set of the first $2n$ positive integers. Find the number of subsets $S$ of $T$ with the property: in $S$ there do not exist numbers $a, b$ with $|a-b| \in \{1; n\}$.
(Note: The empty set is considered as satisfying the above property).