Câu hỏi:
12/07/2024 1,067Cho 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 .
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
Quảng cáo
Trả lời:
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
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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
Câu 3:
Câu 5:
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
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 01
Dạng 6: Bài toán về tăng giá, giảm giá và tăng, giảm dân số có đáp án
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 02
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 03
23 câu Trắc nghiệm Toán 9 Bài 1: Căn thức bậc hai có đáp án
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 06
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 05
Bộ 10 đề thi cuối kì 1 Toán 9 Kết nối tri thức có đáp án - Đề 04
về câu hỏi!