问题 22673 --思考方式决定一切-集合对的个数

22673: 思考方式决定一切-集合对的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 7
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

题目描述

集合T{1,2,3...n}

集合AB都是T的子集,定义集合对(A,B),若AB没有公共元素,这样的集合对有多少个?

 

注意,集合对AB不同时,集合对(A,B)(B,A)是不同的。(因为集合AB没有公共元素,所以,AB只有在AB均为空集时相同)。

 

假如T={1}

那么一共有3个集合对,分别是:

({},{})

({1},{})

({},{1})

输入

一个数字n

输出

集合对的个数。(1<=n<=10

样例输入

1

样例输出

3

提示

来源

[提交][状态]