Cho tập . Tìm số nguyên dương k lớn nhất sao cho ta có thể chọn được k số phân biệt từ tập A mà tổng của hai số phân biệt bất kỳ trong k số được chọn không chia hết cho hiệu của chúng .
Gọi B là tập con của tập A thỏa mãn hai phần tử bất kỳ của B có tổng không chia hết cho hiệu
Dễ thấy trong 3 số tự nhiên liên tiếp ta chỉ có thể chọn 1 phần tử vào B . Thật vậy
Với 3 số nếu có 2 phần tử trong B thì :
chia hết cho
chia hết cho
chia hết cho
Với cách xây dựng tập B như vậy thì số phần tử của B không thể lớn hơn
Tập có 674 phần tử thỏa mãn yêu cầu bài toán
Vậy giá trị lớn nhất của k là 674
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Tìm số nguyên dương n nhỏ nhất, biết rằng khi chia n cho 7, 9, 11, 13 ta nhận được các số dư tương ứng 3, 4, 5, 6
b) Giả sử PB = PC và Gọi X, Y, Z lần lượt là hình chiếu vuông góc của I, K, L trên các cạnh BC, CA, AB. Dựng hình bình hành XYWZ . Chứng minh rằng W nằm trên phân giác