-

Gửi bởi
ThanhLongBin
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 ạ.
Nhờ mọi người giải hộ bài toán.
Đánh dấu