Câu hỏi 5
Peter và Andrey chơi một trò chơi trên bảng $n \times 1$, lần lượt thực hiện các nước đi. Peter đi trước, và đến lượt mình anh ấy đặt «+» vào một ô trống bất kì. Đến lượt mình Andrey đặt «-» vào một ô trống bất kì. Trò chơi kết thúc khi tất cả các ô đã được điền. Phần thưởng của Peter bằng số $k$ lớn nhất sao cho với mỗi $\ell$ từ 1 đến $k$ đều có $\ell$ ô liên tiếp mà số dấu cộng trên đó lớn hơn số dấu trừ.
Tìm phần thưởng lớn nhất mà Peter có thể đảm bảo cho mình.
Tìm phần thưởng lớn nhất mà Peter có thể đảm bảo cho mình.