答案与解题提示
(pascaI语言)
一、单项选择题(每题1.5分)
1.C 2.C 3.D 4.B 5.A 6.C 7.A 8.C 9.C 1 0. B
二、不定项选择题(每题1.5分)
1. ABC 2. ABD 3. BC 4.BC 5. AC 6.CD
7. ABC 8. ACD 9.ACD 1 0. ABCD
三、问题求解(共2题,每空5分,共计1O分)
1.分析:将n个不同颜色的球放到k个无标号的盒子中的方案数可以划分为以下两种情况:a.第n个球单独成堆,此时有s(n-,k-)种方案;
b.第n个球不单独成堆,而是和其他若干个球合成一堆,此时我们先将前(n一1)个球 分成k堆,然后将第n个球插入某一堆中。对于每一种将前(n一1)个球分成k堆的方案,我 们都有k种插法,所以此时有k*s(n-1,k)种方案。
综上所述,s(n,k)的递推公式为:
S(1,1)=1
S(n,k)=O (n<k)
S(n,k)=S (n-1,k-1)+k*S(n-1,k) (n>=k)
利用递推式,我们可以比较方便地计算出结果。
┏━━━┳━━━┳━━━━┳━━━━┓
┃N ┃ l ┃ 2 ┃ 3 ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 1 ┃ 1 ┃ O ┃ O ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 2 ┃ 1 ┃ 1 ┃ O ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 3 ┃ 1 ┃ 3 ┃ 1 ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 4 ┃ 1 ┃ 7 ┃ 6 ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 5 ┃ 1 ┃ 15 ┃ 25 ┃
┣━━━╋━━━╋━━━━╋━━━━┫
┃ 6 ┃ 1 ┃ 31 ┃ 90 ┃
┗━━━┻━━━┻━━━━┻━━━━┛
【答案】90
2.分析:首先对三角形的种类进行分类:分别是有3个顶点在圆周上的,2个顶点在圆周上的,1个顶点在圆周上的,O个顶点在圆周上的,如下图所示:
a.3个顶点在圆周上的,总数为c:;
b.2个顶点在圆周上的,就是任选4个点
相连,形成4个满足本条件的三角形,所以总
数为4*c4n
c.1个顶点在圆周上的,就是任选5个点
模拟试题(十二) 冲刺 NOIP2011 模拟试题(十二)解析解析 1.阅览室 【分析】 其实很明显,这是一道模拟题,也就是说没什么算法性,只要按照题目要求 做就行。但是...
模拟试题(十二) 冲刺 NOIP2011 模拟试题(十二) 题目题目名称 源文件 输入文件 输出文件 时空限制 阅览室 影像之结构化特征 诸侯安置 empire.pas/c/cpp empire....
冲刺NOIP2011模拟试题_初三数学_数学_初中教育_教育专区。冲刺 NOIP2011 模拟试题 2011 年 7 月 题目名称 水晶双塔 素数密度 数页码 观光旅游 源文件名 tower....
冲刺NOIP2011模拟试题11_社会学_人文社科_专业资料。1、多米诺骨牌(domino.pas) Jzabc 对多米诺骨牌有很大的兴趣,然而他的骨牌比较特别,只有黑色的和白色的两种。...
冲刺NOIP2011 模拟试题 1.单词分类(word.c/cpp) 单词分类(word.c/cpp) [问题描述 问题描述] 问题描述 Oliver 为了学好英语决定苦背单词,但很快他发现要直接...
冲刺noip2011模拟试题冲刺noip2011模拟试题隐藏>> NOIP2011 模拟试题( 冲刺 NOIP2011 模拟试题(七) 提高组试卷 题目名称 目录 输入文件名 输出文件名 每个测试点...
NOIP2011 模拟试题题( 冲刺 NOIP2011 模拟试题题(三) 题目 源程序名 输入文件 输出文件 时间限制 空间限制 棋盘染色 zone.pas/c/cpp zone.in zone.out 1S ...
冲刺noip2011模拟试题冲刺noip2011模拟试题隐藏>> 冲刺NOIP2011 模拟试题(五)题目名称 提交文件 输入文件 输出文件 时间限制 内存限制 附加工具 Rabbit Number Play...
NOIP2011 提高组 Day2 4页 免费 冲刺NOIP2011...NOIP2011 复赛模拟题 Day2 题目名称 时间限制 空间...一行 0 以外的所有行输出对应的答案,每个答案占一...
热门文档