Với mỗi số tự nhiên $n \geq 4$, ký hiệu $t_{n}$ là số nhỏ nhất các tập hợp con $3$ phần tử của tập hợp $S_{n}=${$1,2,...,n$} sao cho tập hợp con gồm $4$ phần tử tùy ý của $S_{n}$ luôn chứa ít nhất một trong các tập hợp con $3$ phần tử này.
a, Xác định $t_{6}$
b,CMR: $t_{n} \geq \frac{1}{4}C^{3}_{n}$.
Bài viết đã được chỉnh sửa nội dung bởi Minhnksc: 22-02-2018 - 21:33
Solved
