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

MathNet 2023-part-01 — 191 bài (EN–VI) Câu hỏi 146

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

Câu hỏi 146

Một lớp trung học có 20 học sinh, và mỗi học sinh có đúng ba bạn thân trong lớp. Năm học sinh đã mua vé cho một buổi hòa nhạc sắp tới. Nếu một học sinh thấy rằng có ít nhất hai bạn thân của mình đã mua vé thì học sinh đó cũng sẽ mua vé.
Có thể xảy ra việc cả lớp đều mua vé đi xem hòa nhạc không?
(Giả sử quan hệ bạn bè là hai chiều; nếu học sinh $A$ là bạn thân của học sinh $B$ thì $B$ cũng là bạn thân của $A$.)