Gọi số cần lập có dạng `overline(abcdef)`

Để `overline(abcdef) < 600000` và có các chữ số đôi một khác nhau thì `a < 6`

`=>` `a in {1;2;3;4;5}`

TH1: `f in {7;9}` `=>` `f` có `2` cách chọn

`a` có `5` cách chọn

Chọn `4` chữ số từ `8` chữ số còn lại và sắp xếp có `A_8^4=1680` cách

`=>` Lập được `2*5*1680=16800` số

TH2: `f in {1;3;5}` `=>` `f` có `3` cách chọn

`a` có `4` cách chọn

Chọn `4` chữ số từ `8` chữ số còn lại và sắp xếp có `A_8^4=1680` cách

`=>` Lập được `3*4*1680=20160` số

Vậy lập được `20160+16800=36960` số thỏa mãn