Câu hỏi 12
Trên đường từ thị trấn A đến thị trấn B có một dãy làng. Hai làng liên tiếp cách nhau 10 km; làng đầu cách A 20 km, làng cuối cách B 20 km. Mỗi làng có một số pho tượng. Arthur đi từ A đến B và mỗi ngày phải đi ít nhất 20 km. Nếu dừng ở một làng, cậu ở lại đó trong ngày và hôm sau tiếp tục đi về phía B, nên sẽ bỏ qua một số làng. Cậu muốn tham quan nhiều tượng nhất có thể. Ví dụ:
- A 4 3 4 3 B: dừng tại làng 1 và 3.
- A 2 4 5 4 B: dừng tại làng 2 và 4.
- A 5 4 2 3 B: dừng tại làng 1 và 4.
Mỗi trường hợp đều tham quan 8 tượng. Với dãy sau, số tượng tối đa cậu có thể tham quan là bao nhiêu?
A 3 1 4 1 5 9 2 6 5 3 5 8 9 8 7 5 2 B
- A 4 3 4 3 B: dừng tại làng 1 và 3.
- A 2 4 5 4 B: dừng tại làng 2 và 4.
- A 5 4 2 3 B: dừng tại làng 1 và 4.
Mỗi trường hợp đều tham quan 8 tượng. Với dãy sau, số tượng tối đa cậu có thể tham quan là bao nhiêu?
A 3 1 4 1 5 9 2 6 5 3 5 8 9 8 7 5 2 B