一个说复杂不复杂,说简单不简单的问题,请哪位帮忙解决

lyq 2001-06-28 04:31:36
有1,1,1,1,1,1,2,2,2,3,3,3
利用程序实现排列,要求:1和1不能相邻,2和2不能相邻,3和3不能相邻,
排列后的第1个数与第3个数不相邻,第4个和第12个不能相邻
解决者重重有分。
...全文
72 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
Arter 2001-06-29
  • 打赏
  • 举报
回复
先考虑:1和1不能相邻,2和2不能相邻,3和3不能相邻,排列后的第1个数与第3个数不相邻的!
1)以1打头的:
1,(2,3或3,2),1, @,1, @,1, @, 1,@,1
(@=2或3)
不存在满足条件的!("4"="12")
2)不以1打头的:
@,( 1,@,1,@,1,@,1,@,1,@,1)
显然,不存在满足条件的!("4"="12")
所以,满足条件的不存在!




cabbagebai 2001-06-28
  • 打赏
  • 举报
回复
这只是一个简单的排列组合题,你只要定下6个1的位置,使他们之间都空一个位置
然后把2,3填进去就可以了
你所说的第1个数与第3个数不相邻,第4个和第12个不能相邻
是什么意思,不理解
lyq 2001-06-28
  • 打赏
  • 举报
回复
有1,1,1,1,1,1,2,2,2,3,3,3
利用程序实现排列,要求:1和1不能相邻,2和2不能相邻,3和3不能相邻,
排列后的第1个数与第3个数不相同,第4个和第12个不能相同
推广到任意个数,进行排列,实现此要求。
解决者重重有分。

33,008

社区成员

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

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