离散数学-第二章计数法初步-习题课.pptVIP

  • 124
  • 0
  • 约6.43千字
  • 约 37页
  • 2020-12-30 发布于安徽
  • 举报
一次离散数学的期中考试有10道题。如果总分数是100 且每道题至少5分,那么有多少种方式来分配这些题的 分数? 解:假设每道题的得分是xi,i=1,2,…,10.该题对应于求 解方程 x1+x2+…+x10=100 的整数解,并且需要满足限制条件xi大于等于5. 解得个数是 C(10+50-1,50)=C(59,50)=12 565 671 261 使用AARDVARK中的所有字母且所有的三个A必须连续,可以构造多少个不同的串? 解:可以把3个连续的A当成一个字符,则有6个字符,2个R相同,所以有6!/2!=360个。 * * * * 解:该题需要使用求和法则算出该字符串的所有字母的子集所构 成的字符串。首先,长度为1的子集有3个分别是字母O、R、 N。长度为2的字符串的子集分为几种情况:如果不使用字符o 有2中可能;使用1个o时有2种方式选择另一个字符,共有4种可 能;使用2个o时只有一种可能。长度为3的字符串可以使用个、 2个、3个o,可以得到可能的字符串个数分别为3!=6,2*3=6 和1;长度为4的字符串:如果删除一个字符o,有4!/2!=12个 字符串;如果删除另外两种字符中的任何一种,都有4个字符

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档