[hoatigon208410]

Nguyên văn bởi kehotro

Cái này đơn giản quá mà HTG. Hai nhóc qua sông, 1 đứa trở về thì có 1 người lính qua sông. Đứa bên kia lại chèo trở về rồi hai đứa cùng sang, một đứa lại trở về. Lại thêm 1 người lính sang sông. Cứ một người lính sang sông, hai đứa trẻ phải có ba lần qua lại. Nên số lần của hai đứa trẻ là n. 3. Số lần của người lính là n. Như vậy số lần qua sông của họ sẽ là 3n+ n = 4n lần.

tính gạt mọi người xíu mà vẫn bị phát hiện, a KHT giỏi ghê

.....

Câu hỏi tiếp theo :

Lighter or heavier? You have 9 identical-looking coins and a two-panbalance scale with no weights. One of the coins is a fake, but you do not knowwhether it is lighter or heavier than the genuine coins, which all weigh the same. Design a (1) algorithm to determine whether the fake coin is lighter or heavier than the others.


Tạm dịch : Bạn có 9 đồng tiền giống hệt nhau trai và một cái cân cân bằng. Một trong những đồng tiền là giả mạo, nhưng bạn không biết cho dù đó là nhẹ hơn hoặc nặng hơn so với các đồng tiền chính hãng, mà tất cả các cân nhắc cùng. Thiết kế một phương pháp để xác định xem đồng xu giả nhẹ hơn hoặc nặng hơn so với những người khác?