Kết quả 1 đến 10 của 376
Chủ đề: Nhờ mọi người giải hộ bài toán.
Threaded View
-
05-11-2013, 04:24 PM #11
Thành viên chính thức
- Ngày tham gia
- Oct 2013
- Bài viết
- 75
- Post Thanks / Like
Ta cải tiến 1 tí: Nhảy "quãng k" : k,2k,3k,.... Nếu vỡ thì lùi k-1, và sau đó tiến 1 cho đến khi vỡ.
Gửi bởi RDSS
Số lần thử S= [n/k] +k-1 (trong trường hợp xấu nhất).
S nhỏ nhất khi k^2=n. Chắc các bạn còn nhớ Định lý nổi tiếng của Cô-si (Cauchy)!!!
Với n=100 => k=10. Số lần thử = 19! OK?Lần sửa cuối bởi ThanhLongBin, ngày 05-11-2013 lúc 04:55 PM.
Trả lời kèm Trích dẫnNhờ mọi người giải hộ bài toán.
Đánh dấu