Question

[Dạ Thiên Lăng]

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

Answer 1

[Bạn học nhà người ta]

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