会计学基础(jīchǔ)题2003p-12004p-12004p-22009t-22009p-22001p-12004t-22005p-21998p-21995p-51995t-21998p-3排序2005p-1constn=10;vara:array[1..n]ofinteger;k,i,j,temp:integer;beginrandomize;fori:=1tondoa[i]:=random(100);fori:=（）dobegink:=i;forj:=（）doifa[j]<a[k]then（）;if()thenbegintemp:=a[k];a[k]:=a[i];a[i]:=temp;end;end;fori:=1tondowrite(a[i]:3);writeln;end.排列组合2008p-12009p-1排列组合+加法原理:B任务中的b1一定做，而且肯定是第一个做的。除了b1外，第一类：完成(wánchéng)A任务只有1种。第二类：完成(wánchéng)A任务和b2有C(4,1)=4种。第三类：完成(wánchéng)A任务和b2、b3有C(5,2)=10种。第四类：完成(wánchéng)A任务和b2、b3、b4有C(6,3)=20种。第五类：完成(wánchéng)A任务和b2、b3、b4、b5有C(7,4)=35种。加起来1+4+10+20+35=70。2002p-22001p-22001t-２归纳(guīnà)1999p-21995p-42002t-21999tZn=L2n-2n=2n2-n+12006t-2递推2000p-22000t-22007p-2:最短路线2009p-1a3014102035a201361015a101234511111b1b2b3b4b5然后(ránhòu)把a3那一行加起来1+4+10+20+35=70。1998p-1猜想(cāixiǎng)Ｋ是３，则可得下列方程：递归2007p-1:子集(zǐjí)划分对任一元素an，必然出现以下两种情况：⑴｛an｝是r个子集合中的一个，于是我们只要把a1,a2,…,an-1划分为r-1个子集，便解决了本题，这种情况下的划分数共有s(n-1,r-1)。⑵｛an｝不是r个子集合中的一个，则an必与其它(qítā)的元素构成一个子集。则问题相当于先把a1,a2,…,an-1划分为r个子集，这种情况下的划分数共有s(n-1,r)。然后再把元素an加入到r个子集合中的任一个中去，共有r种加入方式，这样对于an的每一种加入方式，都可以使集合划分为r个子集。因此根据乘法原理，划分数共有r*s(n-1,r)。确定边界：首先不能把n个元素(yuánsù)不放进任何一个集合中去，即r=0时，s(n,r)=0；也不可能在不允许空集的情况下把n个元素(yuánsù)放进多于n的r个集合中去，即r>n时,s(n,r)=0；再者，把n个元素(yuánsù)放进一个集合或把n个元素(yuánsù)放进n个集合，方案数显然都是１，即r=1或r=n时,s(n,r)=1。varn,r:integer;functions(n,r:integer):longint;beginif(n<r)or(r=0)thens:=0elseif(r=1)or(r=n)thens:=1elses:=s(n-1,r-1)+r*s(n-1,r)end;beginreadln(n,r);writeln(s(n,r))；end.2002t-1解：第一(dìyī)步：第一(dìyī)本书不放在原来的第一(dìyī)个位置，有n-1种放法。第二步：假设第一(dìyī)本书放在第2个位置，则第二本书的放法又可以分为两类：第一(dìyī)类，第二本书恰好放在第一(dìyī)个位置，则余下的n-2本书有An-2种放法；第二类，第二本书不放在第一(dìyī)个位置，则就是第二本书不放在第一(dìyī)个位置，第三本书不放在第三个位置，第四本书不放在第四个位置，……，第n本书不放在第n个位置，所以有An-1种放法。由分步计数原理和分类计数原理，我们便得到了递归公式：边界：varn:integer;functiond(n:integer):longint;begincasenof1:d:=0;2:d:=1;elsed:=(n-1)*(d(n-1)+d(n-2));end;end;beginreadln(n);writeln('d=',d(n));end.分治1996p-9/constn=81;vara:array[1..n]ofinteger;m,n1,i,k,k0,s1,s2: