Violympic toán 9

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
__HeNry__

Cho 50 số tự nhiên, trong đó nếu bốn số khác nhau thì chúng phải lập được thành một tỷ lệ thức. Chứng minh rằng trong 50 số đó có ít nhất 13 số bằng nhau

Nguyễn Việt Lâm
15 tháng 11 2019 lúc 11:59

Giả sử trong 50 số tự nhiên nói trên tồn tại 5 số khác nhau, không mất tính tổng quát, giả sử \(a>b>c>d>e\)

Do 4 số bất kì đều lập thành 1 tỉ lệ thức, nên ta có các điều sau:

\(ad=bc\) (1); \(ae=bc\) (2)

Từ (1); (2) \(\Rightarrow d=e\) trái giả thiết \(d>e\)

Vậy điều giả sử là sai hay trong 50 số nói trên chỉ tồn tại nhiều nhất 4 số bằng nhau

Theo nguyên lý Dirichlet thì có ít nhất \(\left[\frac{50}{4}\right]+1=13\) số bằng nhau

Khách vãng lai đã xóa

Các câu hỏi tương tự
Tống Cao Sơn
Xem chi tiết
Phạm Duy Phát
Xem chi tiết
Nguyễn Đức Lâm
Xem chi tiết
Kha Nguyễn
Xem chi tiết
Bolbbalgan4
Xem chi tiết
Phan Đăng Hào
Xem chi tiết
Trùm Trường
Xem chi tiết
Ghost Demon
Xem chi tiết
Hàn Thiên Băng
Xem chi tiết