問題詳情
2.河內塔(Tower of Hanoi)問題為一有趣之數學遊戲，如右圖所示，有A, B, C三柱，其中A柱上套著n個大小不同的圓盤，將其由小到大圓盤編號為1, 2, …, n。若藉助A, B, C三柱作橋樑，且每次只能移動一個圓盤，都保持較大圓盤在下面、較小圓盤在上面的規定，將A柱的圓盤全部移動到C柱。設an表示將n個圓盤全部由A柱搬到C柱所需的最少次數，試求＜an＞的遞迴關係式(2分)，並求an。(2分)
參考答案
答案：B
難度：簡單0.793985
統計：A(536),B(2983),C(182),D(56),E(0) #
個人：尚未作答書單：憲法絕對保障
內容推薦
- 72 下列何種病況較適合使用電刺激減緩肌肉纖維化的產生？(A)腦中風病患之患側 (B)脊椎損傷病患之患肢 (C)骨折部位 (D)去神經肌肉部位
- 下列有關力與運動的說法，何者正確？ (A)物體受力時，速率一定改變 (B)物體的運動速度是由力來維持的 (C)物體所受的合力方向與速度同向 (D)物體的瞬時速度為零時，所受的合力也是零 (E)物體
- 80 下列有關病患居家使用磁場治療的敘述，那些正確？①骨折癒合遲緩是適用病症 ②睡前不要使用高劑量治療，以免妨礙睡眠 ③最好一天使用 6 次，才能達到效果 ④年齡越大之病患，所需之治療次數越少(A)①
- 甲乙兩條直導線垂直於紙面，甲電流流出紙面，乙電流流入紙面，甲、乙兩條導線電流強度相同，則A處點感應磁場方向 (A) ↑ (B) ↓ (C) → (D)零
- 請問下列「 」內的字音，兩兩相同的有幾組？ (甲) 阡「陌」交通／「舶」來品 (乙) 「怡」然自樂／含「飴」弄孫(丙) 土地平「曠」／粗「獷」(丁)「憧」憬／燈影「幢幢」 (戊) 「咀」嚼／「齟」
- 71 典型高壓直流電的波型為：(A)三角波 (B)三角形與方形交替 (C)雙棘三角波 (D)方形與倒三角波交替
- 某人拉25 kg的雪橇通過平坦雪地，若此人所施水平力為60 N，且動摩擦力為20 N，則雪橇的加速度為多少m／s2？ (A) 0.(B) 0.(C) (D) 6
- 79 有關超音波治療時操作的方式，下列何者正確？(A)有效輸出面積較小時，治療時間約為 10 分鐘(B)有效輸出面積較大時，治療時間約為 5 分鐘(C)治療面積為有效輸出面積 5 倍時，治療時間約為
- 【題組】本 實 驗 中 電 阻 器 的 電 阻 R， 比 較 適 合 使 用 哪 一 個 電 路 測 量 ？(A)甲電路 (B)乙 電 路 (C)兩 電 路 都 一 樣 (D)無 法 比 較
- 47 依據警察職權行使法規定，物經變賣後扣除必要費用後，應返還其價金之人不明且公告期間無人申請發還，才能繳交各該級政府之公庫。公告期間要多久？ (A) 1 個月 (B) 3 個月 (C) 6 個月 (
內容推薦
- 一人造衛星之軌道半徑為地球半徑之4倍，若將地面上週期為T之單擺，懸掛在此衛星上，其週期變為 (A) T (B) 2T (C) 4T (D)不動
- 73 以持續的直流電刺激肌肉，自開始至結束，肌肉會發生幾次收縮？(A) 0 次 (B) 1 次 (C) 2 次 (D)持續收縮
- 49 甲員警逮捕吸毒現行犯乙，隨即唆使乙向以販毒為常業之丙購買毒品，並於交易時當場將丙逮捕。下述有關實務見解何者錯誤？ (A)警察職權行使法禁止犯意誘發型之誘捕偵查 (B)如丙原有販毒之意圖或故意，本
- 17~18 題為題組，請就下段敘述回答下列問題。2002 年位於俄羅斯的聯合核研究所(JINR)首次發現，並且於 2006 年聯合核研究所及美國加州勞倫斯利福摩爾國家實驗室(LLNL)共同宣布，一共間
- 下列各組「」內各字的讀音正確的共有幾個︰甲、「共」其乏困：ㄍㄨㄥˋ 乙、「舐」犢情深：ㄕ 丙、「麈」尾之誨：ㄓㄨˇ 丁、「犖」犖大端：ㄌㄨˋㄛ戊、「胴」體軀幹：ㄊㄨˊㄥ 己、不「忮」不求：ㄓ 庚
- 帶正電之導體與帶等量負電之絕緣體相接觸 (A)會變成電中性 (B)不會變成電中性，導體仍帶正電，絕緣體仍帶負電 (C)絕緣體正負電均帶，但不中和 (D)導體變成中性，絕緣體仍帶負電
- 74 欲避免長期使用經皮電刺激所導致的神經適應現象，下列何種形式的經皮電刺激器較為適合？(A)傳統式 (B)針灸式 (C)脈波叢式 (D)調節式
- 50 下列何者不是室外集會遊行負責人或其代理人應負之責？(A)經命令解散而不解散，仍繼續舉行經制止而不遵從，非首謀之負責人須負刑責 (B)於法定期間內負責申請與救濟 (C)集會處所、遊行路線於使用後遺
- 【題組】設時，實數 y =_________。
- 【題組】若 A、G 兩元素藉由得失電子形成離子化合物，則該化合物的化學式應為？ (A)AG (B) AG2 (C) A2G (D) A2G3。
- 對一條形磁鐵而言，磁力線的方向是由磁鐵的 (A) N極出發，經內部至S極，再經外部回至N極 (B) N極出發，經外部至S極，再經內部回至N極 (C) N極出發，經外部至S極 (D) N極出發，經內
- 75 下列何種電刺激方式，適合固定石膏的範圍使用，以促進骨骼癒合？(A)干擾波 (B)高伏特間歇直流電 (C)間歇性電磁場 (D)微電流
- 14 當反應中存在 competitive inhibitor 時，有關酵素反應 kinetics 變化，下列那一個敘述正確？(A) Vmax 減少，Km 減少 (B) Vmax 減少，Km 不變(C
- 【題組】設矩陣 ，下列敘述哪些正確？_________。(A)det (5A)=50 (B) det (A-1) = -10 (C)c = 4 (D)2b =d (E) A2=5 A - 10I
- 大衛表演一種魔術：一水平的直導線在他的指揮下可垂直升降，他係利用通有電流的直導線在磁場作用下而升降的。如電流的方向係由西向東，而欲使此直導線上升，則磁場的方向為何？ (A)由西向東 (B)由東向
- 76 以直流電進行電刺激時，在陰極可能產生的效果中不包括下列何者？(A)鹼化反應 (B)抑菌 (C)軟化組織 (D)固定蛋白質
- 15 28S 為下列那一個 ribosome subunit 的組成分之一？(A) 30S (B) 40S (C) 50S (D) 60S
- 一物體作等加速度運動，在4秒內，速度由4 m／s變為－4 m／s，此4秒內的平均速度為多少m／s？ (A) 0 (B) (C) (D) 8
- 【題組】ANS: 最佳價值組合＝___ (1 分) （價值為 ___）(1 分)
- 16 下列那一個 codon 可以藉由改變一個 base 而變成 nonsense codon？(A) UUA (B) UCU (C) CAU (D) AAU
- 下圖是地理議題研究及決策的過程圖，請分析各階段的流程內容，指出下列說明何者「錯誤」？ (A)確定主題是解決問題的首要步驟 (B)執行決策不可輕易變更步驟與內容 (C)決策過程，須匯聚多方意見及利
- 17 多種 codons 對應相同胺基酸之特性，為下列那一項？(A) wobble (B) overlapping (C) degeneracy (D) nonpunctuation
- 18 血漿中那一個脂蛋白濃度與發生冠狀動脈硬化（coronary atherosclerosis）機率呈正相關性？(A) chylomicron (B) HDL (C) VLDL (D) LDL
- 若一物體動量加倍，則其動能變為 (A) 倍 (B) 倍 (C) 倍 (D) 倍 (Ｅ) 倍。
- 19 下列那一個胺基酸有較好的親水性（hydrophilic）？(A) threonine (B) methionine (C) tyrosine (D) valine