数学吧 关注:845,732贴子:8,588,050
有一 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')前

求此密码有多少种可能


IP属地:北京1楼2008-06-17 21:20回复
    先行一步!

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

    请检验.


    IP属地:安徽2楼2008-06-17 21:28
    回复
      续楼2楼
      3 1068
      4 10011
      5 93840
      6 879624
      7 8245296
      .....
      .....


      IP属地:北京3楼2008-06-17 21:37
      回复
        汗……瞬间被超……早知道就不急着迈出第一步了…


        IP属地:安徽4楼2008-06-17 21:39
        回复
          还是将题目化简一下吧
          题目是求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
          的组合数

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


          IP属地:北京5楼2008-06-17 21:48
          回复
            `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
             . .
             . .
             . .


            IP属地:安徽7楼2008-06-17 22:09
            收起回复
              爆强......
              从1算到80共耗时多少


              IP属地:北京8楼2008-06-17 22:11
              回复
                • 60.208.170.*
                谁帮忙解下这个题 等差 an=17-4n 若bn=Sn/n-0.5 求F(n)=bn/(n+36)b n+1 的最大值??


                9楼2008-06-17 22:12
                收起回复
                  回8楼:0.75秒.

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


                  IP属地:安徽10楼2008-06-17 22:19
                  回复
                    看来我要从新写我的大数运算库了...


                    IP属地:北京11楼2008-06-17 22:34
                    回复
                      你等着,我争取在七天之内把通项公式找出来!


                      IP属地:安徽12楼2008-06-17 22:42
                      回复
                        线性递归式组?


                        IP属地:广东13楼2008-06-17 22:49
                        回复
                          翻动页面时看到7楼的数据像竹笋一样长出来...

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


                          IP属地:北京14楼2008-06-18 08:07
                          回复
                            这个应该可以写出通项公式


                            15楼2008-06-18 08:44
                            回复