(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 C...

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.