文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 交规考试 > 冲刺NOIP 2011模拟试题2(C++)答案
侵权投诉

冲刺NOIP 2011模拟试题2(C++)答案

答案与解题提示

(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个点

第1页

你可能喜欢

热门文档

相关文档

  • 冲刺NOIP2011模拟试题(十二)解析

    模拟试题(十二) 冲刺 NOIP2011 模拟试题(十二)解析解析 1.阅览室 【分析】 其实很明显,这是一道模拟题,也就是说没什么算法性,只要按照题目要求 做就行。但是...

  • 冲刺NOIP2011模拟试题(十二)

    模拟试题(十二) 冲刺 NOIP2011 模拟试题(十二) 题目题目名称 源文件 输入文件 输出文件 时空限制 阅览室 影像之结构化特征 诸侯安置 empire.pas/c/cpp empire....

  • 冲刺NOIP2011模拟试题

    冲刺NOIP2011模拟试题_初三数学_数学_初中教育_教育专区。冲刺 NOIP2011 模拟试题 2011 年 7 月 题目名称 水晶双塔 素数密度 数页码 观光旅游 源文件名 tower....

  • 冲刺NOIP2011模拟试题11

    冲刺NOIP2011模拟试题11_社会学_人文社科_专业资料。1、多米诺骨牌(domino.pas) Jzabc 对多米诺骨牌有很大的兴趣,然而他的骨牌比较特别,只有黑色的和白色的两种。...

  • 冲刺NOIP2011模拟试题(1)

    冲刺NOIP2011 模拟试题 1.单词分类(word.c/cpp) 单词分类(word.c/cpp) [问题描述 问题描述] 问题描述 Oliver 为了学好英语决定苦背单词,但很快他发现要直接...

  • 冲刺NOIP2011模拟试题(七)

    冲刺noip2011模拟试题冲刺noip2011模拟试题隐藏>> NOIP2011 模拟试题( 冲刺 NOIP2011 模拟试题(七) 提高组试卷 题目名称 目录 输入文件名 输出文件名 每个测试点...

  • 冲刺NOIP2011模拟试题(三)

    NOIP2011 模拟试题题( 冲刺 NOIP2011 模拟试题题(三) 题目 源程序名 输入文件 输出文件 时间限制 空间限制 棋盘染色 zone.pas/c/cpp zone.in zone.out 1S ...

  • 冲刺NOIP2011模拟试题(五)

    冲刺noip2011模拟试题冲刺noip2011模拟试题隐藏>> 冲刺NOIP2011 模拟试题(五)题目名称 提交文件 输入文件 输出文件 时间限制 内存限制 附加工具 Rabbit Number Play...

  • NOIP2011复赛模拟题Day2

    NOIP2011 提高组 Day2 4页 免费 冲刺NOIP2011...NOIP2011 复赛模拟题 Day2 题目名称 时间限制 空间...一行 0 以外的所有行输出对应的答案,每个答案占一...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email