列出集合｛123456｝的64个子集

编c＋＋程序,求123456的子集~

#include#includeusing namespace std;int main(){string s;cout>s;cout<<s<<"的子集为："<<endl;cout<<"空集"<<endl;for(int i=0;i<s.size();i++){string temp="";temp+=s[i];cout<<temp<<endl;for(int j=i+1;j<s.size();j++){temp+=s[j];cout<<temp<<endl;}}return 0;}

Φ,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,2},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{1,3,4},{2,3,4},{1,2,3,4}
真子集有 Φ,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,2},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{1,3,4},{2,3,4}

第一个: 空集
含1个元素的有: 6个
含2个元素的有: 1,2 1,3 1,4 1,5 1,6 2,3 2,4 2,5 2,6 3,4 3,5 3,6 4,5 4,6 5,6
15个
含3个元素的有: 1,2,3 1,2,4 1,2,5 1,2,6 1,3,4 1,3,5 1,3,6 1,4,5 1,4,6 1,5,6
2,3,4 2,3,5 2,3,6 2,4,5 2,4,6 3,4,5 3,4,6 4,5,6, 1,3,5 2,4,6 20个
含4个元素的有: (利用含2个元素的集合)3,4,5,6 2,4,5,6 2,3,5,6, 2,3,4,6 2,3,4,5 1,4,5,6 1,3,5,6 1,3,4,6 1,3,4,5 1,2,5,6 1,2,4,6 1,2,4,5 1,2,3,6 1,2,3,5 1,2,3,4 15个
含5个元素的有:2,3,4,5,6 1,3,4,5,6 1,2,4,5,6 1,2,35,6 1,2,3,4,6 1,2,3,4,5 6个
含6个元素的有:1个
以上一共64个

Φ,{1},{2},{3},{4},{5},{6},{1,2},{1,3},{1,4},{1,5},{1,6},{2,3},{2,4},{2,5},{2,6},{3,4},{3,5},{3,6},{4,5},{4,6},{5,6},{1,2,3},{1,2,4},{1,2,5},{1,2,6},{1,3,4},{1,3,5},{1,3,6},{1,4,5},{1,4,6},{1,5,6},{2,3,4},{2,3,5},{2,3,6},{2,4,5},{2,4,6},{2,5,6},{3,4,5},{3,4,6},{3,5,6},{4,5,6},{1,2,3,4},{1,2,3,5},{1,2,3,6},{1,2,4,5},{1,2,4,6},{1,2,5,6},{1,3,4,5},{1,3,4,6},{1,3,5,6},{1,4,5,6},{2,3,4,5},{2,3,4,6},{2,3,5,6},{2,4,5,6},{3,4,5,6},{1,2,3,4,5},{1,2,3,4,6},{1,2,3,5,6},{1,2,4,5,6},{1,3,4,5,6},{2,3,4,5,6},{1,2,3,4,5,6}

---

湘阴县15280402217： 集合123456的真子集共有 - ？
威仇丽诺： 集合{1,2,3,4,5,6}的真子集共有2^6-1=63个

湘阴县15280402217： 设集合A={123456},B={45678},则满足S包含于A且S∩B≠空集的集合S的个数没学过排列组合,希望用别的方法,或者用排列组合让我看懂也行? - ？
威仇丽诺：[答案] 首先我们考虑所有包含于A的集合个数因为集合A中有6个不同的元素,每个元素有在S中和不在S中两种情况,因此一共有2^6=64中我们在此之中排除S∩B=∅的情况什么时候会S∩B=∅呢?就是S中不存在45678中任意一个数...

湘阴县15280402217： 集合{0,1,2,3,4,5}的所有非空子集合的个数是?我算的是63 答案是31 求解!! - ？
威仇丽诺： 有n个元素的集合的非空子集有2^(n)-1个,这个集合有6个元素,它非空子集有2^(6)-1=63个.

湘阴县15280402217： 设集合A={123456},B={45678},则满足S包含于A且S∩B≠空集的集合S的个数 - ？
威仇丽诺： s为A子集,且s与B有交集,则 算法一:直接法 先确定S∩B的可能个数,即在4、5、6中选择:C1/3+C2/3+C3/3=3+3+1=7 再确定其他可能个数,即在1、2、3中选择:C0/3+C1/3+C2/3+C3/3=1+3+3+1=8 以上两步相互独立,所以总数=7*8=56 ...

湘阴县15280402217： 数学集合[a,b,c,s,t]共有几个子集? A:8. B:16. C:32. D:64 - ？
威仇丽诺： 共有2的5次方个,也就是32个. 说明一下:含有n个元素的集合的子集个数为2的n次方个,非空子集个数为2的n次方再减1个,真子集个数也为2的n次方再减1个,非空真子集个数为2的n次方再减2个. 望能帮到你!顺祝进步! 另外,别忘了动动小手采纳一下.并点个赞哟!

湘阴县15280402217： 排列组合:用123456这六个数字组成没有重复数字的四位数. 奇数数字必须在奇数位的有多少个?(要过程) - ？
威仇丽诺： 1、3位是奇数、有3*2=6种排法、 2、4位是偶数、有3*2=6种排法、 一共有6*6=36个、 1或者3位是奇数其他是偶数、 有(3*2*1*3)*2=36个、 一共有36+36=72个、

湘阴县15280402217： 设集合A=123456 B=45678 ,则满足S是A的子集且S交B不等于空集的集合S的个数？
威仇丽诺： 令集合C=(1,2,3)集合D=(4,5,6),C的子集有2^3个,D的非空子集有2^3-1个,所以S=C D,S有2^3乘(2^3-1)=8乘7=56个

湘阴县15280402217： 123456可以组成多少个无重复的三位数字 - ？
威仇丽诺： 没有重复数字的三位数是一种数字取出后不放回的问题,也就是第一次从6个数字中取出一个数以后,下次再取只能从剩下的5个数中取一个. 所以答案是6*5*4=120种

湘阴县15280402217： 集合1234真属于m,m真属于集合123456,集合m的个数是?？
威仇丽诺： 真属于的话,也就是m的元素个数为5个 且必须包含1234,另包含5或者6 所以m的数量有2个 一个是12345 一个是12346 望采纳

湘阴县15280402217： c++中一列数123456要求三个一组,怎么得出所有排列组合? - ？
威仇丽诺： // xx.cpp : 定义控制台应用程序的入口点.//#include ＂stdafx.h＂#include#include#include void main() { int i,n,c,j; int a[6];//记录数组下标 int b[33];//存所要随机的33个数 for(i=0;i b[i]=i; srand(unsigned(time(NULL))); a[0]=rand()%33;//赋初值 for...