问题: 排列组合的问题
一个锁上有n个按钮,标号为1,2,3,....,n,要打开锁,必须按照下列规则按按钮:
1.每次按都至少同时按下两个按钮.
2.每个按钮都只按一次
例如n=7,则23–147–56是一种合法按法,其中"23"表示同时按2和3,147表示同时按1,4,7,56表示同时按5和6.
问题:
1.写出一个带有n的表达式,表示合法的按法的数量
2.将n=4带入表达式,并检验(自己数一下)
谢谢大家!
解答:
假设前提:a.若技术条件允许,即可同时按下超过10个以上的数字(正常人一般是十个手指);b.举例中若n=7,那么23,147,56表示三种合法按法.
__
因条件①和②要同时满足,即①∪②,①∪②=①-①∪②;
即①的排列数减去①的排列和②补集的排列的交集数.
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
