bài này có cách giải nào hay không mọi ngưởi!!

[shmily_it]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho một băng giấy kích thước 1*n. Hãy tô màu xanh hoặc đỏ vào các ô đó một ô một màu .Sao cho 2 ô liên tiếp không cùng màu đỏ. Tính số cách tô vơi n=2,4,15,20.

 

[nhokquay1997]

T-t

đếch hiểu cái đề nhưng mà mấy dạng mà tìm cách sao cho 2 màu không ở gần nhau thuong = số cách tô - số cách tô sao cho 2 màu ở gần nhau (bạn có thể đật hai ô màu gàn nhau là một bién rùi dùng hoán vị chỉnh hợp tổ hợp giải ra dễ lém)