(2) 請利用真值表證明下面的論述是否有效前提 1：如果今天下雨(R)，小明就會帶傘(U)前提 2：小明帶傘(U) 結論：今天下雨\R → U, U\ R

(1) 河內塔問題是㇐個典型可用遞迴方式求解的問題，相傳在越南河內有個塔，塔中有三根柱子，柱子中串有盤子，盤子由小到大排列，小盤子在上，大盤子在下，任務是要把左邊柱子上的盤子移到右邊的柱子，如下圖所示：移動規則如下： A. ㇐次只能移動㇐個盤子 B. 盤子只能在這三根柱子中移動，移動時不可以拿起來放在旁邊，㇐定要找㇐根柱子放下 C. 為避免盤子被壓壞，小的盤子需在大盤子的上面請根據上述的規則，撰寫㇐遞迴演算法，演算法可以列出將所有盤子從右邊柱子移到左邊柱子的所有步驟。