考虑由1，2，...，n形成的n元排列，总共有多少个n元排列？其中奇、偶排列分别有多少？

证明：

相似，其中i₁i₂...i_n是1，2，...，n的一个排列。

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.

算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.

数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.

结果输出:将计算的最多可以存储的程序数输出到文件output.txt.

设集合M={2}，N={1，2}，S={1，2，4}，则(M∪N)∩S是（）。

A.{1}

B.{1，2}

C.{4}

D.{1，2，4}

若集合M={(x，y)｜ 3x一2y=-l)，N={(x，y)｜ 2x+3y=8)，则M∩N=（） A．(1，2) B．{1，2) C．{(1，2)} D．φ

在[0,1]上定义函数列n=1,2,...

某商品经过八月份与九月份连续两次降价，售价由m元降到了n元，则该商品的售价平均每次下降了20％．() (1)m一n=900． (2)m+n=4 100．

A．条件(1)充分，但条件(2)不充分．

B．条件(2)充分，但条件(1)不充分．

C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．

D．条件(1)充分，条件(2)也充分．

E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联合起来也不充分．

仇敌.部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌.

算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.

结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.