H
haojej
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bài 5:
Chứng minh rằng từ 53 số tự nhiên bất kì luôn chọn được 27 số mà tổng của chúng chia hết cho 27.
{Ta sử dụng bổ đề: Trong 5 số tự nhiên bất kỳ luôn chọn được 3 số sao cho tổng 3 số chia hết cho 3.
Xét số dư của 5 số tự nhiên khi chia cho 3.
+Nếu có 3 số có cùng số dư khi chia cho 3 thì tổng 3 số đó chia hết cho 3.
+Nếu không có 3 số nào có cùng số dư khi chia cho 3 thì ít nhất tồn tại 1 số chia hết cho 3, 1 số chia 3 dư 1, 1 số chia 3 dư 2 nên tổng 3 số này chia hết cho 3.
Vậy bổ đề được chứng minh.}
Chẳng hạn 5 số: 10, 11, 12, 13, 14 chọn ra 3 số 10, 11, 13 vậy tổng 3 số này không chia hết cho 3.Bổ đề sai đúng không các bạn.
Chứng minh rằng từ 53 số tự nhiên bất kì luôn chọn được 27 số mà tổng của chúng chia hết cho 27.
{Ta sử dụng bổ đề: Trong 5 số tự nhiên bất kỳ luôn chọn được 3 số sao cho tổng 3 số chia hết cho 3.
Xét số dư của 5 số tự nhiên khi chia cho 3.
+Nếu có 3 số có cùng số dư khi chia cho 3 thì tổng 3 số đó chia hết cho 3.
+Nếu không có 3 số nào có cùng số dư khi chia cho 3 thì ít nhất tồn tại 1 số chia hết cho 3, 1 số chia 3 dư 1, 1 số chia 3 dư 2 nên tổng 3 số này chia hết cho 3.
Vậy bổ đề được chứng minh.}
Chẳng hạn 5 số: 10, 11, 12, 13, 14 chọn ra 3 số 10, 11, 13 vậy tổng 3 số này không chia hết cho 3.Bổ đề sai đúng không các bạn.