3*2^9=1536第一个人戴的帽子有三种，要求相邻的帽子颜色不一样，那么从第二到第十个人因前面一个人已选择了，只能有两种帽子可带。所以是3*2*2*2*2*2*2*2*2*2=1536
3*2^9=1536
