Câu hỏi 7
Trên đảo có tắc kè hoa với năm màu. Khi một con cắn con khác, chỉ con bị cắn đổi màu theo quy tắc cố định chỉ phụ thuộc hai màu hiện tại. Biết2023 con ban đầu màu đỏ có cách lần lượt cắn nhau, mỗi lần một con cắn một con khác trong nhóm, để tất cả thành màu lam. Tìm$k$ nhỏ nhất bảo đảm rằng$k$ con ban đầu màu đỏ cũng có cách cắn nhau để tất cả thành màu lam theo cùng quy tắc.
Ví dụ quy tắc có thể là: con đỏ cắn con xanh lá thì con bị cắn thành lam; con xanh lá cắn con đỏ thì con bị cắn vẫn đỏ; con đỏ cắn con đỏ thì con bị cắn thành vàng. Những quy tắc khác cũng có thể xảy ra.
Ví dụ quy tắc có thể là: con đỏ cắn con xanh lá thì con bị cắn thành lam; con xanh lá cắn con đỏ thì con bị cắn vẫn đỏ; con đỏ cắn con đỏ thì con bị cắn thành vàng. Những quy tắc khác cũng có thể xảy ra.