Đến nội dung

Hình ảnh

Kẻ gian luôn thắng cuộc

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
IHateMath

IHateMath

    Thượng sĩ

  • Thành viên
  • 299 Bài viết

Bạn đang gian lận trong một trò chơi. Với mỗi câu hỏi được đưa ra, bạn được phép nhìn vào kết quả của $n>1$ thí sinh khác trước khi đưa ra kết quả của mình. Sau khi tất cả đưa ra kết quả, giám khảo sẽ đưa ra đáp án của câu hỏi. Với mỗi câu trả lời sai, thí sinh bị trừ $2$ điểm, trả lời đúng không được điểm, riêng với bạn, bạn sẽ bị trừ $1$ điểm cho một câu trả lời sai. Sau khi đọc đáp án, giám khảo sẽ chuyển sang câu tiếp theo. Chứng minh rằng nếu một lúc nào đó bạn hơn tất cả các thí sinh còn lại $2^{n-1}$ điểm, bạn sẽ có chiến thuật để chắc chắn giành chiến thắng.

 

USATST Jan 2017, Bài số 1.






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh