Cho A=$\begin{Bmatrix} 1;2;3;...;6 \end{Bmatrix}$. Hãy tìm số nguyên dương k nhỏ nhât sao cho mỗi tập con gồm k phần tử của A đều tồn tại hai số phân biệt a,b mà $a^{2}+b^{2}$ là một số nguyên tố
Cho A=$\begin{Bmatrix} 1;2;3;...;6 \end{Bmatrix}$. Hãy tìm số nguyên dương k nhỏ nhât sao cho ............ a,b mà $a^{2}+b^{2}$ là một số nguyên tố
Bắt đầu bởi hien2000a, 29-04-2016 - 22:11
#1
Đã gửi 29-04-2016 - 22:11
CHÚNG TA KHÔNG THỂ THAY ĐỔI QUÁ KHỨ NHƯNG CÓ THỂ THAY ĐỔI CẢ TƯƠNG LAI
#2
Đã gửi 29-04-2016 - 22:26
Chia làm 3 cặp (1;4);(2;3);(5;6).
k nhỏ hơn hoặc bằng 2 ko thỏa.
k=3 thì theo Dirichlet phân phối vào 3 cặp trên thì tồn tại 2 số cùng cặp.
Vậy k=3 thỏa mãn
$$\mathbf{\text{Every saint has a past, and every sinner has a future}}.$$
#3
Đã gửi 29-04-2016 - 22:46
Chia làm 3 cặp (1;4);(2;3);(5;6).
k nhỏ hơn hoặc bằng 2 ko thỏa.
k=3 thì theo Dirichlet phân phối vào 3 cặp trên thì tồn tại 2 số cùng cặp.
Vậy k=3 thỏa mãn
bạn làm chi tiết đc ko? minh ko biết nguyên lý Dirichlet
CHÚNG TA KHÔNG THỂ THAY ĐỔI QUÁ KHỨ NHƯNG CÓ THỂ THAY ĐỔI CẢ TƯƠNG LAI
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh