Bạn có 2 quả trứng giống hệt nhau và một tòa nhà 100 tầng. Cần tìm tầng thấp nhất mà thả trứng từ đó trứng sẽ vỡ (trứng chưa vỡ được dùng lại). Trong trường hợp xấu nhất, cần ít nhất bao nhiêu lần thả để chắc chắn tìm ra?
Gợi ý
Nếu lần đầu thả ở tầng x thì các bước nhảy sau phải giảm dần: x − 1, x − 2,…
Xem đáp án
Đáp án
14 lần
Lời giải
Thả quả thứ nhất ở tầng 14; nếu chưa vỡ thì lên thêm 13 tầng (27), rồi 12 tầng (39)…, mỗi lần bớt đi 1; khi quả đầu vỡ, dùng quả thứ hai dò từng tầng trong khoảng còn lại. Vì 14 + 13 + … + 1 = 105 ≥ 100, còn 13 + 12 + … + 1 = 91 < 100, nên 14 là ít nhất.
Câu tiếp: Có 1000 lọ dung dịch trông giống hệt nhau, trong đó đúng 1 lọ có…?