Câu hỏi 10
Thuyền trưởng Crook và thủy thủ chia 10 thỏi vàng. Mỗi rương chứa nhiều nhất một thỏi và ai cũng thấy bên trong. Các xích nối rương tạo thành một cây. Hai bên luân phiên lấy một rương, thuyền trưởng đi trước. Khi có thể, phải chọn rương kề một rương đã lấy; nếu không mới được chọn tùy ý. Do đó thuyền trưởng được chọn rương đầu ở bất kỳ đâu. Các hình gốc minh họa luật này.
Thủy thủ có thể bố trí cây để thuyền trưởng lấy nhiều nhất một thỏi không? Nếu không, họ tối thiểu hóa phần thuyền trưởng có thể lấy như thế nào? Hãy giải thích đầy đủ chiến thuật.
Ở chuỗi minh họa thứ nhất, ba rương vàng xen kẽ hai rương rỗng; nếu bắt đầu tại rương vàng bên trái, thuyền trưởng lấy cả ba thỏi. Ở cây minh họa thứ hai, ông có thể chắc chắn lấy hai thỏi bằng cách bắt đầu tại rương vàng ngoài cùng bên trái hoặc ở giữa. Ở cây minh họa thứ ba, ông chỉ lấy được một thỏi. Các hình gốc bên dưới thể hiện ba cách bố trí này.
Thủy thủ có thể bố trí cây để thuyền trưởng lấy nhiều nhất một thỏi không? Nếu không, họ tối thiểu hóa phần thuyền trưởng có thể lấy như thế nào? Hãy giải thích đầy đủ chiến thuật.
Ở chuỗi minh họa thứ nhất, ba rương vàng xen kẽ hai rương rỗng; nếu bắt đầu tại rương vàng bên trái, thuyền trưởng lấy cả ba thỏi. Ở cây minh họa thứ hai, ông có thể chắc chắn lấy hai thỏi bằng cách bắt đầu tại rương vàng ngoài cùng bên trái hoặc ở giữa. Ở cây minh họa thứ ba, ông chỉ lấy được một thỏi. Các hình gốc bên dưới thể hiện ba cách bố trí này.