Một máy chủ cần xử lý tuần tự 15 tệp dữ liệu khác nhau, bao gồm: 3 tệp văn bản, 5 tệp âm thanh và 7 tệp video. Việc xử lý liên tục các tệp dữ liệu cùng loại sẽ làm giảm hiệu suất của hệ thống

Đáp án: 36.

Gọi các tệp văn bản lần lượt là \({a_1},{a_2},{a_3}\), các tệp âm thanh là \({b_1},{b_2},{b_3},{b_4},{b_5}\) và các tệp video là \[{c_1},{c_2},{c_3},{c_4},{c_5},{c_6},{c_7}\].

Bước 1. Xếp các tệp video, có \(7!\) cách xếp.

Khi đó, 7 tệp video này sẽ tạo ra 8 khoảng trống từ \({x_1}\) đến \({x_8}\).

Bước 2. Ta xếp các tệp còn lại vào 8 khoảng trống này.

Trường hợp 1: Mỗi vị trí từ \({x_1}\) đến \({x_8}\) đều chứa 1 tệp, có \(8! = 40320\) cách xếp.

Trường hợp 2: Vị trí \({x_1}\) hoặc \({x_8}\) chứa 2 tệp, các vị trí từ \({x_2}\) đến \({x_7}\) chứa chứa 1 tệp.

Có \[C_2^1.C_5^1.C_3^1.2!.6! = 43200\] cách xếp.

Trường hợp 3: Vị trí \({x_1}\) và \({x_8}\) không chứa tệp, có 2 vị trí từ \({x_2}\) đến \({x_7}\) chứa 2 tệp, 4 vị trí còn lại chứa 1 tệp. Có \[C_6^2.C_3^1.C_5^1.2!.C_2^1.C_4^1.2!.4! = 172800\] cách xếp.

Trường hợp 4: Vị trí \({x_1}\) và \({x_8}\) không chứa tệp, có 1 vị trí từ \({x_2}\) đến \({x_7}\) chứa 3 tệp, 5 vị trí còn lại chứa 1 tệp. Có \[C_6^1.\left( {C_3^2.C_5^1 + C_3^1.C_5^2} \right).2!.5! = 64800\] cách xếp.

Do đó \[S = \left( {40320 + 43200 + 172800 + 64800} \right).7! = 1\,\,618\,\,444\,\,800\] cách xếp.

Vậy tổng các chữ số của \[S\] là \[36\].