10個人坐定一排10個位子，今天要換位子，每人皆可選擇往左或往右或坐在原位，但最左或最右的人僅能往右或不動及往左或不動，問有幾種解法？