Hai người $A$ và $B$ chơi một trò chơi. $A$ có $20$ đồng xu, cân nặng khác nhau từng đôi một. $A$ biết thứ tự cân nặng của các đồng xu này nhưng $B$ thì không. Ở mỗi lượt chơi, $B$ được chọn ra $10$ đồng tùy ý từ $20$ đồng đó và hỏi $A$ thứ tự cân nặng của chúng (và $A$ phải thành thật trả lời). Hỏi rằng sau ít nhất bao nhiêu lượt chơi $B$ có thể tìm ra được thứ tự của $20$ đồng xu này?
Tổng quát lên thành bài toán như sau: Thay $10$ bởi số nguyên dương $n$ bất kỳ và $20$ bởi $2n$. Hãy tìm số lượt chơi ít nhất có thể.
Nguồn: https://artofproblem...arrange_coins_a
