Bài 1: Giải sử có 3 thành phố A, B, C. Biết rằng dân thành phố A luôn nói thật, dân thành phố B luôn nói dối, còn dân thành phố C thì cứ một lần nói thật lại một lần nói dối xen kẽ nhau. Du khách D muốn xác minh đồng thời xem anh ta đang ở thành phố nào và người anh ta gặp là dân thành phố nào. D cần phải đặt ít nhất bao nhiêu câu hỏi, nếu người nói chuyện với D chỉ có thể trả lời là “Phải” hoặc “Không”