找学校科技有限公司AGATHS
  • 南京江宁少儿信息学奥赛编程学习机构,信息学奥赛编程里的隔板排序问题,多谢达人解释一下

    想了解少儿编程,机器人编程,C++,Python,信息学奥赛等详细了解南*宁少儿信息学奥赛编程学习机构

    1.信息学奥赛的编程软件是什么

    记得是Pascal吧。不能使用smartdrv驱动的那种环境。现在也可以用delphi了,记得上次一个朋友告诉我的。总之学习object pascal就没错了。

    2.信息学奥赛编程里的隔板排序问题,多谢达人解释一下

    分析:连续命中的三枪与单独命中的一枪不能相邻,因而这是一个插空问题。另外没有命中的之间没有区别,不必计数。即在四发空枪之间形成的5个空中选出2个的排列,即。 例13. 马路上有编号为l,2,3,……,10 十个路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法共有多少种? 分析:即关掉的灯不能相邻,也不能在两端。又因为灯与灯之间没有区别,因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。 ∴ 共=20种方法。