Định lý Dirichle
(Định lí Dirichle) Cho $\alpha$ là một số vô tỉ. Chứng minh rằng, tồn tại vô hạn các số nguyên p,q với q>0 sao cho: $|\alpha -\frac{p}{q}| <\fr…
Search Suggest
dirichlet
dirichlet
Dùng nguyên lí Dirichlet để giải bài toán tổ hợp - Phần 2
Bài toán: Tìm số tự nhiên n lớn nhát sao cho tồn tại n số nguyên không âm $x_1,x_2,..x_n$ không đồng thời bằng 0, sao cho với mọi $\varepsilon _1, \v…
Dùng nguyên lí Dirichlet để giải bài toán tổ hợp-Phần 1
Bài toán: Gọi $n_1<n_2<..<n_{2000}<10^{100}$ là một số nguyên dương. Chứng minh rằng có thể tìm được hai tập A và B khác nhau không rỗng …