迎春杯分类计数与数论标准答案及详解.docx

计数： 迎春杯分类一计数与数论 答案及详解 1. 国际象棋中“马”的走法如图 1 所示，位于○位置的“马”只能走到标有×的格中，类 似于中国象棋中的“马走日” 。如果“马”在 8× 8 的国际象棋棋盘中位于第一行第二列 （图 2 中标有△的位置） ，要走到第八行第五列 （图 2 中标有★的位置） ，最短路线有条。 （12） 2. 给你一架天平和两个砝码，这两个砝码分别重 50 克和 100 克，如果再添上 3 个砝码，则这 5 个砝码能称出的重量种类最多是 种.（天平的左右两盘均可放砝码） 【答案】 94 【解析】 只有 50， 100 两种砝码，可以组成的重量： 50， 100， 150，即： 3 种，当加入砝码 a，可以组成的重量：是 50， 100， 150 分别加减 a，还有 50，100， 150 本身，还要有 a，所以此时有： 3× 3+1=10 种， 再加入一枚砝码，同理：有 10× 3+1=31 种，再加一枚：为 31× 3+1=94 种. 分析教师：辛洪涛 将下图中的 2007 分成若干个 1× 2 的小长方形，共有 种分法 . 【答案】 15 【解析】 从右下角，观察发现，从右向上只有唯一的分法，右面的区域只有唯一 的情况 . 事实上只有左边和中间的两块有选择余地左边有 5 种情况，中间有 3 种情况所以一共就有 5 3=15 种 已知九位数 2007□ 12□ 2 既是 9 的倍数，又是 11 的倍数；那么，这个九位数是 。 200731212 将 0～ 9 填入下面算式， 每个数字只能用一次； 那么满足条件的正确填法共有 种。 □＋□□＋□□□＝□□□□ 60 因为 3个加数只有一个达到三位，所以结果的千位只能为 1，各位可能的进位最多为 2， 所以十位上的和最大为 9+8+2=19，进位不超过 1，所以加数中三位数的百位只能为 9，同时结果中的百位只能为 0， 因为十位必须要向百位进一位，且个位三位数之和最小为 9最大为 21且均不满足题意，所以 个位数必向十位进 1。因此十位的数字组合只能为（ 3， 8 ）（ 4， 7）（ 4， 8）（ 5， 6）（ 5， 7） （5， 8）（ 6，7）（ 6， 8）（ 7， 8）一一枚举有 5组数可行：十位（ 3， 8），个位（ 4， 5，7）；十位（ 4， 7），个位（ 3， 5，8）；十位（ 4， 8），个位（ 2， 6， 7）；十位（ 6，8），个位（ 2， 4， 7）；十位（ 7，8），个位（ 3， 4，5）。每组可能的组合有 2× 1× 3× 2× 1=12种，故正确填 法共有 12×5=60种。 有 10 个整数克的砝码（允许砝码重量相同） ，将其中一个或几个放在天平的右边，待称的 物品放在天平的左边，能称出 1， 2，3，, ， 200 的所有整数克的物品来；那么，这 10 个砝码中第二重的砝码最少是 克。 【答案】 18 【解析】 首先此题是一道关于砝码的计数问题，涉及到最值问题和对称原理 从最后所求进行分析， 要求第二重的砝码最少， 无法进行直接突破， 使用的是最值原理的重点思路之一：从反面考虑。第二重砝码最少，那么就应该使其他的砝码尽量大。 分析 10 个砝码的总重量很显然应该是 200，其中最重的砝码应该最大是 100，因为如果有超过 100 克的砝码， 100 克的物品就无法称出。这样其他 9 个砝码总和应该是 100 克。 根据对称原理，只要惩处 1 克的，就可以称出 199 克的（只要在 200 克中相应的拿出 1 克的就可以） ，所以只要能称出 1 到 100 克就可以称出 101 到 199 克。同理，要能称出 1 到 100 克，只要能称出 1 到 50 克就可以，所以要称出 1 到 50 克，就应该有 1 克， 2 克， 4 克， 8 克， 16 克， 18 克，这样离 200 克还差 51 克，同时还差 3 个砝码，把 51 平均分成三份， 所以每个砝码应该是 17，这样就得到 10 个砝码，分别是 1，2，4，8，16，17，17，17，18， 100，所以第二种的砝码至少应该是 18 克。 一些棋子被摆成了一个四层的空心方阵（右图是一个四层空心方阵的示 意图）．后来小林又添入 28 个棋子，这些棋子恰好变成了一个五层的空心方阵（不能移动原来的棋子） ，那么最开始最少有 个棋子． 【答案】 【解析】 将四层空心方阵变成五层空心方阵有三种方法： 1、在最外层增加一圈则五层方阵最外层至少有 40 枚棋子所以不符合题意； 2、在最内层增加一圈则最外层应有 8×4+28=60 枚棋子，最开始应有 60+52+44+36=192 枚棋子； 3、在