请教例1-7(清华大学 卢开澄 组合数学(第五版))

qq_43686648 2023-05-26 23:04:37

有a,b,c,d,e这5个字,从中取6个构成一组字符串.要求:(1)第1个和第6个必须是子音b,c,d;(2)每一字符串都必有a,e两个母音,且a,e不相邻;(3)相邻两子音不允许相同.求字符串的数目.

 疑问:以(2,4)为例,我认为在2,4上只有a,e或e,a两种放置,为什么分析种对应(2,4)位置是都是2,2,我认为是2,1

 

 

...全文
477 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-05-26
精选
  • 打赏
  • 举报
回复
您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7952392, 请您保持关注, 如果回答有帮助解决此问题, 麻烦您动动小手给相关的回答点赞, Ada会在评论区为您更新结题状态
星火虫 03-13
  • 打赏
  • 举报
回复
按照答案,我觉得第二个条件应该是有且仅有两个母音(aa,ae,ee都行),且母音不相邻。 没看答案对第二点理解,必须有a和e且a与e不相邻,但aa与ee可以相邻。这样我再由答案的解法得到↓ (2,4):3*2*3*1*3*3=3^4*2=162 (3,5):根据对称性,同(2,4) (25):3*2*(1*3*1*3+3*(1*1*3+2*1*3))=6*4*9=216 共162*2+216=540 仅供参考
于扶摇 2023-05-28
  • 打赏
  • 举报
回复

将abcde这5个字看做5个位置,排列的方法有120种。

为了满足(2)的要求,在(1)确定的5个位置中间填入a、e各1个共有24种排列方法。

根据分步计数原理可得,所求字符串的数目为120×24=2880个。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧