密码锁

有一 n 位密码锁，每位密码有12种可能“ABCDEFabcdef”

已知现在设置的密码符合下列要求

1，同一字母的大小写不相邻
3，同一小写字母不连续出现
2，同一大写字母可能连续出现，但长度最大为2
4，若('A'或'a')与('D'或'd')相邻，则('A'或'a')必在('D'或'd')前
5，若('B'或'b')与('E'或'e')相邻，则('B'或'b')必在('E'或'e')前
6，若('C'或'c')与('F'或'f')相邻，则('C'或'c')必在('F'或'f')前

求此密码有多少种可能

先行一步！

n s
0 1
1 12
2 114
. .
. .
. .

请检验.

长沙侠跃网络科技

初中提高数学成绩诀窍?这是许多家长的难题，看看这位家长的做法，成功帮助孩子考上重点大学!初中提高数学成绩诀窍?家长注意这3点，不用再操心孩子学习

2023-12-12 03:58广告

立即查看

续楼2楼
3 1068
4 10011
5 93840
6 879624
7 8245296
.....
.....

汗……瞬间被超……早知道就不急着迈出第一步了…�

还是将题目化简一下吧
题目是求n的表达式

即一个n位由A-f组成的字符串中不出现
aA bB cC dD eE fF Aa Bb Cc Dd Ee Ff
AAA BBB CCC DDD EEE FFF
aa bb cc dd ee ff
da dA Da DA
eb eB Eb EB
fc fC Fc FC
的组合数

虽然这种表述会显得更无聊一点...�

`n s
0 1
1 12
2 114
3 1068
4 10011
5 93840
6 879624
7 8245296
8 77288598
9 724477008
10 6791000856
11 63656530320
12 596694646092
13 5593212493440
14 52428869944896
15 491450379709824
16 4606688566257048
17 43181530471120320
18 404768967341615520
19 3794166513675844032
20 35565225338407615152
21 333376315671046214400
22 3124956099473351080320
23 29292274719573975824640
24 274575811926317204506464
25 2573780193472554247018752
26 24125739400851778938985344
27 226146468573334568063808768
28 2119820014568530960163457216
29 19870471215022021838079283200
30 186259033122386926328984193024
31 1745928772613054589506260217856
32 16365741988122393068622853239168
33 153406894383744939077365980638208
34 1437984007174577440011110134104576
35 13479172583451764042745268186844160
36 126349175392755245920851640655592192
37 1184354159989627245277999956520980480
38 11101732733312044180496203705797912576
39 104063863534680825882757932786253492224
40 975459232707893665682083609693081916928
41 9143622794265794843984289700539122503680
42 85709207520365153435482376790331586795520
43 803408935282843276588892675472239326728192
44 7530881873326670200020168410085592799235072
45 70591923115758933736399886980075345253990400
46 661704657303294988811023222918988453410160640
47 6202594208672646163478323559744440991376506880
48 58141006705693433983850106585644163319564376064
49 544994005254277103610501720959398656770822356992
50 5108588285486525795975663681626712718839183745024
51 47886167589006424375329087604331127820502606266368
52 448868634193335308251192378995016052770896762679296
53 4207541778909160319088514396107034455077460491304960
54 39440064358876330698317007744994370721872144300212224
55 369697737626645264730358431920408169913714859611324416
56 3465420744819338039391882048230044115718346085948940288
57 32483674408503276458124070659637419999396479078311723008
58 304490906235589182916934651326713143484545448823372087296
59 2854194104220560775677561831779035357134695537933531545600
60 26754243945349221288167486799526400027118718214147109076992
61 250785175412142219629722361729492604490441248717122851307520
62 2350774865287564077067043099387143345393001263507863115923456
63 22035363367017454143949708153910827287960524229457423078785024
64 206551995210778238276016296291367332084377976423919019049975808
65 1936148091363560152991322657696424716102674994750338379975229440
66 18148793130104534844548508568497866618828405871452410379263672320
67 170120608825619261406779970226978789855110291768473610592369508352
68 1594652676887538547089304478491958850659813360516068354368021921792
69 14947731362231302912658166184522792065922662982311350121846669312000
70 140114945477366049027280319997038668787377603330574314932687100968960
71 1313389802798455574069668549958972483475081509899996214979785753886720
72 12311268924367662681280156178069410147477884249746384436714040641060864
73 115401644055066159337120830916408305915954918269380247293174944321503232
74 1081735727846283603562940430507765226302749364437859709935671702497787904
75 10139822482431600953147354001583494707560227171753211714927144848476602368
76 95047244283897475467993644138448545643737404861934544985864046853640421376
77 890940513171239416328895166232485240062875869708556538640109836519467909120
78 8351373088091830411079389772394947956340943132114568262090535756592236724224
79 78282928462025559290232104035060161886047075186658207343722370755497585278976
80 733797523347244149536376658167357449576258400846032799293958001908950547038208
. .
. .
. .

爆强......
从1算到80共耗时多少�

60.208.170.*

快试试吧，
可以对自己使用挽尊卡咯~

◆

谁帮忙解下这个题等差 an=17-4n 若bn=Sn/n-0.5 求F(n)=bn/(n+36)b n+1 的最大值??

回8楼：0.75秒.

倒是思考耗了10分钟，写程序耗了20分钟.

看来我要从新写我的大数运算库了...

你等着，我争取在七天之内把通项公式找出来！

线性递归式组?

翻动页面时看到７楼的数据像竹笋一样长出来．．．

回１２楼，我还真就只能等着了，这段空闲时间用完了．．．囧
这个问题是在思考魔方问题时想到的，这３天都在做魔方问题
http://tieba.baidu.com/f?kz=412092147
刚刚想到个方法案也没时间实行了．．．
代码写的很艰难．．．或许我应该学完数据结构再考虑他

这个应该可以写出通项公式�

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

1 2 3 4 下一页尾页
50回复贴，共4页
，跳到页

<<返回数学吧

分享到:

日	一	二	三	四	五	六