Câu hỏi 64
Xứ sở thần tiên có $n$ thành phố. Mỗi cặp được nối bởi đúng một đường một chiều, đi từ một thành phố tới thành phố kia. Alice hỏi Vua Cơ: mỗi câu cô chọn một cặp thành phố, vua cho biết thành phố xuất phát của đường nối cặp đó.
Chứng minh với nhiều nhất $5 n$ câu hỏi, Alice xác định được có thành phố nào phát ra nhiều nhất một đường hay không.
Chứng minh với nhiều nhất $5 n$ câu hỏi, Alice xác định được có thành phố nào phát ra nhiều nhất một đường hay không.