tailieunhanh - Bài giảng Cấu trúc rời rạc cho Khoa học máy tính: Chapter 6 – ĐH Bách Khoa

Bài giảng Cấu trúc rời rạc cho Khoa học máy tính: Chapter 6 – Counting. Chương này bao gồm các bài tập về kỹ thuật đếm. để biết thêm chi tiết. | ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KHOA HỌC - KỸ THUẬT MÁY TÍNH CẤU TRÚC RỜI RẠC CHO KHMT (CO1007) Nhóm:18-TDTT —- Homework CHAPTER 6 Counting GVHD: SV thực hiện: Nguyễn An Khương Đinh Minh Tân – 1613074 Trương Minh Tiến – 1613544 Vũ Đào Anh Tuấn – 1613938 Nguyễn Thị Trà My – 51305086 Tp. Hồ Chí Minh, Tháng 11/2016 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính Exercise 2. a) 410 b) 10 P 4i .C(10, 10 − i) i=1 Exercise 3. a) The numbers are divisible by 7 have form 7k where k is integer. Because it is from 100 to 999, so we have 100 ≤ 7k ≤ 999 ⇒ 15 ≤ k ≤ 142, thus we have 128 numbers are satisfied. b) Similar to a), we have 450 numbers are odd c) There are 9 number have the same three decimal digits d) Similar, we have 225 numbers are divisible by 4. Because from 100 to 999 have 900 numbers, thus we have 900-225=675 numbers aren’t divisible by 4 e) Similar, we have 300 numbers are divisible by 3 and 75 numbers are divisible by 12, follow d), we have 225 number are divisible by 4, thus we have 225+300-75=450 numbers are satisfied f) There are 900-450=450 numbers are satisfied g) There are 300-75=225 numbers are satisfied h) There are 75 numbers are satisfied Exercise 4. a) C11 .C95 .6! b) C11 .C84 .6! c) C21 .C85 .6! Exercise 5. a) 2!.C84 .5! b) C84 .6! − 2!.C84 .5! c) C61 .C51 .C84 .4! Exercise 6. a) 27 + 28 − 25 Exercise 7. a) 25 .C61 + 25 .C61 − 2 Chương 6: Homework Trang 1/3 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính Exercise 8. a) 12 P 68i i=8 b) 6 P C6i .i! i=1 12 P p=8 c) There are ! Cpi .62p−i 12 P 68i .10−9 i=8 ≈ 314582 years. Exercise 9. a) There are 5 b) There are 13 Exercise 10. Because we have 4 numbers, but there are 3 remainder of 3 is 0, 1, 2, so we have two numbers are same remainder. Thus their difference is divisible by 3. Exercise 11. a) 210 = 1024 2 b) C10 = 45 3 2 1 0 c) C10 + C10 + C10 + C10 = .

• Cơ sở dữ liệu
• Cấu trúc rời rạc
• Khoa học máy tính
• Bài giảng Cấu trúc rời rạc
• Kỹ thuật đếm
• Bài toán đếm
• Toán học rời rạc
• Đề thi học kỳ
• Đề thi Cấu trúc rời rạc
• Bài tập Cấu trúc rời rạc
• Ôn tập Cấu trúc rời rạc
• Đáp án đề thi Cấu trúc rời rạc
• Đáp án đề thi cuối học kỳ II
• Toán rời rạc
• bài giảng Toán rời rạc
• giáo trình Toán rời rạc
• bài tập Toán rời rạc
• đề cương Toán rời rạc
• Biểu diễn đồ thị
• Đẳng cấu đồ thị
• Đại cương về đồ thị
• Bài giảng Toán học rời rạc
• Phương pháp đếm dùng hàm sinh
• Hệ số hàm sinh
• Hàm sinh mũ
• Sơ đồ Ven
• Nguyên lý bù trừ
• Cây khung ngắn nhất
• Cây có gốc
• Phép duyệt cây
• Tìm đường đi ngắn nhất
• Đồ thị Euler
• Đồ thị Hamilton
• Cấu trúc dữ liệu
• Set partitioning
• Đề thi học kì 1
• Đề thi học kì 1 môn Cấu trúc rời rạc
• Đề thi môn Cấu trúc rời rạc
• Chu trình Euler
• Đường đi Hamilton
• Đồ thị phân đôi
• Đối tượng rời rạc
• Biểu diễn quan hệ
• Quan hệ tương đương
• tài liệu học đại học
• tài liệu toán rời rạc
• toán cao cấp
• học toán rời rạc
• Phép đếm
• Ebook Toán rời rạc
• Nguyên lý cơ bản của phép đếm
• Hệ số nhị thức
• Tổ hợp căn bản
• Tổ hợp lặp
• Khai triển lũy thừa
• Khai triển đa thức
• Propositional logic
• Phép toán logic
• Predicate logic
• Logic vị từ
• Bài giảng Toán học tổ hợp và cấu trúc rời rạc
• Toán học tổ hợp
• Lý thuyết rời rạc
• Lý thuyết đồ thị
• Hàm đại số lôgic
• Kỹ thuật máy tính
• Hàm và thuật toán
• Độ phức tạp của thuật toán
• Độ tăng của hàm
• Đường đi Euler
• Thuật ngữ về đồ thị
• Hàm đơn ánh
• Thuật toán
• Thuật toán tìm kiếm
• Thuật toán sắp xếp nổi bọt
• Lý thuyết tập hợp
• Phép toán tập hợp
• Tích Descartes
• Một số kỹ thuật đếm
• Sử dụng sơ đồ Ven