信息学初赛问题求解解题(共5页).doc

精选优质文档-倾情为你奉上信息学初赛问题求解部分（第14-18届）（第十四届）1书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有_种摆法。解: 1、分析（1）CDAB (2) CDBA (3)ACDB (4)BCDA (5)ABCD (6)BACD (7)DCAB (8)DCBA (9)ADCB (10)BDCA (11)ABDC (12)BADC 2、分析(1)ABCD （2）BACD (3)ABDC (4)BADC2有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_ 7_。城市1城市2城市3城市4城市5城市6城市102311215城市22