容斥定理+鸽巢原理（二进制枚举）

二进制枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;//一共n个物品；
    scanf("%d",&n);
    for(int i=0;i<(1<<n);i++)//从0到2的n次方-1；
    {
        for(int j=0;j<n;j++)     //判断第j个物品有没有被选中；
           printf("%d ",1&(i>>j));
        printf("\n");
    }
    return 0;
}
 
/*
运行结果
3
0 0 0
1 0 0
0 1 0
1 1 0
0 0 1
1 0 1
0 1 1
1 1 1
*/