Câu hỏi 176
Một đất nước có $64$ thành phố, và một số cặp thành phố được nối với nhau bằng đường, nhưng ta không biết các cặp đó. Ta có thể chọn một cặp thành phố bất kỳ và hỏi xem chúng có được nối bằng một con đường hay không. Mục tiêu của ta là xác định xem có thể đi từ thành phố này đến thành phố khác bất kỳ bằng các con đường hay không. Chứng minh rằng không có thuật toán nào cho phép làm điều này với ít hơn $2016$ câu hỏi.