Câu 5: (1,5 điểm) Có hai người ngoài hành tinh A và B bắt 2n người lên một chiếc
UFO (n là số nguyên dương), trong đó có một số người quen nhau. A và B chơi
một trò chơi theo lượt, mỗi lượt một người bắt một trong số 2n người sao cho
người bị bắt phải là bạn của người bị bắt ở lượt ngay trước. A thực hiện trước, ai
không chọn được người để bắt nữa thì thua. CMR: B có chiến thuật thắng khi và
chỉ khi 2n người có thể được chia thành n cặp, trong đó 2 người trong một cặp thì
quen nhau.
Bạn đang xem câu 5: - Đề thi năng khiếu môn Toán - Năm học: 2020-2021