C cho đề bài thiếu rồi, phải cho biết viên bi khác đó nặng hoặc nhẹ hơn mấy viên bi kia thì mới tính đc chú. mình giả sử đề cho viên bị khác đó nhẹ hơn: chia 12 viên bi thành 2 phần, mỗi phần 6 viên, rồi đem lên cân, cân bên nào nhẹ hơn mình sẽ lấy 6 viên đó. Tiếp tục chia làm 2 phần bằng nhau mỗi phần 3 viên làm tương tự như trên ta được 3 viên trong đó có một viên cần tìm. lần này ta sẽ đem cân từng viên bi. ở đây mình sẽ có 2 trường hợp: thư1- cân 2 viên bi mà bằng nhau thì viên còn lại là viên bi cần tìm. thứ 2- cân 2 viên bi, bên nào nhẹ hơn là viên bi cần tìm

Ok,câu trả lời đúng.
PT có thể trả lời số lần cân tối thiểu trong trường hợp tổng quát N viên bi không ?

PT phải có lập luận thêm chứ,hình như mà theo mình thì có thể viết gọn lại vì 1 + log2(n/2) = log2(n).
Mà kết quả mình ra khác TA đó.

Mà khoan,thep PT thì tại mỗi bước,chúng ta nên chia ra bao nhiêu phần là tối ưu.
Là 2,3,4,...
Hình như TA đang nghĩ đến việc chia 2 thì phải.

Giả sử khi N = 27,mình tính thì chỉ cần 3 lần cân thôi,nếu mỗi lần chia 3.
Lần 1 còn 9,lần 2 còn 3,và lần 3 xác định được viên bi đó.
Còn theo CT của TA thì cần nhiều hơn đó.
Theo mình là mỗi lần chia 3 là tối ưu nên kết quả là log3(n) nếu log3(n) là số nguyên,và bằng 1 +[log3(n)] trong TH còn lại.