设整数n≥3,集合P={1,2,3,…,n},A,B是P的两个非空子集.记an为所有满足A中的最大数小于B中的最小数的集合对(A,B)的个数. (1)求a3; (2)求an.

问题描述:

设整数n≥3,集合P={1,2,3,…,n},A,B是P的两个非空子集.记an为所有满足A中的最大数小于B中的最小数的集合对(A,B)的个数.
(1)求a3
(2)求an

(1)当n=3时,P={1,2,3 },其非空子集为:{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},则所有满足题意的集合对(A,B)为:({1},{2}),({1},{3}),({2},{3}),({1},{2,3}),({1,2},...