Scribd Logo
Upload

Welcome to Scribd!

  • Bai 3

    Uploaded by

    Pham Hoang
    4 views1 page

    Original Title

    Bai_3

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views1 page

    Bai 3

    Uploaded by

    Pham Hoang

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Gọi Sn 

    là số chuỗi thỏa mãn: Có chưa 2 kí tự liên tiếp giống nhau (*)


    n
    thì số chuỗi không thỏa mãn (*) là 3  - Sn
    Chuỗi thỏa mãn có 1 trong 2 dạng:

    * Mx (M thỏa (*), x có 3 cách)


    * Nxx (Nx không thỏa (*))

    n-1 n-1
    → Sn = 3 Sn - 1 + (3  - Sn - 1) = 2 Sn - 1 + 3

    You might also like