0KÍ HI U S(N) LÀ S CÁCH CHIA T P S THÀNH BA T P CON KHÁC R NG SAO CHOỆ Ố Ậ Ậ Ỗ M I T P CON KHÔNG CH A HAI S NGUYÊN LIÊN TI P
1,0Kí hi u S(n) là s cách chia t p S thành ba t p con khác r ng sao choệ ố ậ ậ ỗ m i t p con không ch a hai s nguyên liên ti p. ỗ ậ ứ ố ếCác kh năng x y ra khi chia t p Sả ả ậ
n+1
= {1; 2; 3;...; n; n+1}.Kh năng 1:ả {n+1} không là m t trong ba t p con c a Sộ ậ ủn+1
.Ta th c hi n cách chia nh sau: Chia Sự ệ ưn
thành 3 t p con (th a mãnậ ỏ đ bài) và b xung ph n t (ề ổ ầ ử n 1+ ) vào m t trong hai t p không ch aộ ậ ứ