Đang chuẩn bị liên kết để tải về tài liệu:
Bộ đề Toán rời rạc

Tham khảo tài liệu 'bộ đề toán rời rạc', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐẠI HỌC QUẢNG NGÃI BỘ ĐỀ TOÁN RỜI RẠC Dùng cho sinh viên khoa Công nghệ thông tin và cho thí sinh luyện thi cao học ngành Khoa học máy tính Biên soạn BÙI TẤN NGỌC - 10 2011 - 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ính Bài toán đếm Bài 1. Đếm số n gồm 2 chữ số nếu a. n chẵn Gọi AB là số thỏa mãn yêu cầu Vậy A có 9 cách chọn 1 2 3 4 5 6 7 8 9 không chọn 0 vì chọn 0 thì số này có 1 chữ số 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 nhau Gọi AB là số thỏa mãn yêu cầu Vì 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ọn Theo nguyên lý nhân ta có 5 x 8 40 số c. n chẵn gồm 2 chữ số khác nhau Gọi AB là số thỏa mãn yêu cầu 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ách Khi B 2 4 6 8 . A có 8 cách chọn Số cách chọn trong trường hợp này là 4 x 8 32 cách Theo 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ống nhau 22 44 66 88. 45 - 4 41 số n chẵn gồm 2 chữ số khác nhau. Bài 2. Cho tập các chữ so 0 1 2 3 4 5 a. Có bao nhiêu so có 3 chữ sổ mà các chữ so khác nhau được tạo thành từ tập đã cho. Gọi abc là so có 3 chữ số mà các chữ số khác nhau a 4 c . Vậy a có 5 cách chọn 1 2 3 4 5 . Bùi Tấn Ngọc buitanngocqn@gmail.com 1 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ính Sau khi chọn a xong b có 5 cách chọn bỏ đi 1 so đã chọn cho a Sau khi chọn a b xong thì c có 4 cách chọn bỏ đi 2 số đã chọn cho a b Theo nguyên lý nhân ta có 5 X 5 X 4 100 chữ số. b. Có bao nhiêu so chẵn có 3 chữ số mà các chữ sổ khác nhau được tạo thành từ tập đã cho. Gọi abc là số chẵn có 3 chữ số mà các chữ số khác nhau a ì b c . Vậy vì là số chẵn nên c có được chọn một trong ba chữ số 0 2 4 . Khi c 0 tức c có 1 cách chọn ta chọn a và b như sau Sau khi chọn c 0 a có 5 cách chọn 1 2 3 4 5 . Sau khi chọn a c xong thì b cỏ 4 cách chọn. Theo nguyên lý nhân ta có 1 X 5 X 4 20 chữ số. Khi