Nguyễn Anh Tuấn – THCS Hồng Bàng – Quận Hồng Bàng CAUHOI Phần 7 02 Cho A là một tập hợp gồm n số nguyên dương, chứng minh rằng luôn tồn tại một tập con của A mà tổng tất cả các phần tử của nó chia hết[.]
Nguyễn Anh Tuấn – THCS Hồng Bàng – Quận Hồng Bàng CAUHOI Phần 7_02 Cho A tập hợp gồm n số nguyên dương, chứng minh tồn tập A mà tổng tất phần tử chia hết cho n DAPAN Câu Điểm Đáp án a) (1,0 điểm) Giả sử với số nguyên dương Xét n số nguyên dương sau: n số có giá trị 0,25 phân biệt Nếu số chia hết cho n tốn chứng Câu minh (2,0 đ) Nếu tất các số b i khơng chia hết cho n số dư phép chia cho n khác có số dư 0,25 0,25 Theo nguyên lý Đi- rich-lê có hai số b i , bj (i