Kí hiệu $S_n=\{1;2;...;n\}$.
Hãy tìm số nguyên dương $k$ nhỏ nhất để với mọi tập con có $k$ phần tử của $S_{n}$ thì có hai phần tử là bội của nhau.
Bài toán mở rộng hơn 1 chút.
Tim số nguyên dương $k$ nhỏ nhất để với mọi tập con cớ $k$ phần tử của $S_{2^m.n}$ thì có $m+1$ phần tử $x_0;x_1;...;x_m$ mà $x_i|x_{i+1} \forall i=0;1;...;m$.
Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 15:39