Có 40 cầu thủ tham gia một giải đấu bóng đá

Có 40 cầu thủ tham gia một giải đấu bóng đá .Trong đó có 6 cầu thủ mà mỗi cầu thủ cùng quê với đúng một cầu thủ khác . Có 9 cầu thủ cùng quê với 2 cầu thủ khác và có 4 cầu thủ mỗi cầu thủ cùng quê với 3 cầu thủ khác . Các cầu thủ còn lại đều có quê quán đôi một khác nhau. Hỏi 40 cầu thủ đến từ bao nhiêu miền quê khác nhau ?