→ NCWW:第二題...自己傳給自己怪怪的吧, 應該是 a_n + b_n = 3^n 03/10 01:23
→ dorminia:喔抱歉我誤以為是五個人, 請把所有的4改成3 03/10 18:09
※ 引述《tw00484005 (laugh)》之銘言：
: 請各位幫忙
: 1.四個大於零的數，如果有下面二特點
: 一、四個數都是一位整數
: 二、兩兩之差恰好是1,2,3,4,5,6
: 就稱為一組保良數組，請問不同的保良數組共有多少組
: 註：兩個保良數組，只要其中有一個數不同，就認為是不同的保良數組
稍微排一下就知道只有 a, a+1, a+4, a+6
以及 a, a+2, a+5, a+6 兩種型
而因為 a >= 1 且 a+6 <= 9, 因此 a = 1,2,3
故只有 3 * 2 = 6組
: 2.有四人互相傳球，由甲發球，並做為第一次傳球，經過五次傳球後，球仍然回到
: 甲手中，請問共有多少種傳球方法
: 謝謝大家了
假設 a_n 為 n次傳球後傳回甲的傳球數
b_n 為 n次傳球後不是傳回甲的傳球數
顯然 a_n + b_n = 4^n
同時:
(1) a_1 = 0, b_1 = 4
(2) a_(n+1) = b_n <= 因為如果第n次沒有傳回甲, 表示第n+1次一定有辦法傳回甲
疊代計算即可
--
切記 任何事情都不能抹殺我們對唱歌的熱情
因為這是我們活著的原因
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.29.43
※ 編輯: dorminia 來自: 61.230.29.43 (03/10 00:40)