Trinh Viet Phong

Bạn Dương có một bộ sưu tập gồm 169 đồng xu và muốn tặng bạn bè mỗi người một số đồng xu khác nhau,không có hai bạn nào nhận được số đồng xu bằng nhau.Hỏi nhiều nhất thì bạn Dương có thể tặng được cho bao nhiêu người bạn

Nguyễn Minh Quang
10 tháng 9 2021 lúc 23:27

giả sử bạn Dương tặng được nhiều nhất cho k người

gọi x_k là số đồng xu bạn dương tặng cho người thứ k theo thứ tự từ ít đến nhiều đồng xu nhất 

nên ta có : 

\(x_1< x_2< x_3< ..< x_k\)

cụ thể hơn ta có : \(x_i+1\le x_{i+1}\)

mà ta có : \(x_1+x_2+..+x_k=169\ge x_1+x_1+1+x_1+2+..+x_1+k-1=kx_1+\frac{k\left(k-1\right)}{2}\ge k+\frac{k\left(k-1\right)}{2}\)

hay ta có : \(k^2+k\le338\Rightarrow k\le17\)

vậy tối đa Dương tặng được cho 17 người

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

Các câu hỏi tương tự
phan bich ngoc
Xem chi tiết
Lê Anh Chi
Xem chi tiết
vua phá lưới
Xem chi tiết
Lê Phúc Hưng
Xem chi tiết
trinh
Xem chi tiết
Nhã Đỗ
Xem chi tiết
Nhữ Thu Trang
Xem chi tiết
Uzumaki Naruto
Xem chi tiết
lê phương chi(team báo c...
Xem chi tiết