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

MathNet 2020 — Math Olympiad Vault — Phần 05 Câu hỏi 54

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 05

Câu hỏi 54

Một nhiếp ảnh gia phải chụp ảnh cho 10 thành viên trong một gia đình. Mỗi một trong 45 cặp người phải xuất hiện cùng nhau trong đúng một bức ảnh. Chỉ cho phép ảnh có 2 hoặc 3 người.

a) Chứng minh mỗi người phải xuất hiện trong ít nhất một ảnh chỉ có 2 người.

b) Chứng minh cần chụp ít nhất 19 ảnh.

c) Cho một cách phân bố người vào 19 ảnh thỏa mãn các điều kiện.