又要对此方案的最优性进行.docVIP

各种探讨给定要求能否实现，设计最佳安排和选择方案的组合问题．这里的 1. 5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换? 【分析与解】 因为必须是调换相邻的两卷，将第5卷调至原来第1卷的位置4次，得到的顺序为51234现在将第4卷调至此时第l卷的位置最少需3次，得到的顺序为54123现在将第3卷调至此时第l卷的位置最少需2次，得到的顺序为54312最后将第l卷和第2卷对调即可．所以，共需调换4+3+2+10次． 2.有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到： (1)某2堆石子全部取光? (2)3堆中的所有石子都被取走? 【分析与解】 (1)可以，(1989，989，89) (1900，900，)(950，900，950)(50，0，50)(25，25，50)(O，0，25)．(2)因为操作就两种，每堆取走同样数目的小石子，将有偶数堆石子堆中一3的倍数，要么不变．现在共有1989+989+89=3067，不是3的倍数，所以不能将3堆中所有石子 3.在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每? 【分析与解】 最少要1997次，将第一列中的每一格都按一次，则除第一列1997次状态，由不亮变亮． 如果少于1997次，则至少有一列和至少有一行没有被按过，位于这一列和这 4.在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参10分作为底分，每赛一场，胜者加分，负者2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的? 【分析与解】 当一位业余选手胜2场时，如果只胜了另两位业余选手，那么10+2-3=9(分)．此时，10+2-2+3=13(分)．所2场，不能确保他的得分比某位专业选手高．当一位业余选手胜3场时，得分最少时是胜两位业余选手，胜一位专业选手10+2+2-2=12(分)．此时，三位专业选手最多共得30+0+434(分)，其中0分，专业选手与业余选手的比赛最多共得4分，推知，必有人得分不超过11分. 也就是说，一位业余选手胜3场，能确保他的得分比某位专业选手高. 5.n支足球队进行比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问： （1）n=4是否可能？ （2）n=5是否可能？ 【分析与解】 场比赛，而每场比赛有2分产生，所以4个队的得分总和为×2=12. 因为每一队至少胜一场，所以得分最低的队至少得2分，又要求每个队的得分都不相同，所以4个队得分最少2+3+4+5=14＞12，不满足.即n=4不可能. （2）我们知道5个队共进行场比赛，而每场比赛有2分产生，所以4个队的得分总和为×2=20. 因为每一队至少胜一场，所以得分最低的队至少得2分，又要求每个队的得分都不相同，所以5个队得分最少为2+3+4+5+6=20，满足.即n=5有可能.但是我们必须验证是否存在实例. 如下所示，A得2分，C得3分，D得4分，B得5分，E得6分. 其中“AB”表示A、B比赛时，A胜B；“B--C”表示B、C比赛时，B平C，余下类推. 6.如图35-1，将1，2，3，4，5，6，7，8，9，10这10个数分别填入图中的10个圆圈内，使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M.求M的最小值并完成你的填图. 【分析与解】 要使M最小，就要尽量平均的填写，因为如果有的连续5个圆M就只能大于等于特别大的数，不能达到尽 因为每个圆圈内的数都用了5次，所以10次的和为5×(1+2+3+…+10)275． 每次和都小于等于朋，所以IOM大于等于275，整数M28． 下面来验证M=28时是否成立，注意到圆圈内全部数55，所以肯定是一边五个的和是28，一边是27．因28肯定是相间排列，和27也是相4个差值为l，这样从1填起，容 7．(1)将1，2，3，4，5，6，7，8，9这9个数字排列在圆周上，使得任意相邻两数(大减小)不小于3且不大于5． (2)对于1至11这11个数字， (3)对于1至12这12个数字，(4)对于l至14这14个数字，满足上述要求的排列方法是否存在?【分析与解】 (1)对于l至9这九个数，注意到可与1相邻的数是4、5、6可9相邻的数也是4、5、6，而1、9又不可相邻，从而4、5、6这三个数只可能分别在1、9之间及1和9的另一侧．以1、6、2、7、3、8、4、9、5．(2)对