少儿编程思维每日一练(20191120)

  • 时间:
  • 浏览:12
  • 来源:少儿教育在线

  [20191120]在NOI期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴。在第十八桌,有5名大陆选手和5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么,这一桌共有_________种不同的就坐方案。注意:如果在两个方案中,每个选手左边相邻的选手均相同,则视为同一个方案。(本题目选自第18届全国青少年信息学奥林匹克联赛(NOIP)初赛)

  (自己先思考一下)

  答案分界线

  答案思路:该题目是在编程竞赛中常见的排列组合问题。

  对于本题,以3人为例。

  如果是直线排列,那么方案的种类为:A(3,3)=3!=6,分别是:123、132、213、231、312、321。

  如果是圆桌排列,则:123、231、312是重复方案,132、213、321是重复方案。因此实际有效方案为:3!/3=2。

  那么回归本题:

  1.大陆选手先排列,则有A(5,5)=5!种排列方案;

  2.港澳选手再排列,共有5!*5!种排列方案;

  3.然后,再排除圆桌重复排列,则有:

  5!*5!/5=2880种

猜你喜欢

淘嘻乐室内儿童乐园加盟费多少

核心提示:如今的室内儿童乐园没法受消费者的喜爱与欢迎,多种不同的产品设备也能给我门歌词 歌词 带来相关的选着空间,淘嘻乐室内儿童乐园,更是凭借着它产品设备的灵活搭配,给我门歌

2019-12-01

凸显个性特色加盟店,烛生活手工蜡烛DIY加盟

来源:www.61eol.com作者:www.61eol.com·2016-06-19核心提示:在当今生活水平条件下,手工蜡烛早已不仅仅假使 照明的工具,它也是亲戚朋友生活中

2019-11-28

创意手工蜡烛DIY店独领风骚—烛生活品牌

来源:www.61eol.com作者:www.61eol.com·2016-06-19核心提示:现在DIY的东西是这样 来越多,有DIY手机壳,DIY蛋糕,DIY香皂,DIY

2019-11-27

烛生活创意DIY手工蜡烛店开启你的财富之门

来源:www.61eol.com作者:www.61eol.com·2016-06-19核心提示:发展是在创新基础上进行的,要致富就时要与众不同,秉承“以诚待人,以德经商”的经营

2019-11-27

淘嘻乐儿童游乐园加盟赚钱吗

核心提示:通过各种游乐设施灵活的搭配,带来无限欢乐的淘嘻乐儿童乐园,成为目前具备有发展潜力的项目品牌,他对于孩子的成长教育,也提供了专业的研发团队,通过创新产品设计理通过各种游

2019-11-27