Chủ đề này có 3 trả lời

[gadget]

Cho dãy a_1..a_n thỏa mãn http://dientuvietnam...metex.cgi?n|a_n
Bài này không mới nhưng có khá nhiều điều hay để nói về nó đấy

[tanlsth]

Bài này ta cm bằng qui nạp là ra
thế thì cái điều bạn muốn nói ở đây là cái gì vậy

[gadget]

có một cách dùng công thức nghịch đảo mobius và một cách khá độc đáo như sau
Xét S_n số dãy nhị phân độ dài n thỏa mãn không thể chia nó thành >1 đoạn giống nhau(ví dụ 101101101 không thỏa mãn)
Dễ thấy dãy này thỏa mãn điều kiện của đề bài
Với một dãy nhị phân thuộc S_n ta lấy số ở vị trí cuối đổi lên đầu;nhận được 1 dãy khác thuộc S_n;ta có thể làm thế n-1 lần;và thấy S_n được phân thành các lớp n phần tử->n|S_n

[tanlsth]

Hay thật,lời giải này bạn lấy từ đâu vậy