Hỏi số tự nhiên k nhỏ nhất là bao nhiêu sao cho trong k số tự nhiên phân biệt bất kỳ không vượt quá 100, ta luôn có hai số mà số này là bội của 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 100 số tự nhiên lẻ đầu tiên: 1, 3, 5, 7,...,199.tìm số tự nhiên k bé nhất sao cho khi chọn k số tùy ý trong 100 số trên thì bao giờ cũng tìm được hai số mà số này là bội của số kia
Cho 100 số tự nhiên lẻ đầu tiên: 1;3;5;...;199. Tìm số tự nhiên k nhỏ nhất sao cho khi chọn k số tuỳ ý trong 100 số đã cho thì bao giờ cũng tìm được 2 số trong k số đã chọn mà một trong số đó là bội của số kia
Trong dãy 1;3;5;...;199 có 45 số nguyên tố.
Vậy chọn k=46 thỏa mãn đề bài
Nguyên lí Dirichlet ( ko đc bảo mk vào câu hỏi tương tự nha :))
1- Cho tập A= { 1; 2;....; 2017 }
a. Có thể lấy nhiều nhất bao nhiêu phần tử của A sao cho hiệu hai số bất kỳ khác 4.
b. Có thể lấy nhiều nhất bao nhiêu phần tử của A sao cho hiệu hai số bất kỳ không chia hết cho 5.
2- Cho tập B= { 1;2;3;...;100 }
a. Lấy 51 số bất kỳ trong tập A, chứng minh rằng luôn tồn tại hai số mà số này là bội của số kia.
b. Có thể lấy nhiều nhất bao nhiêu số từ A để xếp lên một đường tròn sao cho tích của hai số cạnh nhau nhỏ hơn 100.
Từ 200 số tự nhiên 1;2;3;...;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.
help me!!! mk tick cho ai nhanh mà đúng nha, mơn các bn nha!
xét k=100
dễ dàng tìm được tập số có n số mà trong đó ko có số nào là bội của số kia \(\left\{101,102,...,200\right\}\)
ta chứng minh k=101 thì bài toán đúng
ta lấy ngẫu nhiên 101 số từ tập 200 số đã cho
\(\left\{a_1,a_2,...,a_{101}\right\}\)
ta biểu diễn 101 số này 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}\)
zới \(x_1,x_2,...,x_{101}\)là các số tự nhiên . \(b_1,b_2,...,b_{101}\)là các số lẻ zà \(1\le b_1,b_2,...,b_{101}\)
ta thấy rằng từ 1 đến 199 có tất cả 100 số lẻ , zì thế trong 101 số đã chọn tồn tại\(m>n\)sao cho \(b_m=b_n\). hai số này là bội của nhau
zậy k nhỏ nhất là 101 thì thỏa mãn yêu cầu đề bài
cảm ơn nha
ai dis cho tui zô duyên zậy? Hhh, kb nha
Cho 16 số tự nhiên phân biệt khác 0 thỏa mãn tích của năm chữ số bất kỳ trong 16 số này là chẵn.Gọi S là tổng của 16 số này. Biết rằng S là số lẻ, hỏi S có thể nhận giá trị nhỏ nhất là bao nhiêu?
Tích của 5 số bất kì trong 16 số là số chẵn suy ra trong 5 số bất kì được chọn luôn có ít nhất 1 số chẵn.
Do đó có tối thiểu 12 số chẵn. Để tổng S là nhỏ nhất thì số chẵn là 2, còn số lẻ là 1, do đó ta cần số số chẵn là ít nhất.
Nếu có 12 số chẵn số số lẻ là 4 do đó tổng S sẽ là số chẵn.
Nếu có 13 số chẵn: \(S=2\times13+1\times3=29\).
giáo viên trả lời sai rồi, phải là 16 số tự nhiên phân biệt
Sửa lại bài của giáo viên:
Tích của 5 số bất kì trong 16 số là số chẵn suy ra trong 5 số bất kì được chọn luôn có ít nhất 1 số chẵn.
Do đó có tối thiểu 12 số chẵn.
Nếu có 12 số chẵn số số lẻ là 4 do đó tổng S sẽ là số chẵn.(ktm)
Nếu có 13 số chẵn số số lẻ là 3 do đó tổng S sẽ là số lẻ. (tm)
Để tổng S là nhỏ nhất thì số chẵn lần lượt là 0; 2; 4; 6; 8; 10; 12; 14; 16; 18; 20; 22; 24. Còn số lẻ lần lượt là 1; 3; 5
`=> S = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 14 + 16 + 18 + 20 + 22 + 24 = 165`
Cho 12 số tự nhiên khác nhau và khác 0 có tổng là số lẻ. Biết rằng tích của 5 số bất kỳ luôn là số chẵn. Hỏi Tổng nhỏ nhất có thể của 12 số này là bao nhiêu.
Cho 12 số tự nhiên khác nhau và khác 0 có tổng là số lẻ. Biết rằng tích của 5 số bất kỳ luôn là số chẵn. Hỏi Tổng nhỏ nhất có thể của 12 số này là bao nhiêu.
Trong 1 tích 1 trong các thừa số là số chẵn thì tích là 1 số chẵn
Theo đề bài trường hợp tích của 5 số bất kỳ là 1 số lẻ thì ít nhất trong 12 số phải có 5 số lẻ, vậy để tích 5 số bất kỳ luôn là 1 số chẵn thì số các số lẻ nhiều nhất là 4 số
Tổng nhỏ nhất của 5 số ngày là tổng của dãy
1+2+3+4+5+6+7+8+10+12+14+16=88
Tổng đó là
cho A là tập hợp gồm 1008 số nguyên dương phân biệt bất kì, mỗi số không vượt quá số k. Tìm giá trị lớn nhất của k sao cho trong A có ít nhất một số là bội số của một số khác cũng thuộc A