試卷名稱:114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
年份:114年
科目:教甄◆資訊科技概論專業(電腦科)
82. 衣服工廠生產三種尺寸(S,M,L)與三種顏色(R,G,B)的
T-shirt,T-shirt 以尺寸與顏色分辨,例如 M-B 代表
尺寸為 M 顏色為 B 的 T-shirt。若衣架上有 9 件 Tshirt,由左至右依序為 MB, LB, LR, SG, SB, SR,
MG, LG, MR。機器人負責將 T-shirt 重新排序成 SR,
MR, LR, SG, MG, LG, SB, MB, LB。機器人每一回合
都會挑出兩件 T-shirt 並交換位置。請問機器人最少
要執行幾回合動作才能將 T-shirt 排序完成?
(A) 4 次
(B) 5 次
(C) 6 次
(D) 8 次