信息学初赛问题求解解题(14-18)概论.docVIP

信息学初赛问题求解部分（第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)BADC 2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_______ 7_________。 城市1 城市2 城市3 城市4 城市5 城市6 城市1 0 2 3 1 12 15 城市2 2 0 2 5 3 12 城市3 3 2 0 3 6 5 城市4 1 5 3 0 7 9 城市5 12 3 6 7 0 2 城市6 15 12 5 9 2 0 解：(1-2-5-6) 城市1到城市2，到城市5，到城市6是2+3+2=7.是距离最短的。 （第十五届） 1