解题思路:若集合S的子集的3个元素都是“孤立元”,则三元素两两不相邻,可采用间接法,即先不考虑相邻与否,算出S的所有三元素子集的个数,再从中去掉只有两个元素相邻和三个元素都相邻的三元素子集个数.
S的所有三元素子集共有
∁38个,
三元素中只有两个相邻的有两类:一是若1、2,或7、8相邻,则只需再从与之不相邻的5个元素中任取一个,共有2
∁15=10个;二是若2、3或3、4或4、5或5、6或6、7相邻,则需从与之不相邻的四个元素中再任取一个,共5
∁14=20个;
三元素都相邻的共有6个(即:123,234,345,456,567,678);
所以符合题意三元素子集共
∁38-10-20-6=20个.
故选C
点评:
本题考点: 分类加法计数原理;元素与集合关系的判断;排列、组合的实际应用.
考点点评: 这个题以集合知识为载体,重点考查利用组合知识解决问题的能力.