Jump to content

Photo

Tìm số tập hợp con khác rỗng của $S_{n}.$

- - - - -

  • Please log in to reply
2 replies to this topic

#1
Zz Isaac Newton Zz

Zz Isaac Newton Zz

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 392 posts

Với mỗi $n,$ xét tập hợp $S_{n}=\left \{ 1, 2, 3,...,n\left. \right \}. \right.$ Tìm số tập hợp con khác rỗng của $S_{n},$ không chứa hai số nguyên liên tiếp tùy theo $n.$



#2
tientethegioi

tientethegioi

    Binh nhì

  • Thành viên
  • 12 posts

Số tập con chứa k phần tử sẽ là $C_{n-k+1}^k$ Vậy số tập con khác rỗng sẽ là tổng $\sum_{k=1}^{n} C_{n-k+1}^k$



#3
Nobodyv3

Nobodyv3

    Generating Functions Faithful

  • Thành viên
  • 967 posts

Với mỗi $n,$ xét tập hợp $S_{n}=\left \{ 1, 2, 3,...,n\left. \right \}. \right.$ Tìm số tập hợp con khác rỗng của $S_{n},$ không chứa hai số nguyên liên tiếp tùy theo $n.$

Xem thêm ở đây

Edited by Nobodyv3, 13-05-2023 - 22:32.

===========
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...




1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users