看板 Math 關於我們 聯絡資訊
※ 引述《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