NOIP 普 及 组 初 赛 历 年 试 题 及 答 案 求 解 题 篇问 题 求 解 ： 每 次 共 2题 ， 每 空 5分 ， 共 计 10分 。 每 题 全 部 答 对 得5分 ， 没 有部 分 分 。 注 ： 答 案 在 文 末在 NOIP 初 赛 问 题 求 解 中 ，经 常 会 遇 到 排 列 组 合 问 题 。这 一 类 问 题 不 仅 内 容 抽 象 ，解 法 灵 活 ， 而 且 解 题 过 程 极 易 出 现 “重 复 ”和 “遗 漏 ”的 错 误 ， 这 些 错 误 甚 至 不 容 易检 查 出 来 ， 所 以 解 题 时 要 注 意 不 断 积 累 经 验 ， 总 结 解 题 规 律 。解 答 排 列 组 合 问 题 ， 首 先 必 须 认 真 审 题 ， 明 确 是 属 于 排 列 问 题 还 是 组 合 问 题 ， 或者 属 于 排 列 与 组 合 的 混 合 问 题 ， 其 次 要 抓 住 问 题 的 本 质 特 征 ， 灵 活 运 用 基 本 原 理和 公 式 进 行 分 析 解 答 。 同 时 还 要 注 意 讲 究一 些 策略和 技巧， 比如采用 分 类 、分 步、捆绑等方法 ， 也可以 借助表格、方程 等工具， 使一 些 看似复 杂的 问 题 迎刃而 解 。NOIP2011-1.每 份考卷都有 一 个 8位二进 制序列 号。 当且 仅 当一 个序列 号含有偶数个 1时 ， 它才是 有 效的 。 例如， 0000000、01010011都是 有 效的 序列 号，而 11111110不 是 。 那么， 有 效的 序列 号共 有 ______个。NOIP2011-2.定义字符串的 基 本 操作为:删除一 个字符、插入一 个字符和 将一 个字符修改成另外一 个字符这 三种操作。 将字符串 A变成字符串 B的 最少操作步数， 称为字符串 A到 字符串 B的 编辑距离。 字符串“ABCDEFG”到 字符串“BADECG”的 编辑距离为_______。NOIP2012-1.如果平面上任取 n个整点(横纵坐标都是 整数)， 其 中 一 定存在 两个点， 它们连线的 中 点也是 整点， 那么 n至 少是 _____。NOIP2012-2.在 NOI 期间， 主办单位为了欢迎来 自全 国各地的 选手， 举行 了盛大的 晚宴。 在 第十八桌， 有 5名大陆选手和 5名港澳选手共 同 进 膳。 为了增进交流， 他们决定相隔就坐， 即每 个大陆选手左右相邻的 都是 港澳选手、每...
