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

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

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

Câu hỏi 103

Ở một trường trung học, mỗi lớp có một số lẻ học sinh. Ngoài ra mỗi học sinh có một người bạn thân nhất (có thể ở lớp khác). Mỗi người là bạn thân nhất của bạn thân nhất của mình. Trong chuyến du lịch thành phố, mỗi học sinh đi Rome hoặc Paris. Chứng minh rằng có thể chia học sinh về hai điểm đến sao cho
(i) mỗi học sinh đi du lịch cùng với bạn thân nhất của mình;
(ii) ở mỗi lớp, giá trị tuyệt đối của hiệu giữa số học sinh đi Rome và số học sinh đi Paris bằng 1.