先排甲,只有3个可能,排2,3,4中之一,假如为2,那么接下来排乙有三个可能,假如为3,那么接下来排丙有三个可能,假如为4,那么接下来排丁有三个可能,接下来两个均没有选择,只有一个,所以3×3×1=9