問題詳情
四、河內塔問題的描述如下：假設有 3 個木樁 A、B、C 和 n 個大小均不相同的盤子（disc）。開始的時候 n 個盤子都套在木樁 A 上（由小到大，小的在上）。現在我們希望將 A 木樁上的盤子藉著 B木樁當中間橋樑，全部移到 C 木樁上。不過在搬動時還必須遵守下列規則：⑴直徑較小的盤子永遠置於直徑較大的盤子上。⑵盤子可任意地由任何一個木樁移到其他的木樁上。⑶每一次僅能移動一個盤子。試寫出一個解決河內塔問題的演算法。（25 分）
參考答案
答案：B
難度：適中0.545455
統計：A(1),B(6),C(3),D(1),E(0)
內容推薦
- 若利率變動，則下列債券何者有最大的價格變動？(A)10%，九年期債券 (B)5%，九年期債券(C)10%，五年期債券 (D)5%，五年期債券
- 依證券交易法之規定，證券交易所之董事、監察人或受僱人，對於職務上之行為，要求期約或收受不正利益者，有何刑事責任？(A)處五年以下有期徒刑、拘役或科或併科新臺幣二百四十萬元以下罰金(B)處五年以下
- 公開發行股票公司召集股東會與股東臨時會的通知，應分別何時通知股東，下列敘述何者正確？(A)前者 10 日前，後者 5 日前 (B)前者 20 日前，後者 10 日前(C)前者 25 日前，後者
- 依公司法規定，股東所提議案，董事會得不列入股東會議案者，為何？
- 公開發行股票公司董事間超過半數之席次，依法不得具有下列何者關係？(A)配偶 (B)三親等以內之親屬(C)三親等以內之血親 (D)三親等以內之姻親
- 理論上，短期內政府最無法改善的是哪種失業？(A)結構性失業 (B)循環性失業 (C)摩擦性失業 (D)以上皆非
- 上市上櫃公司發行可轉換公司債，下列敘述，何者錯誤？(A)發行以外幣計價之可轉換公司債，應向財團法人中華民國證券櫃檯買賣中心申請櫃檯買賣(B)為履行轉換義務，限以發行新股方式履約(C)可轉換公司債
- 第二部份：數位邏輯實習 (第 14至 25題，每題 2分，共 24分 )以示波器量測邏輯電路實驗波形時，示波器輸入耦合方式應切換為下列何者？(A) AC (B) DC (C) LINE (D)
- 依證交法規定，公開發行公司私募有價證券的對象，為何？
- 關於公開說明書應記載之主要內容，有虛偽或隱匿情事，對善意相對人因而所受損害，負無過失之賠償責任是何者？(A)會計師、律師等專門職業或技術人員 (B)證券承銷商(C)公司負責人 (D)發行人
內容推薦
- 依證券交易法施行細則之規定，證券交易法第 36 條第 3 項第 2 款所定「發生對股東權益或證券價格有重大影響之事項」，下列何事項非正確？(A)經法院依公司法第二百八十七條第一項第五款規定其股票
- 下列哪一債券的利率風險最小？(A)5 年債券 (B)7 年債券 (C)10 年債券 (D)20 年債券
- 依發行人募集與發行有價證券處理準則之規定，證券承銷商出售其所承銷之有價證券，應代理有價證券持有人所為之行為中，下列何者正確？(A)交付有價證券 (B)交付公開招募說明書(C)不交付有價證券 (
- 人壽保險業者承保了許多和退休金計畫相關的風險，包括哪些？(A) 投資報酬率可能低於事先的預估值(B) 退休的人可能活超過死亡表上所預估的年齡(C) 計畫的費用可能高於原先的預估值(D) 以上皆是
- 公司公開發行新股時，認股人的出資標的，依現行法下列敘述何者正確？甲.得以公司所需商譽抵充股款，但應經董事會通過；乙.得以公司所需技術抵充，但應經董事會通過；丙.得以對公司所有之貨幣債權抵充，但
- 證券投資信託事業運用募集之證券投資信託基金，下列那一項為禁止行為？(A)投資於上市股票 (B)認購已上市公司增資股票(C)從事信用交易 (D)認購已上櫃公司增資股票
- 費雪假說為下列何者的約略估計值？(A)風險貼水 (B)無倒帳風險實質利率(C)通貨膨脹率 (D)無風險名目利率
- 公開發行股票公司進行私募有價證券者，得以有代表已發行股份總數過半數股東出席，出席股東表決權三分之二以上同意，應在股東會召集事由中列舉並說明的法定事項，而不得以臨時動議提出。依證券交易法規定，指
- 下列敘述何者有誤？(A) 對公司「所有權」之代表機構，如股東會、董事會的管理，稱之為「公司治理」(B) 「公司治理」通常涉及專業經理人員之專業技能、人性技能、及決策技能(C) 所謂「企業管理」好
- 依現行公司法規定，原則上公司發行新股時，應保留發行新股總數的多少股份，由公司員工承購之？(A)5-10% (B)10-15% (C)15-20% (D)20-25%
- 利率風險是由何者組成：(A)價格風險及再投資風險 (B)價格風險及信用風險(C)系統性風險及違約風險 (D)違約風險及非系統性風險
- 【題組】⑵在圖三(b)電路中，電容器初始未充電，當時間 t = 0 秒時，關閉 SW 開關，試求 vc(t)和 ic(t)。（12 分）
- 下列對於我國公司法關係企業規範之說明，何者敘述正確？甲.控制公司直接或間接使從屬公司為不合營業常規或其他不利益之經營，而未於會計年度終了時為適當補償，致從屬公司受有損害者，應負賠償責任；乙.控
- 下列何者為真？(A)若臺灣利率相對國外上升，短期間新臺幣匯率會上升(B)若臺灣利率相對國外下跌，短期間新臺幣匯率會下跌(C)若國內利率高於國外利率，且此一利率差距擴大，則國外資金會流入(D)選
- 若是美國的預期通貨膨脹率明顯低於德國的預期通貨膨脹率，你認為將會發生什麼事？(A)€/＄的預期即期匯率會下降 (B)€/＄的即期匯率會上升(C)美元對歐元匯率會貶值 (D)美元對歐元匯率會升值
- 假設兩國間資本可以自由移動，若本國利率等於外國利率與預期本國通貨貶值率之加總，則 ________ 成立。(A)未拋補利率平價說 (B)購買力平價說(C)匯率平價說 (D)外國資產平價說
- 期貨信託事業申請何種基金應先逐案取得中央銀行同意函後，始可向金管會申請核准?(A)國外募集期貨信託基金投資於國內者 (B)國內募集期貨信託基金投資於國外者(C)募集以外幣計價之期貨信託基金 (D
- 下列有關期貨信託基金銷售機構應注意事項之敘述，何者錯誤?(A)基金銷售機構應充分知悉並評估客戶之投資知識、投資經驗、財務狀況及其承受投資風險程度(B)已在證券商開戶之首次申購客戶，毋須提出身分證
- 下列有關利率期間結構理論的敘述，何者是錯誤的？(A)殖利率曲線為正斜率時，長期利率高於短期利率(B)依據流動性貼水理論，金融工具的到期期限愈長，投資人要求的流動性貼水愈多(C)殖利率曲線的型態
- 依「期貨信託基金之募集、發行、銷售及申購買回作業程序」之規定，期貨信託事業募集期貨信託基金，應於開始募集多少日前，將公開說明書之電子檔案向金管會指定之資訊申報網站進行傳輸?(A)一日前 (B)三
- 倘若英鎊的即期匯率是 1 英鎊兌換 2 美元，而 3 個月的遠期匯率是 1 美元，此時：(A)美元升水(Premium)0.1 美元(B)英鎊升水 0.1 美元(C)英鎊貼水(Discou
- 假設社會的通貨比率為 15%，銀行體系的超額準備率為 15%，所有存款的法定準備率均為10%，若央行自公開市場買入 100 萬元的債券，則銀行體系所創造的存款貨幣為多少？(A)200 萬 (B
- 在其他情況不變下，下列何者會使新臺幣升值？(A)臺灣人大量購買國外基金 (B)臺商大量到國外投資(C)臺灣出口大增加 (D)臺灣到美國留學生大量增加
- 一個四輸入的NOR閘與下列哪一個電路的邏輯等效？(A) (B) (C) (D)
- 權衡性政策無法對實質產出與就業率有系統性的衝擊，最多僅會對大眾預期所造成的隨機誤差稍稍影響，經濟學家將這種現象稱為？(A)調適預期(Adaptive Expectation)理論 (B)政策無