Câu hỏi:

12/07/2024 1,067

Cho tập A=1;2;3;....;2021 . Tìm số nguyên dương k lớn nhất k>2 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).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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ố x,x+1,x+2 nếu có 2 phần tử trong B thì :

x+x+2=2x+2chia hết cho x+2x=2

x+x+1=2x+1 chia hết cho x+1x=1 

x+1+x+2=2x+3 chia hết cho x+2x+1=1

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 20213+1=674

Tập B=1;4;7;.....;2020 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

Xem đáp án » 11/07/2024 4,464

Câu 2:

Giải phương trình :135x+18x+8=61+x+35xx+8

Xem đáp án » 12/07/2024 2,089

Câu 3:

Cho tam giác nhọn ABC có điểm P nằm trong tam giác (P không nằm trên các cạnh). Gọi I, K, L lần lượt là tâm đường tròn nội tiếp các tam giác PBC,PCA,PAB
a) Chứng minh rằng BJC+CKA+ALB=450°

Xem đáp án » 12/07/2024 811

Câu 4:

Giải hệ phương trình : x4+y4+6x2y2=1xx+y4=xy

Xem đáp án » 11/07/2024 401

Câu 5:

b) Giả sử PB = PC PC<PA. 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 BAC

Xem đáp án » 11/07/2024 299

Bình luận


Bình luận