Đến nội dung

Hình ảnh

$\sum \left | A_{i}\bigcap A_{j} \right |$

- - - - - truy hồi

  • Please log in to reply
Chưa có bài trả lời

#1
Dam Uoc Mo

Dam Uoc Mo

    Sĩ quan

  • Thành viên
  • 433 Bài viết

Cho 1 tập có $n$ phần tử. Với 2 tập con $A_{i}$ và $A_{j}$ với $i\neq j$ ta tính $\left | A_{i}\bigcap A_{j} \right |$, sau đó đem cộng tất cả các kết quả đó lại với nhau được $S_{n}$. Tính $S_{n}$.

P/S: Bài này mình đi theo tư tưởng tuy hồi thì tính ra $S_{n+1}=4S_{n}+\frac{4^{n}-2^{n}}{2}$, song cái này chưa đúng do $S_{2}=2,S_{3}=16$, xem lại mãi vẫn không biết sai ở đâu. :/ 


Batman: Anh hùng có thể là bất kì ai. Thậm chí là một người đàn ông với một hành động đơn giản như đặt lên vai một cậu bé chiếc áo khoác một cách an toàn, để cho cậu ấy biết rằng thế giới vẫn chưa đi tới hồi kết. – The Dark Knight Rises.

 

 

http://news.go.vn/di...m-nguoi-doi.htm






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: truy hồi

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh