không dùng quả cân, chỉ dùng cân thăng bàng, trongsau mỗi lượt cân thì chúng ta chỉ có thể chia một đống đồng tiền đó ra làm 3 nhóm mà thôi, vì nếu là 2 thì sẽ tăng số lần cân còn trên 3 thì phài từ 2 lần trở lên mới xác định, nên sau mỗi lần cân, số lượng trong một số lượng đồng tiền sẽ giảm gấp 3 lần! do đó, lời giải cơ bản nhất cho n đồng tiền có 1 đồng năng hơn hay nhẹ hơn các đồng còn lại ngang nhau là:
Trích:
a = n mod 3
nếu a > 0 thì chọn b = 1, ngược lại a = 0 thì chọn b = 0
c = [ln n/ln3] + b
c chính là đáp án cuối cùng!
|
với n = 8
8 mod 3 = 2 => b=1
[ln8/ln3] +1 =
2