Trên một bàn cờ vua $k$ chiều, với kích thước được định trước bởi một dãy số nguyên $a_1, a_2, ..., a_k$, với ý nghĩa là ở chiều thứ $i$ có $a_i$ ô, có đặt một quân Xe ở vị trí $(b_1, b_2, ..., b_k)$. Quân Xe có thể di chuyển đến các ô cùng hàng với nó, nghĩa là các ô $(c_1, c_2, ..., c_k)$ sao cho tồn tại giá trị $i$ sao cho $c_i \neq b_i$ và $c_j = b_j\ \forall j \neq i$. Đếm số ô mà quân Xe có thể di chuyển đến trong một nước đi.

P/s: Đơn giản hóa cách đi của quân Xe như sau: Chọn một chiều $i$ cố định và thay đổi giá trị $b_i$ thành giá trị mới, giữ nguyên các giá trị còn lại.

3
3 3 3
1 2 3

6