Đáp án D.
TH1: Xét số 0 đứng tùy ý: Số các số tự nhiên có 6 chữ số đôi một khác nhau và chữ số 4 đứng cạnh chữ số 3 và 5 là:
TH2: Xét số 0 luôn đứng đầu: Số các số tự nhiên có 6 chữ số đôi một khác nhau và chữ số 4 đứng cạnh chữ số 3 và 5 là:
Vậy số các số thỏa mãn yêu cầu bài toán là: