Toán 6 nguyên lý dirichlet

[kling]

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

Cho 50 số nguyên dương khác nhau, giá trị mỗi số không vượt quá 96. Chứng minh rằng luôn tìm được 2 số mà hiệu của 2 số đó bằng 3

 

[2712-0-3]

Cho 50 số nguyên dương khác nhau, giá trị mỗi số không vượt quá 96. Chứng minh rằng luôn tìm được 2 số mà hiệu của 2 số đó bằng 3

klingTa chia 96 số từ 1 đến 96 thành 48 nhóm, mỗi nhóm gồm 2 số sao cho chúng cách nhau 3 đơn vị.
Nhóm 1 : 1,4
Nhóm 2: 2,5
Nhóm 3: 3, 6
Nhóm 4: 7,10
.....
Nhóm 48: 93,48
Khi đó 50 số vào 48 nhóm, tồn tại nhóm có 2 số. Chính 2 số đó cách nhau 3 đơn vị thỏa mãn dpcm

Bạn có thể tham khảo thêm kiến thức tổ hợp ở :

Toán - [Chuyên đề HSG lớp 9]: Lý thuyết: Toán rời rạc

Xin chào tất cả các bạn! Chuyên đề này hứa hẹn sẽ là một thử thách thật sự dành cho những bạn muốn chinh phục đỉnh núi của vinh quang, bởi vì đây là một dạng toán chưa khi nào là quá dễ, cũng như đây là dạng bài cuối cùng của đề thi HSG, là bài chọn ra ai là người giỏi nhất.:rongcon9 Độ khó của...

diendan.hocmai.vn