Câu hỏi 150
Có 10,000 em nhỏ đến một trại hè; mỗi em có đúng 11 người bạn trong trại (quan hệ bạn bè luôn là hai chiều). Mỗi em mặc một chiếc áo phông có một trong bảy màu cố định, sao cho hai người bạn bất kỳ mặc áo khác màu. Các hướng dẫn viên yêu cầu một số em (ít nhất một em) đổi màu áo phông (sang một màu khác trong cùng bảy màu đó). Một cuộc thăm dò nhanh cho thấy có 100 em từ chối đổi màu áo. Chứng minh rằng một số em còn lại vẫn có thể đổi màu áo sao cho điều kiện hai người bạn bất kỳ mặc áo khác màu vẫn được giữ nguyên. (A. Magazinov)