Câu hỏi 74
Cho $n \geqslant 1$ là một số nguyên dương. Trên một bức tường có $n$ cái đinh được đóng. Mỗi cặp đinh được nối bởi một sợi dây được tô bằng một trong $n$ màu. Ta nói bức tường là đủ màu nếu với mọi bộ ba màu đôi một khác nhau $a, b, c$, tồn tại ba cái đinh sao cho ba sợi dây nối các đinh này có màu $a, b$ và $c$.
- Có tồn tại bức tường đủ màu với $n=6$ không?
- Có tồn tại bức tường đủ màu với $n=7$ không?
- Có tồn tại bức tường đủ màu với $n=6$ không?
- Có tồn tại bức tường đủ màu với $n=7$ không?