问答题
在信道上传输字母表{a,b,c}上的长度为n的字,且规定有两个a连续出现的字拒绝传输。试确定这个信道允许传输的字母表{a,b,c}上长度为n的字的个数。
问答题 计算στ,τσ,σ-1,τ-1,σ-1τσ
问答题 设h(n,k)是集合{1,2,3,…,n}的没有两个连续整数的k元素子集的个数,试建立h(n,k)所满足的递归式(提示:分别考虑数n被选人的k元素子集和数n不被选入的k元素子集)。
问答题 平面上有n条两两相交的直线,又没有任何三条直线交于一点.问它们在平面上共分割出多少不同的区域。(要求用递归式求解).