Toán 9 NGUYÊN LÝ DIRICHLET

QBZ12

Học sinh chăm học
Thành viên
13 Tháng bảy 2019
282
494
76
18
Hà Tĩnh
THPT Chuyên Đại Học Vinh
Last edited:
  • Like
Reactions: Tống Huy

7 1 2 5

Cựu TMod Toán
Thành viên
19 Tháng một 2019
6,871
11,475
1,141
Hà Tĩnh
THPT Chuyên Hà Tĩnh
Đầu tiên, ta chứng minh 2019 số đó chỉ nhận nhiều nhất 4 giá trị.
Thật vậy, giả sử tồn tại 5 số khác nhau. Gọi 5 số đó là [tex]a_1,a_2,a_3,a_4,a_5[/tex]
Không mất tính tổng quát giả sử [TEX]a_1<a_2<a_3<a_4<a_5[/TEX]
Xét 4 số [tex]a_1,a_2,a_3,a_4[/tex] ta lập được:[tex]a_1.a_4=a_2.a_3[/tex]
Xét 4 số [tex]a_1,a_2,a_3,a_5[/tex] ta lập được:[tex]a_1.a_5=a_2.a_3[/tex]
Từ đó suy ra [tex]a_4=a_5[/tex](vô lí)
Vậy 2019 số đó chỉ nhận nhiều nhất 4 giá trị.
Theo nguyên lí Đi-rích-lê thì tồn tại ít nhất [tex][\frac{2019}{4}]+1=505[/tex] số bằng nhau.
 

QBZ12

Học sinh chăm học
Thành viên
13 Tháng bảy 2019
282
494
76
18
Hà Tĩnh
THPT Chuyên Đại Học Vinh
Đầu tiên, ta chứng minh 2019 số đó chỉ nhận nhiều nhất 4 giá trị.

Xét 4 số [tex]a_1,a_2,a_3,a_4[/tex] ta lập được:[tex]a_1.a_4=a_2.a_3[/tex]
Xét 4 số [tex]a_1,a_2,a_3,a_5[/tex] ta lập được:[tex]a_1.a_5=a_2.a_3[/tex]

Theo nguyên lí Đi-rích-lê thì tồn tại ít nhất [tex][\frac{2019}{4}]+1=505[/tex] số bằng nhau.
vì sao lại suy ra đc vậy
 
  • Like
Reactions: Tống Huy
Top Bottom