二十步計數器至少需要多少個正反器才能組成?

題目

(3) 5 個

n 個正反器可組合 2ⁿ 種狀態，二十步計數器需滿足 2ⁿ ≥ 20，取最小整數 n。2⁴=16 < 20，狀態數不足；2⁵=32 ≥ 20，足夠使用，故至少需 5 個正反器。2 個只有 4 種狀態、4 個只有 16 種狀態都不夠；20 個雖可達成，但遠超過需求，不符合「至少」的意義。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。