409#后半部分。
将3,4,5,6,…,n排成数列{a(k):k=1,2,3,4,5,…,n-2},使a(k)都是k的倍数,有几种排法?
a(01)=b(03)=1,{3},
a(02)=b(03)*b(04)=1,{3,4},
a(03)=b(04)*b(05)=1,{5,4,3},
a(04)=b(05)*b(06)=1,{5,6,3,4},
a(05)=b(06)*b(07)=1,{7,6,3,4,5},
a(06)=b(07)*b(08)=2,{7,4,3,8,5,6},{7,8,3,4,5,6},
a(07)=b(08)*b(09)=4,{3,4,8,9,5,6,7},{3,8,9,4,5,6,7},{9,4,3,8,5,6,7}{9,8,3,4,5,6,7},
a(08)=b(09)*b(10)=2,{3,10,9,4,5,6,7,8},{9,10,3,4,5,6,7,8},
a(09)=b(10)*b(11)=1,{11,10,3,4,5,6,7,8,9},
a(10)=b(11)*b(12)=3,{11,4,3,12,5,6,7,8,9,10},{11,6,3,4,5,12,7,8,9,10},{11,12,3,4,5,6,7,8,9,10},
a(11)=b(12)*b(13)=3,{13,4,3,12,5,6,7,8,9,10,11},{13,6,3,4,5,12,7,8,9,10,11},{13,12,3,4,5,6,7,8,9,10,11},
a(12)=b(13)*b(14)=1,{13,14,3,4,5,6,7,8,9,10,11,12},
a(13)=b(14)*b(15)=3,
得到这样一串数:1,1,1,1,1,2,4,2,1,3,3,1,3,12,4,2,2,3,9,3,1,8,16,2,4,12,3,3,3,8,8,...
b(03)=01,{3}, (奇数约数, 除了"1")
b(04)=01,{4}, (偶数约数, 除了"2")
b(05)=01,{5}, (奇数约数, 除了"1")
b(06)=01,{6}, (偶数约数, 除了"2")
b(07)=01,{7}, .........
b(08)=02,{4,8},{8},
b(09)=02,{3,9},{9},
b(10)=01,{10},
b(11)=01,{11},
b(12)=03,{4,12},{6,12},{12},
b(13)=01,{13},
b(14)=01,{14},
b(15)=03,{3,15},{5,15},{15},
b(16)=04,{4,8,16},{4,16},{8,16},{16}
b(17)=01,{17},
b(18)=02,{6,18},{18},
b(19)=01,{19},
b(20)=03,{4,20},{10,20},{20},
b(21)=03,{3,21},{7,21},{21},
b(22)=01,{22},
b(23)=01,{23},
b(24)=08,{4,8,24},{4,12,24},{4,24},{6,12,24},{6,24},{8,24},{12,24},{24},
b(25)=02,{5,25},{25},
b(26)=01,{26},
b(27)=04,{3,9,27},{3,27},{9,27},{27},
b(28)=03,{4,28},{14,28},{28},
b(29)=01,{29},
b(30)=03,{6,30},{10,30},{30},
b(31)=01,{31},
b(32)=08,{4,8,16,32},{4,8,32},{4,16,32},{4,32},{8,16,32},{8,32},{16,32},{32},
b(33)=01,{3,33},{11,33},{33},
b(n)可以有通项公式吗?谢谢各位! |