Trích dẫn Gửi bởi ThanhLongBin Xem bài viết
Ta sẽ "nhẩy cóc" 2 tầng 1 lần theo thứ tự: 1, 3, 5 ,7.... Dùng quả 1 để "thăm dò", nếu ko vỡ thì nhảy tiếp. Nếu vỡ thì lùi lại 1 tầng và thử bằng quả số 2.
Số lần thử = [n/2] +1. Với [x]=phần nguyên của x, n= vị trí cần tìm.
Cách này không dành cho người có "tiền sử áp huyết-tim mạch", giá mà RDSS cho thêm vài quả cầu thì đỡ vất vả hơn!
Trường hợp xấu nhất là 51 lần thử. Hơi nhiều bạn ạ.