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

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

  [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种

猜你喜欢

2020年丰台七小新生入学资料线上审核通知

摘要2020年丰台七小新生入学资料线上审核通知发布,北京幼升小团队为您分享相关内容。2020年丰台七小新生入学资料线上审核通知发布,北京幼升小团队为您分享相关内容。丰台七小20

2020-09-20

2020年丰台区东高地第一小学一年级新生入学登记审核方式的通知

摘要2020年丰台区幼升小家长注意!日前,丰台区东高地第一小学发布2020年丰台区东高地第一小学一年级新生入学登记审核方式的通知,北京幼升小团队为大家分享信息如下。2020年丰

2020-09-20

2020年北京市丰台区角门小学一年级新生通知

摘要2020年丰台区角门小学一年级新生通知发布,北京幼升小团队为您分享相关内容。2020年丰台区角门小学一年级新生通知发布,2020年丰台区角门小学一年级新生家长注意按照通知办

2020-09-20

能降火和排湿的食物及调理方法

能降火和排湿的食物及调理方法酷热又闷的夏季,空气的湿度较大,另外持续升高的温度都使得人们天天处于“天然桑拿房的状态中,而人们经常处于这种环境中很容易使得体内的湿气加重,且从中医

2020-09-20

2020年昌平区巩华学校一年级新生报到时间及材料

摘要2020年昌平区巩华学校一年级新生什么时候报到?需要准备哪些材料?北京幼升小团队为您分享相关内容。2020年昌平区巩华学校一年级新生什么时候报到?需要准备哪些材料?北京幼升

2020-09-20