bài toán vui tổng quát

bài toán vui tổng quát

Các bác chăc nhiều người đã biết bài toán tìm viên bi giả trong số 12 viên bi với tối đa 3 lần cân.Vậy bài toán tổng quát là với N viên bi thì cần tối thiểu bao nhiêu lần cân.
Với n lần cân bạn có thể tìm được viên bi giả từ nhiều nhất là bao nhieu bi .

Cử hội tiêu sầu,sầu thêm sầu

Nếu n lần cân thì ko biết có fải là (3^n - 3 ) / 2 ko?

Chưa đúng đâu bác ạ.Bac thử với n=3 3^3-3=24 vậy theo bác thì nó cân được tối đa 12 viên nhưng với 3 lần cân có thể tìm được bi giả từ tối đa 13 viên bi cơ.
Cử hội tiêu sầu,sầu thêm sầu
Được truong_luong sửa chữa / chuyển vào 18:46 ngày 05/07/2003

==
Thế thì chắc là (3^n-3)/2 + 1, đúng ko?