Số phần tử của tập S là 5! = 120 (số).

Mỗi số 5, 6, 7, 8, 9 có vai trò như nhau và xuất hiện ở hàng đơn vị số lần là:

4! = 24 (lần)

Tổng các chữ số xuất hiện ở hàng đơn vị là:

4! . (5 + 6 + 7 + 8 + 9) = 840 (chữ số)

Tương tự với các chữ số hàng chục, hàng tram, hàng nghìn và hàng chục nghìn.

Tổng tất cả các số thuộc tập S là:

840 . (10⁴ + 10³ + 10² + 10 + 1) = 9 333 240 (số)

Vậy tổng tất cả các số thuộc tập S là 9 333 240 số.