Mọi người giúp mình câu này với ạ.

Cho tập hợp S=1,2,3,4,5,6,7,8,9. Hỏi có bao nhiêu cách chia tập S thành ba tập con khác rỗng sao cho trong mỗi tập con đó không có 2 số nguyên liên tiếp nào