1 / 13
文档名称:

第十二届全国青少年奥林匹克信息学联赛初赛提高组试题试题分析.ppt

格式:ppt   页数:13
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

第十二届全国青少年奥林匹克信息学联赛初赛提高组试题试题分析.ppt

上传人:wo1230 2014/4/1 文件大小:0 KB

下载得到文件列表

第十二届全国青少年奥林匹克信息学联赛初赛提高组试题试题分析.ppt

文档介绍

文档介绍:(共 2 题,每题 5 分,共计 10 分)
2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且:
(1)在每个子集中,没有人认识该子集的所有人。
(2)同一子集的任何 3 个人中,至少有 2 个人互不认识。
(3)对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人。则满足上述条件的子集最多能有                    个?
11/18/2017
(共 2 题,每题 5 分,共计 10 分)
2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且:
(1)在每个子集中,没有人认识该子集的所有人。
(2)同一子集的任何 3 个人中,至少有 2 个人互不认识。
(3)对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人。则满足上述条件的子集最多能有                     个?
2006÷5=401
11/18/2017
(共 2 题,每题 5 分,共计 10 分)
,过每个分点分别做另外两边的平行线,得到若干个正三角形,我们称为小三角形。正三角形的一条通路是一条连续的折线,起点是最上面的一个小三角形,终点是最下面一行位于中间的小三角形。在通路中,只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形,并且每个小三角形不能经过两次或两次以上(图中是n=5时一条通路的例子)。设n=10,则该正三角形的不同的通路的总数为。
11/18/2017
(共 2 题,每题 5 分,共计 10 分)
n=5时,方案有
1×2×3×4=4!
n=10时,方案有
1×2×…×9=9!
11/18/2017
(共 4 题,每题 8 分)
Program ex401;
  var u,v:array[0..3] of integer; i,x,y:integer;
 begin
  x:=10; y:=10;
 for i:=0 to 3 do read(u[i]);
v[0]:=(u[0]+u[1]+u[2]+u[3]) div 7;
v[1]:=u[0] div ((u[1]-u[2]) div u[3]);
v[2]:=u[0]*u[1] div u[2]*u[3];
v[3]:=v[0]*v[1];
x:=(v[0]+v[1]+2)-u[(v[3]+3) mod 4];
  if (x>10) then  y:=y+(v[2]*100-v[3]) div (u[u[0] mod 3]*5)
else  y:=y+20+(v[2]*100-v[3]) div (u[v[0] mod 3]*5);
writeln (x,',',y);
end.
输入:9 3 9 4
输出:
-13,57
11/18/2017
(共 4 题,每题 8 分)
6 div 4 = 1 6 mod 4 = 2
-6 div 4 = -1 -6 mod 4 = -2
6 div -4 = -1 6 mod -4 = 2
-6 div -4 = 1 -6 mod -4 = -2
11/18/2017
(共 4 题,每题 8 分)
Program ex402;
const m:array[0..4] of integer=(2,3,5,7,13);
  var i,j:integer; t: longint;
begin
for i:=0 to 4 do
begin
t:=1;
  for j:=1 to m[i]-1 do  t:=t*2;
  t:=(t*2-1)*t;
write (t,' ');
end;
writeln;
 end.
输出:
6 28 496 8128 33550336
11/18/2017
(共 4 题,每题 8 分)
Program ex403; 
Const  NN=7;
Type Arr1=array[0..30] of char;
  var s:arr1; k,p:integer;
  function fun1(s:arr1; a:char;n:integer):integer;
  var j:integer;
begin
j:=n;
 while (a<s[j]) and (j>0) do dec(j);
 fun1:=j;
 end;
11/18/2017
(共 4 题,每题 8 分)
Func

最近更新

2026中共天津市委党校招聘教学科研人员13人考.. 49页

2026中国雄安集团有限公司校园招聘50人参考题.. 49页

2026年廉政廉洁知识测试题(基础题) 14页

2026年廉政知识学习测试题(黄金题型) 14页

2026年中国刑法学考试备考题库及答案(网校专.. 15页

2026年新廉政知识测试题(夺冠) 15页

2026年最新廉政知识测试题(夺冠) 14页

2026年叉车复审考试题库(名校卷) 14页

2026年四川文化艺术学院单招职业技能考试题库.. 45页

2026年地方病控制题库【预热题】 40页

2026年安徽商贸职业技术学院单招综合素质考试.. 45页

2026年山西电力职业技术学院单招职业适应性考.. 44页

2026年广东食品药品职业学院单招职业技能测试.. 46页

2026年护士一级考试题库附答案 40页

C语言程序设计基础单项选择题库精选答案 13页

中铁十七局医院公开招聘工作人员备考题库附答.. 46页

2026年服装教师试题库附答案 42页

小学历史与文化知识竞赛题库100道及答案一套 37页

2026年贵州水利水电职业技术学院单招职业技能.. 46页

2026年江苏网约车人证考试题库及参考答案1套 29页

2026年沧州社区招聘考试题库附答案 42页

2026年河南特招中医考试题库附答案 38页

项目建议书编制流程建议书 6页

面部护理建议书 5页

青年员工发展指导建议书 5页

2026年浑南消防文员笔试题库附答案 40页

院长沟通建议书 5页

2025年湖南省建设工程工程量清单计价办法(新).. 51页

六年级英语上册第一单元测试题-(含答案) 9页

喝酒给老婆的检讨书 6页