Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2019-part-01 — 184 bài (EN–VI) Câu hỏi 77

Math Olympiad Vault · MathNet 2019-part-01 — 184 bài (EN–VI)

Câu hỏi 77

Cho $S$ là một tập hữu hạn có $n \ge 2$ phần tử. Hai người chơi $A$ và $B$ lần lượt chọn các tập con thực sự khác rỗng của $S$, trong đó

(1) không được chọn một tập chứa một tập đã được chọn trước đó bởi bất kỳ người chơi nào,

(2) không được chọn một tập bị chứa trong một tập bất kỳ đã được chọn trước đó,

(3) không được chọn một tập mà hợp của nó với một tập bất kỳ đã được chọn trước đó bằng $S$.

$A$ đi trước. Người đầu tiên không thể chọn được tập nào nữa là người thua. Người chơi nào có chiến lược thắng?