2012年NOIP普及组错题

最新推荐文章于 2024-05-16 22:33:44 发布

阳灭.

最新推荐文章于 2024-05-16 22:33:44 发布

阅读量469

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/zhangfenghexhclj/article/details/119870634

版权

本文介绍了2012年NOIP普及组竞赛中的一些典型错题，涉及到仿生学、网络历史和组合数学等多个知识点。题目包括增进交流的座位安排问题、最大路径求解及坐标统计问题的解答。通过分析，帮助参赛者理解和掌握相关算法思路。

摘要由CSDN通过智能技术生成

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（）。

蜘蛛网和因特网除了模型相似，其他没有任何必然联系。因特网始于 19691969 年的美国，又称互联网。是美军在 ARPA（阿帕网，美国国防部研究计划署）制定的协定下将美国西南部的大学 UCLA（加利福尼亚大学洛杉矶分校）、Stanford Research Institute（斯坦福大学研究学院）、UCSB（加利福尼亚大学）和 University of Utah （犹他州大学）的四台主要的计算机连接起来。这个协定由剑桥大学的 BBN 和 MA 执行，在 19691969 年 1212 月开始联机。

在 NOI 期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。在第十八桌，有 55 名大陆选手和 55 名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么，这一桌共有____种不同的就坐方案。注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。

先让大陆选手坐成一周的排列方法有 N_1=\dfrac {P^5_5}5N1=5P55，港澳选手插入到5个空中的排列种数有 N_2=P_5^5N2=P55，就坐方案的总数是 N=N_1\times N_2=2880N=N1×N2=2880。

#include <