Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Bài 2 APMC 98


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
  • Giới tính:Nam
  • Đến từ:Vinh
  • Sở thích:Gái, Gái và Gái.

Đã gửi 23-06-2005 - 16:34

Cho n điểm $ P_1;P_2;...;P_n$ theo thứ tự đó trên 1 đường thẳng. Chúng ta tô màu mỗi điểm bởi 1 trong 5 màu trắng, đỏ, xanh lá cây, xanh nước biển, và màu tím. Một cách tô màu được gọi là chấp nhận được nếu với 2 điểm liên tiếp $ P_i;P_{i+1} (i=1;2;...n-1) $ thì cả 2 điểm cùng màu hoặc có ít nhất 1 trong 2 điểm được tô màu trắng. Hỏi có bao nhiêu cách tô màu chấp nhận được.

Bài viết đã được chỉnh sửa nội dung bởi E. Galois: 29-05-2011 - 23:25


#2 Hr MiSu

Hr MiSu

    Binh nhất

  • Thành viên mới
  • 45 Bài viết
  • Giới tính:Không khai báo
  • Đến từ:Nơi cuối của đường chân trời!
  • Sở thích:Ngắm những gì đẹp nhất, bao gồm cả cô ấy!

Đã gửi 12-07-2018 - 02:45

Xét P(n) trắng thì có $a_{n-1}$ cách,

P(n) ko trắng: Có 4 cách chọn màu,, xét 1 th riêng là màu tím: P(n-1) trắng: có $a_{n-2}$ cách, P(n-1) tím: lại chia tiếp P(n-2).... cuối cùng trong th này ta có số cách(cả 4 màu): 4.($a_{n-2}$+$a_{n-3}$+...+1) như vậy: $a_{n}$=$a_{n-1}$+4.($a_{n-2}$+$a_{n-3}$+...+1)


  :oto:     :oto:   $\mathfrak{LegendOfNinjaSchool}$    :oto:    :oto: 





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh