Nguyên tắc DRICLE

P

pampam_kh

[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.

Phép chia hết (các bạn giúp mình với)

Bài 1: CMR tồn tại một số chia hết cho 2003 mà có dạng 20022002..2002

Bài 2: Với 100 số tự nhiên bất kì, hỏi có thể chọn ra được 10 số để sao cho hiệu 2 số tùy ý trong 10 số này chia hết cho 11 hay không?

Bài 3: Trong kỳ thi có 17 học sinh mang số báo danh từ 1 đến 1000 .
CMR có thể chọn ra 9 học sinh có tổng các số báo danh chia hết cho 9.
 
Last edited by a moderator:
K

kyoletgo

các bài chia hết em đưa về số dư là đc.
Bài 1: có người hỏi rồi, có nguời làm rồi.
Bài 2: Chia 100 số đấy thành 11 nhóm, mỗi nhóm gồm các số đồng dư khi chia cho 11 (số dư từ 0 đến 10)
do có 100 số nên tồn tại ít nhất một nhóm có ít nhất 10 số -> cái cần tìm.
Bài 3: sai đề. Ví dụ: 8 thằng có SBD chia hết cho 9, 8 thằng có SBD chia 9 dư 2, 1 thằng có SBD chia 9 dư 4
 
P

pampam_kh

các bài chia hết em đưa về số dư là đc.
Bài 1: có người hỏi rồi, có nguời làm rồi.
Bài 2: Chia 100 số đấy thành 11 nhóm, mỗi nhóm gồm các số đồng dư khi chia cho 11 (số dư từ 0 đến 10)
do có 100 số nên tồn tại ít nhất một nhóm có ít nhất 10 số -> cái cần tìm.
Bài 3: sai đề. Ví dụ: 8 thằng có SBD chia hết cho 9, 8 thằng có SBD chia 9 dư 2, 1 thằng có SBD chia 9 dư 4


Bài 3 bạn sử dụng nguyên tắc dirichle như nào vậy?
 
Top Bottom