Đến nội dung

Pham Thuy 2000

Pham Thuy 2000

Đăng ký: 29-09-2015
Offline Đăng nhập: 13-11-2015 - 18:23
-----

Trong chủ đề: Một số vấn đề của tóan tổ hợp rời rạc và ứng dụng

08-11-2015 - 15:20

1) Ta có : Các số dư khi chia cho 3 là 0;1;2 .Theo nguyên lí Đirichlet thì có ít nhất hai số có cùng số dư .

Giả sử có ít ba số cùng số dư thì ta có tổng ba số đó chia hết cho 3.

Nếu chỉ có 2 số cùng số dư khi chia cho 3 ,theo nguyên lí Đirichlet sẽ có cả 3 số dư .Khi đó tổng ba số ấy sẽ chi hết cho 3 .(Có chỗ nào cần chỉnh sửa thì nói e,đây chỉ là tự làm nên a thông cảm :)) )

4) Em đã giải ở đây http://diendantoanho...ên/#entry557566

Kết luận không đúng với 51 số vì chúng có thể nằm trong 51 nhóm {0};{1;99};...;{49;51};{50}.Khi đó không có tổng hai số nào chia hết cho 100.

Giúp em bài tổng quát này đc ko ạ: Chứng minh với 2n-1 số nguyên bất kì bao giờ cũng có n số có tổng là bội n


Trong chủ đề: Topic yêu cầu tài liệu Olympic

16-10-2015 - 19:09

Của bạn đây.

link này ko tải đc