Множество пятизначных чисел

[Xenia1996]

Непустое множество $S$, элементами которого являются пятизначные числа, обладает следующим свойством:
каждое пятизначное число, цифры которого расположены

а) в строго возрастающем

б) в неубывающем

порядке, хотя бы в одном разряде совпадает как минимум с одним элементом множества $S$.

Какую наименьшую мощность может иметь $S$?

[TOTAL]

а) 13579
б) 13579, 24680

[Xenia1996]

TOTAL в сообщении #449606 писал(а):

а) 13579
б) 13579, 24680

Вот это да! Слов нет!

Только у меня было 24688 вместо 24680, а в решении жюри олимпиады было 12468. Но, поф не суть важно.