Với $n$ là một số nguyên dương, giả sử $A$ là tập con gồm $k$ phần tử của tập $X=\left \{ 1,2,3,...,2n-1,2n \right \}$. Xác số $k$ nhỏ nhất để với mọi tập con $A$ gồm $k$ phần tử của $X$ thì có hai phần tử của $A$ có tổng là một số nguyên tố.
#1
Đã gửi 27-05-2016 - 13:33
the unknown
-
- Thành viên
-
- 208 Bài viết
Thượng sĩ
- bangbang1412 và thuylinhnguyenthptthanhha thích
$\texttt{If you don't know where you are going, any road will get you there}$
#2
Đã gửi 27-05-2016 - 15:48
Baoriven
-
- Điều hành viên OLYMPIC
-
- 1424 Bài viết
Thượng úy
Chia cặp nhóm được n cặp mà tổng 2 phần tử trong mỗi cặp là số nguyên tố
Nếu k không lớn hơn n thì tất nhiên có 1 tập hợp gồm k phần tử đó ( VD: cùng chẵn, cùng lẻ)
Nếu k lớn hơn n.
* k=n+1 đúng vì theo dirichlet
do đó min k=n+1
- thuylinhnguyenthptthanhha yêu thích
$$\mathbf{\text{Every saint has a past, and every sinner has a future}}.$$
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh
