trong tập hợp số tự nhiên 1,2,....2n. ta lấy ra n+1 số. chứng minh rằng trong n+1 số luôn luôn tồn tại 2 số mà số này là bội của số kia
Chứng minh rằng trong n + 1 số bất kì thuộc tập hợp { 1 ; 2 ; 3 ;.....; 2n } luôn tìm được hai số mà số này là bội của số kia.
https://www.youtube.com/watch?v=TA-H3IRTRLw
Xem đi;đoạn 16:52 , toi không học dirichlet nên chỉ hiểu sơ sơ :)
Chứng minh rằng trong n+1 số bất kì tronng tập hợp { 1,2,3,...,2n } luôn chọn được 2 số mà số này là bội số kia
Chứng minh rằng trong n+1 số bất kì trong tập hợp { 1,2,3,..,2n } luôn chọn được 2 số mà số này là bội số kia
giúp mk vs mk đang cần gấp
Viết n+1 số đã cho dưới dạng :
a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1
trong đó b1,b2,...,bn+1 là các số lẻ. Ta có 1≤b1,b2,...,bn+1≤2n−11≤b1,b2,...,bn+1≤2n−1
Mà trong khoảng từ 1 đến 2n-1 có n số lẻ nên tồn tại 2 số p khác q sao cho bp=bqbp=bq
Khi đó apap và aqaq có 1 số là bội của số kia
đúng nhớ k cho mình 1 cái nha chúc bn hok tốt
chứng tỏ rằng trong 30 số tự nhiên khác nhau nhỏ hơn 58 luôn tồn tại 1 số mà số này gấp đôi số kia hoặc số này bằng hiệu 2 số kia
bạn có thể giải bài này hộ mình dc k ? mik cần gấp lắm
cmr :nếu lấy ra n+1 số bất kì trong tập {1,2,3....2n} thì trong số lấy ra luôn chọn được hai số này bội cho số kia
từ 2000 số tự nhiên 1;2;3;...;2000, ta lấy ra k số bất kì sao cho trong các số vừa lấy luôn tìm được 2 số mà số này là bội của số kia. Tìm giá trị nhỏ nhất của k
Từ 200 số tự nhiên 1;2;3;4;5;.....;200, ta lấy ra k số bất kì sao cho trong các số vừa lấy luôn tìm được 2 số mà số này là bội của số kia. Tìm giá trị nhỏ nhất của k
Xét k = 100 ta dễ dàng tìm được một tập hợp n số trong đó không số nào là bội của số kia
\(\left\{101;102;...;200\right\}\)
Ta chứng minh với k = 101 thì bài toán đúng.
Ta lấy ra ngẫu nhiên 101 số từ tập hợp 200 số đã cho \(\left\{a_1;a_2;...;a_{101}\right\}\)
Ta biểu diễn chúng thành dạng:
\(a_1=2^{x_1}.b_1;a_2=2^{x_2}.b_2;...;a_{101}=2^{x_{101}}.b_{101}\)
với \(x_1;x_2;...;x_{101}\)là các số tự nhiên và \(b_1;b_2;...;b_{101}\)là các số lẻ.
Ta thấy từ 1 đến 199 có 100 số lẻ vì vậy trong 101 số đã cho tồn tại 2 số m > n sao cho bm = bn.Hai số này là bội của nhau.
Vậy giá trị nhỏ nhất của k là 101
Nguồn: Câu hỏi của Đỗ Hoàng Phương - Toán lớp 7 | Học trực tuyến
cho 2n+1 số nguyên , trong đó có đúng mốt số 0 và các số 1,2,3,...,n mỗi số xuất hiện 2 lần. chứng minh rằng với mọi số tự nhiên n ta luôn sắp xếp được 2n+1 số nguyên trên thành sao cho với mọi m=1,2,...,n có đúng m số nằm giữa hai số m
Chứng minh rằng trong các số tự nhiên liên tiếp khác nhau bao gồm 2015 chữ số 8 va 2016 chữ số 1 không tồn tại 2 số mà số này là ước của số kia .