Câu hỏi 19
Mati chơi với một số hộp ma thuật và một cỗ máy. Mỗi hộp chứa một giá trị bên trong. Khi mở một hộp, Mati nhìn thấy giá trị của nó, cộng giá trị đó vào điểm của mình và hộp bị hủy (nếu giá trị của hộp âm thì Mati bị trừ điểm). Khi đặt một hộp ma thuật có giá trị $X$ vào máy, hộp này bị hủy và ta nhận được hai hộp ma thuật có giá trị $X + 1$ và $X - 1$ (không biết hộp nào là hộp nào, nhưng có thể phân biệt hai hộp mới với các hộp khác). Lúc bắt đầu trò chơi, Mati có 0 điểm và một hộp ma thuật mà anh biết giá trị bằng 0.
a. Chứng minh rằng Mati có thể đảm bảo đạt được 1000 điểm trở lên.
b. Hỏi Mati có thể đảm bảo đạt được 1000000 điểm trở lên mà không bao giờ có ít hơn -42 điểm hay không?
a. Chứng minh rằng Mati có thể đảm bảo đạt được 1000 điểm trở lên.
b. Hỏi Mati có thể đảm bảo đạt được 1000000 điểm trở lên mà không bao giờ có ít hơn -42 điểm hay không?