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ínhBài 1. Đếm số n gồm 2 chữ số, nếu:a. n chẵnGọi AB là số thỏa mãn yêu cầuBài toán đếmVậy A có 9 cách chọn {1, 2, 3, 4, 5, 6, 7, 8, 9}B có 5 cách chọn {0, 2, 4, 6, 8}Theo nguyên lý nhân, ta có : 9 x 5 = 45 sốb. n lẻ gồm 2 chữ số khác nhauGọi AB là số thỏa mãn yêu cầuVì là số lẻ, nên B có 5 cách chọn {1, 3, 5, 7, 9}Sau khi ta chọn B, thì A có 8 cách chọnTheo nguyên lý nhân, ta có : 5 x 8 = 40 sốc. n chẵn gồm 2 chữ số khác nhauGọi AB là số thỏa mãn yêu cầu(không chọn 0, vì chọn 0 thì số này có 1 chữ số)Khi B = {0}. A có 9 cách chọn {1, 2, 3, 4, 5, 6, 7, 8, 9}Số cách chọn trong trường hợp này là : 9 cáchKhi B = {2, 4, 6, 8}. A có 8 cách chọnSố cách chọn trong trường hợp này là : 4 x 8 = 32 cáchTheo nguyên lý cộng, ta có : 9 + 32 = 41 sốCách khác:Theo câu a ta có 45 số n chẵn. Ta có 4 chữ số chẵn gồm 2 chữ số giốngnhau: 22, 44, 66, 88. => 45 – 4 = 41 số n chẵn gồm 2 chữ số khác nhau.a.: {0, 1, 2, 3, 4, 5}abca {1, 2, 3, 4, 5}.ấn Ngọc buitanngocqn@gmail.com 1