参考・概略です
{1,1,1,2,2,3}
小さい順に書き出すと、以下の19通り
111,112,113,121,122,123,131,132
211,212,213,221,223,231,232,
311,312,321,322
別解
同じ数字の個数の順に書き出すと、以下の19通り
同じ数字3個
「1」だけで・・・111
同じ数字2個[式:₂C₁×(₂C₁×₃C₂)=12]
「1」が2個…112、121,211,113,131,311
「2」が2個…221,212,122,223,232,322
同じ数字0個[式 3!=6]
「1、2、3」で…123,132,213,231,312,321
1+12+6=19通り