最新NOIP初赛知识点复习总结.ppt

下列哪个（些）是64位处理器（ ）。 A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 ACDE补充： 双核处理器： AMD速龙（althon）系列，奔腾D，酷睿 系列 幽默一下 20. 在下列关于青少年信息学竞赛的说法中，你赞成的 是（ ） A. 举行信息学竞赛的目的，是为了带动广大青少年学科 学、爱科学，为造就一大批优秀的计算机科学 与技术人 才奠定良好的基础 B. 如果竞赛优胜者不能直接保送上大学，我今后就不再 参与这项活动了 C. 准备竞赛无非要靠题海战术，为了取得好成绩，就得 拼时间、拼体力 D. 为了取得好成绩，不光要看智力因素，还要看非智力 因素。优秀选手应该有坚韧不拔的意志，有严谨求实的 作风，既要努力奋进，又要胜不骄败不馁 不是空着就得分 预祝大家初赛取得好成绩！ * 图 A.8 B.7+ 5 C.9 D.6+ 5 E.4+2 2+ 5 5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的 顶点，每两点之间的直线距离是图G 中对应 边的权值。图G 的最小生成树中的所有边的 权值和为（ ） 讲解：最小生成树算法 D 图 1. 无向图G有16条边，有3个4度顶点、4 个3度顶点，其余顶点的度均小于3，则G 至少_______个顶点。 11 排列组合 前置知识：乘法原理，加法原理，排列组 合公式C(n,r)，A(n,r)的计算方法以及基本 定理和推论。 排列组合 公式： 1、不可重复的n个元素取r个的排列数为： A(n,r) 2、可重复的n个元素取r个的排列数为： nr 3、不可重复的n个元素取r个的组合数为： C(n,r) 4、可重复的n个元素取r个的组合数为： C(n+r-1,r) 排列组合 练习： 1.有五个不同颜色的球，从中依次拿出三 个，可能的排列有多少种 2.有五种不同颜色的球，从中依次拿出三 个，可能的排列有多少种 3.有五个不同颜色的球，从中拿出三个， 可能的组合有多少种 4.有五种不同颜色的球，从中拿出三个， 可能的组合有多少种 排列组合 A. 40320 B. 39600 C. 840 D. 780 E. 60 由3个a，5个b和2个c构成的所有字符串 中，包含子串“abc”的共有（ ）个。 C(8,1) * C(7,2) *C(5,4) * C(1,1) - C(6,2) * C(4,1) *C(3,3) 取出 出abc，变成2个a，4个b和1个c和abc构成字符串的 数目。一共有 有2+5+1+1=8个位置，任取1个给abc，方 法数是C(8,1)，剩下7个取2个给a，方法数C(7,2)，剩下5 个取4个放b，以此类推。但是要考虑abcabc出现两次重 复计算的情况，所以要减去，怎么减大家自己思考一下。 D 排列组合 练习字符串success重新排列，包括其本 身，共可以组成多少个不同的字符串？ C(7,2)*C(5,2)*A(3,3) = 1260 问题求解 75名儿童到游乐场去玩。他们可以骑旋转 木马，坐滑行铁道，乘宇宙飞船。已知其 中20人这三种东西都玩过，55人至少玩过 其中的两种。若每样乘坐一次的费用是5 元，游乐场总共收入700，可知有___名儿 童没有玩过其中任何一种。 集合类问题，通常可以运用数学方法解决 10 已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语 和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日 语；e会讲意大利语和德语；f会讲俄语、日语和法语；g 会讲德语和法语。能否将他们的座位安排在圆桌旁，使 得每个人都能与他身边的人交谈？如果可以，请以“a b” 开头写出你的安排方案：______。 abdfgc 英 汉 意 俄 日 德 法 a O b O O c O O O d O O e O O f O O O g O O 2. 取火柴游戏的规则如下：一堆火柴有N 根，A、B两人轮流取出。每人每次可以取 1 根或2 根，最先没有火柴可取的人为败 方，另一方为胜方。如果先取者有必胜策 略则记为1，先取者没有必胜策略记为0。 当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为 （回答应为一个由0 或1 组成的字符串）。 11011，简单的博弈论，小学奥数题 （取石子游戏） 现有 5 堆石子,石子数依 次为 3，5，7，19，50，甲乙两人轮流从 任一堆中任取（每次只能取自一堆，不能 不取）,