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ộ ậ ứ