Câu hỏi 117
Mỗi người trong số 1000 người lùn đội một chiếc mũ, bề mặt bên trong có màu đỏ (hoặc ngược lại). Một người lùn chỉ nói sự thật nếu anh ta đội một chiếc mũ màu xanh lam; Mặt khác, anh ta chỉ nói dối nếu anh ta đội một chiếc mũ đỏ (một người lùn có thể biến chiếc mũ của mình từ trong ra ngoài); quay lại *). Một ngày nọ, mỗi chiếc bàn lùn đến với nhau: "Mũ của anh màu đỏ!" Tìm số lần rẽ ít nhất có thể trong ngày hôm nay. Mỗi 1000 gnome có một nắp, màu xanh bên ngoài và màu đỏ ở bên trong (hoặc ngược lại). Nếu một con gnome đội một chiếc mũ lưỡi trai màu đỏ, thì anh ta chỉ có thể nói dối, và nếu màu xanh, chỉ nói sự thật. Trong một ngày, mỗi người lùn nói với mỗi người "Bạn có một chiếc mũ đỏ!" (Đồng thời, một số người lùn đã lật mũ từ trong ra ngoài vào ban ngày). Tìm số xoắn nhỏ nhất có thể.