六个集合.每个集合三个数,想要求出每个集合仅出一个数形成的6个数字的组合的总个数
问题描述：
六个集合.每个集合三个数,想要求出每个集合仅出一个数形成的6个数字的组合的总个数
有六个集合
{1,2,3}
{4,5,6}
{7,8,9}
{10,11,12}
{13,14,15}
{16,17,18}
现在要求出 每个集合出一个数 形成一个新集合 如{1,4,7,10,13,16} 由六个数组成.
注意 每个新集合中的数 仅能包含旧的六个集合中一个集合中的1个数
不能是这样的 如{1,2,7,10,13,16}
求出满足条件的组合个数s多少?请给出算法..
答
3x3x3x3x3x3=729这里不是应该有组合的概念吗？每一个集合中任取一个元素有C(1，3)=3种，那么6个元素都取出后才构成一个新的集合，由分步计数原理相乘。