TOÁN RỜI RẠC - lib

Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tínhTương tự số cách đặt số 5 vào 5 dãy có 5 chữ số đã liệt kê ở trên là : 5.6=30Theo nguyên lý nhân, ta có : 24. 8 4 .30 cách.c. Gọi A là số biển số không có chứa chữ số 3 và chữ số 5.Bài 11.N A = 26 3 .8 6 biển sốGọi B là số là số biển số có chứa chữ số 3 và không có chứa chữ số 5.N B = 26 3 .9 6 biển sốGọi C là số là số biển số có không chứa chữ số 3 và có chứa chữ số 5.N C = 26 3 .9 6 biển sốGọi D số biển số có ít nhất 1 chữ số 3 và 1 chữ số 5N D = N – N A – N B - N C Theo câu a: N= 26 3 .10 6= 26 3 .10 6 - 26 3 .9 6 - 26 3 .9 6 - 26 3 .8 6 = 26 3 (10 6 – 2.9 6 - 8 6 ).a. Có bao nhiêu số có n chữ số mà có m chữ số đầu và m chữ số cuối tương ứnggiống nhau. (n>2m>2, n,m N).Gọi A dãy số cần tìm, A có dạng:Số cách chọn m chữ số đầu tiên và m chữ số cuối tương ứng giống nhau bằngchỉnh hợp lặp chập m của 10 phần tử (0..9): 9.10 m-1 (Chữ số đầu có 9 cách chọn, vìbỏ số 0 đứng đầu).Số cách chọn dãy số ở giữa:Dãy này gồm có n-2m chữ số. Số cách chọn là: 10 n-2m .Theo nguyên lý nhân, ta có: 9. 10 m-1 .10 n-2m chữ số.nxx…xbb…bxx…xmb. Ứng dụng tính số chữ số có 10 chữ số mà 3 chữ số đầu và 3 chữ số cuốitương ứng giống nhau.Số chữ số thỏa mãn đề bài bằng: 9.10 2 .10 10-6 = 9.10 2 .10 4 = 9000000.ấn Ngọc buitanngocqn@gmail.com 7