Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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 Tp.Hồ 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 Tp.Hồ 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 365.24.60.60 ≈ 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 = .
