keep_going

Bài này mình thấy kì kì
nếu mình ko lầm thì số lần cân ít nhất là 1 lần với n lẻ và 2 lần đối với n chẵn
-nếu n lẻ thì chia nó ra làm 2 phần và 1 bi lẻ
cân 2 phần đó, để số lần cân ít nhất thì hai phần đó phải bằng nhau
=>viên bi lẻ là bi giả
-nếu n chẵn thì lấy 2 bi bất kì trong n ra, sau đó chia phần còn lại làm 2 phần
Cân 2 phần đó, để số lần cân ít nhất thì chung sẽ bằng nhau
=>2 viên bi kia có 1 giả
Cân 1 trong số 2 viên đó với 1 đồng thật bất kì
sẽ tìm ra bi giả

Vậy bây giờ thử chứng minh với 3 que không thể xếp được 4 tam giác thử xem