※ 引述《nonumber (空號)》之銘言:
: 2013 TRML 思考賽
: <一>
: 對於正整數m和n,A(m,n)表示滿足下列條件的最大正整數k:
: 存在k個非負整數數列S1,S2,...,Sk,其中Si=<ai1,ai2,...aim>
: 同時滿足下列兩個條件
: (甲)對1≦i≦k , ai1+ai2+...+aim = n 恆成立
: (乙)對1≦i<j≦k,ai1≠aj1,ai2≠aj2,...,aim≠ajm
: 例如A(1,3)=1,因為數列<3>滿足甲乙,且不會有第二個數列滿足甲乙
: 又如A(2,3)=4,因為<0,3>,<1,2>,<2,1>,<3,0>滿足甲乙,且沒有第五個數列滿足甲乙
: 求A(3,3)、A(3,4)、A(3,n)、A(4,4)、A(4,n)、A(m,n),並說明理由
A(3,3) = 3 : 012 120 201
只要三個數字不同就有三組
A(3,4) = 3 : 013 *3
A(3,5) = 3 : 014 *3
A(3,6) = 4 : 006 123 *3
兩個數字相同就只有一組
A(3,7) = 4 : 007 124 *3
A(3,8) = 6 : 026 *3 134 *3
A(3,9) = 7 : 045 *3 126 *3 333
A(3,15) = 10 : 01,14 *3 267 *3 348*3 555
A(3,6k+3) = 3k+4
還不確定規則,拋磚引玉囉~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.176.109.156