Chọn B
Gọi số tự nhiên gồm

chữ số đôi một khác nhau là

.
Trường hợp

:

là chữ số chẵn khác

.
Chọn

có 4 cách;
Chọn 2 chữ số chẵn trong 4 chữ số chẵn còn lại có

cách chọn;
Chọn 3 chữ số lẻ trong 5 chữ số lẻ có

cách chọn
Số số lập được trong trường hợp này là

số.
Trường hợp 2:

là chữ số lẻ.
Chọn

có 5 cách;
Chọn 2 chữ số lẻ trong 4 chữ số lẻ còn lại có

cách chọn;
Chọn 3 chữ số chẵn trong 5 chữ số chẵn có

cách chọn;
Số số lập được trong trường hợp này là

số.
Vậy số các số thỏa mãn yêu cầu bài toán là:

số.