Đến nội dung

Hình ảnh

Chứng minh luôn tồn tại $501$ số bằng nhau.

nguyên lí dirichlet tỉ lệ thức

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
vanduc0409

vanduc0409

    Binh nhất

  • Thành viên
  • 39 Bài viết

Cho $2002$ số tự nhiên, trong đó cứ $4$ số bất kì trong các số đó đều lập nên một tỉ lệ thức. CMR : trong các số đã cho luôn tồn tại ít nhất $501$ số bằng nhau.



#2
Ngoc Hung

Ngoc Hung

    Đại úy

  • Điều hành viên THCS
  • 1547 Bài viết

Giả sử có 5 số khác nhau thì có 5 số $a_{1}< a_{2}< a_{3}< a_{4}< a_{5}$

Theo đề bài ta có $a_{1}.a_{4}=a_{2}.a_{3}$ (1)
Xét 4 số $a_{1},a_{2},a_{3},a_{4}$ không thể có $a_{1}.a_{2}=a_{3}.a_{4}$ hay $a_{1}.a_{3}=a_{2}.a_{4}$

Xét 4 số $a_{1},a_{2},a_{3},a_{5}$ thì $a_{1}.a_{5}=a_{2}.a_{3}$ (2)

Từ (1) và (2) suy ra $a_{4}=a_{5}$ (không thỏa mãn)

Suy ra chỉ có 4 số khác nhau trong đó 
Từ có 4 số khác nhau thì việc suy ra có 501 số bằng nhau quá dễ dàng



#3
tran khanh hung

tran khanh hung

    Binh nhất

  • Thành viên
  • 25 Bài viết

áp dụng diriclet

[2002/4]+1=501 tỉ le thuc

tu day => đc đpcm







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: nguyên lí dirichlet, tỉ lệ thức

2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh