Nam có bốn quyển sách gồm Toán, Tiếng Việt, Tiếng Anh và Lịch Sử. Nam muốn xếp bốn quyển sách này lên một kệ sách trống sao cho quyển sách Toán và quyển sách Lịch Sử không nằm cạnh nhau. Hỏi có bao nhiêu cách xếp?

Do tích của 5 số bất kỳ luôn chẵn nên số lượng số lẻ tối đa là 4 số lẻ. Ngoài ra do tổng của 16 số này là lẻ nên chỉ có thể có 1 số lẻ hoặc 3 số lẻ.

Nếu có 1 số lẻ thì tổng 16 số nhỏ nhất là 1 + 2 + 4 + 6 + 8 + ... + 30 = 241

Nếu có 3 số lẻ thì tổng 16 số nhỏ nhất là 1 + 3 + 5 + 2 + 4 + 6 + ….. + 26 = 191

Vậy tổng S nhỏ nhất là 191

A đang có tổng các chữ số là (2 + 0 + 6 + 9) x 250 = 4250

Tổng các chữ số cần xóa đi: 4250 – 2021 = 2229.

Trước tiên ta xóa hết 250 chữ số 0. Tiếp theo, nhận thấy 2229 chia hết cho 3, các chữ số 6 và 9 cũng chia hết cho 3 nên số lượng chữ số 2 xóa đi cũng phải chia hết cho 3. Có 250 chữ số 2, vậy ta xóa đi 249 chữ số 2. Lúc này tổng các chữ số 6 và 9 cần xóa là:

2229 – 249 x 2 = 1731. Nhận thấy số lượng chữ số 6 cần xóa phải nhiều nhất có thể, có 250 chữ số 6 nên ta thử:

+) Nếu xóa hết 250 chữ số 6 thì tổng các chữ số 9 cần xóa là 1731 – 250 x 6 = 231 không chia hết cho 9.

+) Nếu xóa 249 chữ số 6 thì tổng các chữ số 9 cần xóa là 1731 – 249 x 6 = 237 không chia hết cho 9.

+) Nếu xóa 248 chữ số 6 thì tổng các chữ số 9 cần xóa là 1731 – 248 x 6 = 243 chia hết cho 9) cần xóa 243 : 9 = 27 chữ số 9.

Vậy cần xóa nhiều nhất 250 chữ số 0; 249 chữ số 2; 248 chữ số 6 và 27 chữ số 9, tức là 250 + 249 + 248 + 27 = 774 chữ số.

Lúc này còn lại 226 chữ số gồm 1 chữ số 2; 2 chữ số 6 và 223 chữ số 9. Số lớn nhất có thể thu được là 9999… 9999662.