哪位仁兄能提示一下吗?

linhong 2002-04-30 02:53:01
某锁厂生产一种弹子锁,每个锁具的钥匙有5个槽,令Hi(i=1,2,3,4,5)为钥匙的第
i个槽高,则满足如下条件的锁具有多少个?
条件1:对任意一排列H1,H2,H3,H4,H5 有Hi属于(1 ,2,3,4,5)。
条件2:H1,H2,H3,H4,H5 至少有三个槽高度不相同。
条件3:对H1,H2,H3,H4,H5 有|Hi-H(i-1)|≠5

不甚感激!
...全文
46 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
linhong 2002-04-30
  • 打赏
  • 举报
回复
谁知道这算法是怎么样的吗
linhong 2002-04-30
  • 打赏
  • 举报
回复
oh ,sorry 条件一:Hi属于(1,2,3,4,5,6)
thank you larky(睡仙)
条件2中意思不是说最多有2个相同吗?
Larky 2002-04-30
  • 打赏
  • 举报
回复
忽略第三个条件
分类考虑
1、所有槽都不同有5!个
2、有两个槽相同有(5×4÷2)×5×4×3×2
3、有三个槽相同有(5×4×3÷(3×2))×5×4×3
4、有两组槽分别相同((5×4÷2)×(3×2÷2)÷2)×5×4×3
Larky 2002-04-30
  • 打赏
  • 举报
回复
条件3:对H1,H2,H3,H4,H5 有|Hi-H(i-1)|≠5 这个条件不是废话吗?
hi最大为5最小为1所以差的最大值为4不可能等于5!
你总不会想要配钥匙开别人的锁吧?

33,008

社区成员

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

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