level 1
对某些正整数n,存在A1,A2,…,An为集合{1,2,…,n}的n个不同子集,满足下列条件:对任意不大于n的正整数i,j,① i不属于Ai,且每个Ai至少含有三个元素;② i属于Aj的充要条件是j不属于Ai,其中i不等于j. 为了表示这些子集,作n行n列的数表,规定第i行第j列的数为 aij={ 0,当i不属于Aj 1,当i属于Aj(Ⅰ)求该数表中每列至少有多少个1;(Ⅱ)用n表示该数表中1的个数,并证明n≥7;(Ⅲ)请构造出集合{1,2,…,7}的7个不同子集A1,A2,…,A7,使得A1,A2,…,A7满足题设(写出一种答案即可).
2005年11月07日 10点11分
1