Bài toán cực hay cho dân IT

Làm được tự tin offer lương 2k$ nhé các fen (nghiêm túc)

Có 2 quả trứng có độ bền giống nhau và 1 toà nhà 100 tầng. Sau n lần ném trứng (mỗi lần chỉ ném 1 trong 2 quả) thì tìm ra chính xác tầng X mà tại đó quả trứng sẽ vỡ (X là giá trị nhỏ nhất).
Hãy nêu ra cách ném sao cho số lần ném là ít nhất.
Thằng ngu này đưa thiếu dữ kiện rồi, phải thêm trứng sẽ ko bị vỡ nếu thả từ tầng < N còn >= N sẽ vỡ
 
Óc con chó, biết vì sao tao ghi X phải nhỏ nhất không ?
IYqzj0A.png
Thế thì bố mày cứ dùng trứng gà và phang cmn 1 là xong.
Chưa kể cái đáp án của mày nó là đáp án của đề giống như tao bổ sung
 
Làm được tự tin offer lương 2k$ nhé các fen (nghiêm túc)

Có 2 quả trứng có độ bền giống nhau và 1 toà nhà 100 tầng. Sau n lần ném trứng (mỗi lần chỉ ném 1 trong 2 quả) thì tìm ra chính xác tầng X mà tại đó quả trứng sẽ vỡ (X là giá trị nhỏ nhất).
Hãy nêu ra cách ném sao cho số lần ném là ít nhất.
Trứng thì mày thả từ 1m xuống là nó bể rồi, đứng ở tầng trệt thả là xong, có mày ngu mới phải chạy lên từng tầng thả?
 
Back
Top