解：沿12—5—3路线传递的信息最大量为3（单位时间内），沿12—6—4路线传递信息的最大量为4……由于以上每个线路均能独立完成这件事（传递信息），故单位时间内传递的最大信息量为3 4 6 6=19。
例4、用6种不同的颜色对下图中5个区域涂色，每个区域涂一种颜色，相邻的区域不能同色，那么共有多少种不同的涂色方法？
解：分五步进行，第一步给5号域涂色有6种方法
第二步给4号涂有5种方法
第三步给1号涂有5种方法
第四步给2号涂有4种方法
第五步给3号涂有4种方法
根据分步计数原理，共有
例5、求下列各式中的
（1）
