Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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
Gọi số thứ nhất,thứ hai và thứ ba cần tìm là x,y,z
Theo đề bài ta có : \(x:y=3:7\)hay \(\frac{x}{3}=\frac{y}{7}\)
\(x:z=6:11\)=> \(\frac{x}{6}=\frac{z}{11}\)
=> \(\frac{x}{3}=\frac{y}{7};\frac{x}{6}=\frac{z}{11}\)
=> \(\frac{x}{6}=\frac{y}{14}=\frac{z}{11}\)
Đặt \(\frac{x}{6}=\frac{y}{14}=\frac{z}{11}=k\)
=> BCNN(6k,14k,11k) = 1386
=> 462k = 1386
=> k = 3
Do đó x = 18,y = 42,z = 33
Các nhóm chữ số tỉ lệ với 1,2,3 là: (1,2,3),(2,4,6),(3,6,9)
Mà chia hết cho 8 nên các số đó có 2 chữ số cuối chia hết cho 4
=> có tận cùng: 12,24,64,36,32,96
=> Các đó là: 312,624,264,936,132,396
Xét tiếp, ta có các số sau thỏa mãn đề bài:312,624,264,936,132,396
các nhóm chữ số tỉ lệ với 1,2,3 là : ( 1,2,3 ),(2,4,6),(3,6,9)
mà chia hết cho 8 nên các số có 2 chữ số cuối chia hết cho 3
có tận cùng là : 12 , 26 , 64 , 32 , 36 , 96
các số đó là : 312 , 624 , 264 , 936 , 132 , 396
ta thấy có số 312 , 624 , 264 , 936 , 132 , 396 thỏa mãn
ta thấy 1 số tự nhiên khi chia cho 6 có 6 khả năng dư:0,1,2,3,4,5,
có 6kn dư mà có 7 số
=> theo nguyên lí direchlet có ít nhất hai số có cùng số dư
khi đó hiệu chúng sẽ chia hết cho 6
Có 7 số tự nhiên
Trong đó chỉ có 2 số dư 0 và dư 1 trong phép chia cho 6 nên tồn tại 2 số có cùng số dư
Do đó hiệu 2 số này chia hết cho 6