【推荐1】设自然数，若由n个不同的正整数，，…，构成的集合满足：对集合S的任何两个不同的非空子集A、B，A中所有元素之和与B中所有元素之和均不相等，则称集合S具有性质P．
(1)试分别判断在集合与是否具有性质P，不必说明理由；
(2)已知集合具有性质P．
①记，求证：对于任意正整数，都有；
②令，，求证：；
(3)在（2）的条件下，求的最大值．

【推荐2】斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…，在数学上，斐波那契数列以如下递推的方式定义：，，（，），已知，则集合A中的元素个数可表示为，又有且．
(1)求集合A中奇数元素的个数，不需说明理由；并求出集合B中所有元素之积为奇数的概率；
(2)求集合B中所有元素之和为奇数的概率．
(3)取其中的6个数1，2，3，5，13，21，任意排列，若任意相邻三数之和都不能被3整除，求这样的排列的个数．（如排列1，2，3，5，13，21中，相邻三数如“1，2，3”（“3，5，13”、“5，13，21”），和能被3整除，则此排列不合题意）

【推荐1】对于任意的n∈N^*，记集合E_n={1，2，3，…，n}，P_n=．若集合A满足下列条件：①A⊆P_n；②∀x₁，x₂∈A，且x₁≠x₂，不存在k∈N^*，使x₁+x₂=k²，则称A具有性质Ω．如当n=2时，E₂={1，2}，P₂=．∀x₁，x₂∈P₂，且x₁≠x₂，不存在k∈N^*，使x₁+x₂=k²，所以P₂具有性质Ω．
（1）写出集合P₃，P₅中的元素个数，并判断P₃是否具有性质Ω．
（2）证明：不存在A，B具有性质Ω，且A∩B=∅，使E₁₅=A∪B．
（3）若存在A，B具有性质Ω，且A∩B=∅，使P_n=A∪B，求n的最大值．

【推荐2】已知集合为非空数集，定义：，.
（1）若集合，直接写出集合、；
（2）若集合，，且，求证：；
（3）若集合，，记为集合中元素的个数，求的最大值.