đề cương toán rời rạc 1

... mảng hai chiều 116 Bài 13 Một số ứng dụng trong đồ thị 118 13.1 Bài toán đám cưới vùng quê 118 13.2 Bài toán về hệ thống đại diện chung 119 13.3 Bài toán tối ưu rời rạc 119 Bài toán phân nhóm ... 108 12.1.7 Bài toán về ghép cặp 109 12.1.8 Đồ thị Euler 109 12.1.9 Các bài toán có tính tổng hợp 110 12.2 Sự liên hệ giữa các tập đặc biệt trên đồ thị với các bài toán trên bàn cờ 112 12.3 ... hướng 13 Hình 1.9 Đồ thị có hướng 15 Hình 1.10 Đồ thị đầy đủ 16 Hình 1.11 Đồ thị vòng C3, C4, C5, C6 16 Hình 1.12 Đồ thị bánh xe W3, W4, W5, W6 16 Hình 1.13 Đồ thị lập phương Q1, Q2, Q3 17

Ngày tải lên: 24/10/2017, 15:52

... 99 Hình 12.10 Đồ thị đầy đủ 100 Hình 12.11 Đồ thị vòng 101 Hình 12.12 Đồ thị bánh xe 101 Hình 12.13 Đồ thị lập phương 101 Hình 12.14 Đồ thị ... 109 14.1.2 Các ví dụ 109 14.1.3 Định lý Euler 110 14.1.4 Thuật toán Flor tìm đường chu trình Euler 113 14.1.5 Một số toán liên quan(*) 113 14.2 Đồ ... 126 Bài 17 Cây khung 128 17.1 Cây khung 128 17.1.1 Cây 128 17.1.2 Cây khung đồ thị 129 17.2 Bài toán khung nhỏ 131 Khoa

Ngày tải lên: 24/10/2017, 15:52

... A={1,2}, B={1, 2, 3, 4,5} với Q xác định Câu 16 sau: a Q b  UCLN(a,b)=1 Các giá trị quan hệ Q D) { (1, 1), (1, 2), (1, 3), (1, 4), (1,5), (2, 1), (2, 3), (2, 5) } Câu 17 A) Câu 18 A) Câu 19 ... biết kết thực thuật toán DFS(10) Câu 56 10 B) 10, 5, 4, 1, 2, 7, 8, 6, 9, Cho đồ thị vô hướng G biểu diễn ma trận kề : 0 1  1 0 1    1 0 1  Câu 57   0 1  1 1  Cây khung theo chiều ... sâu đỉnh D) 5, 1, 2, 4, Cho đồ thị G = (V, E) dạng ma trận trọng số, đường ngắn từ đỉnh đến đỉnh dùng thuật toán Dijkstra  11  4   11 10        11  C   10     11 5    

Ngày tải lên: 16/01/2018, 18:01

... Hình 13.17 Quy tắc quân tượng bàn cờ × 110 Hình 13.18 Quy tắc quân xe bàn cờ × 111 Hình 13.19 Quy tắc quân hậu bàn cờ × 111 Hình 13.20 Hướng di chuyển robot 113 ... biệt đồ thị với toán bàn cờ 109 13.3 Duyệt rộng mảng hai chiều 112 Bài 14 Một số ứng dụng đồ thị 115 14.1 Bài toán đám cưới vùng quê 115 14.2 Bài toán hệ thống ... 116 14.3 Bài toán tối ưu rời rạc 116 14.4 Một số toán liên quan đến việc tổ chức mạng vận chuyển bưu 118 Trang Giáo trình TỐN RỜI RẠC Bộ mơn Cơng nghệ phần mềm - 2012 Danh

Ngày tải lên: 28/04/2014, 18:48

... 1 , 0 62 15 12 20 8 5 15 27 9 12 15 max, 11 10 19 8 6 20 38 13 19 30 10 9 8 7 6 5 4 3 2 1 10 9 8 7 6 5 4 3 2 1  j x x x x x x x x x x x x x x x x x x x x x j 71 Giải bài toán người du lịch với ...      21 28 13 20 18 23 03 32 10 16 40 50 33 20 15 25 54 25 03 34 12 12 07 24 16 17 10 23 15 31 72 Giải bài toán người du lịch với ma trận chi phí như sau:       92 46 18 88 03 25 ... , 2 , 1 , 1 , 0 , 10 3 7 2 4 max, 3 9 5 4 3 2 1 4 3 2 1 j x x x x x x x x x j Trang 1069 a) Trình bày thuật toán nhánh cận giải bài toán cái túi? b) Áp dụng thuật toán nhánh cận giải bài toán

Ngày tải lên: 29/11/2015, 21:30

... vị tập {1,2,3,…,n} sử dụng phương pháp quay lui Câu (2 điểm) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước x1 + 3x2 + 5x3 + 8x4 → max, 2x1 + 5x2 + 4x3 + 6x4 ≤ 12, x1, x2, x3, ... giải toán túi đây, rõ kết theo bước 6𝑥1 + 2𝑥2 + 7𝑥3 + 𝑥4 ⟶ 𝑚𝑎𝑥 5𝑥1 + 3𝑥2 + 6𝑥3 + 4𝑥4 ≤ x1, x2, x3, x4 số nguyên nhận giá trị Đề số: Câu (2 điểm) a) Sử dụng phép biến đổi tương đương mệnh đề tương ... ĐỀ THI MẪU HỌC PHẦN TOÁN RỜI RẠC Đề số: Câu (2 điểm) a) Sử dụng phép biến đổi tương đương mệnh đề tương đương bản, chứng minh tương đương logic

Ngày tải lên: 03/02/2023, 17:02

... cũng có 1 1 1 1 1 1 2 1 1 1 1 1 1 . 1 1 1 2! 1 ! 1 1 1 n n n n n n n n + −           + = + + − + + − − −  ÷  ÷  ÷ ÷  ÷ + + + + +           1 1 2 1 . 1 1 ( 1)! 1 1 1 n n ... có 7 0 1 2 2 1 1 1 1 1 . . . n n n n n n n C C C C n n n n   + = + + + +  ÷   2 1 ( 1) 1 ( 1) 1 1 1 . . . 1.2 1.2 n n n n n n n n n n − − = + + + + 1 1 1 1 2 1 1 1 1 1 . 1 1 2! ! ... 1 1 1 1 1 1 n n n n +     + < +  ÷  ÷ +     Cũng theo khai triển trên ta có 1 1 1 1 1 1 2! ! n n n   + ≤ + + + +  ÷   1 1 1 2 1.2 2.3 ( 1).n n ≤ + + + − 1 1 1 1 1 2 1

Ngày tải lên: 07/07/2014, 16:00

... 1.1.1 Khái niệm: 14 1.2 -Thuật toán đệ quy: 16 1.2.1 Khái niệm : 16 1.3 Ưu nhược điểm của đệ quy: 18 1.3.1 Ưu điểm: 18 1.3.2 Nhược điểm: 19 Chương II : CHƯƠNG TRÌNH CON ĐỆ QUY 19 2.1 Các phương pháp ... Trang 1 Báo cáo đề tài toán rời rạc Trang 2Mục lucLỜI MỞ ĐẦU 12 Phần I: GIỚI THIỆU 13 Phần II: ĐỆ QUY VÀ CÁCH KHỬ ĐỆ QUY 14 Chương I: NHỮNG HIỂU BIẾT VỀ ĐỆ QUY 14 1.1 -Khái niệm đệ quy 14 1.1.1 Khái ... tượng rờirạc.Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiêncứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn.Đồng thờitầm quan trọng của toán rời rạc

Ngày tải lên: 08/07/2014, 02:21

... + 3x + ; 15 x y 6 35 x y ; 2x + ( x + 3)( x − 2) ; x2 − x − x + ; x − 16 3x − x ; x + 4x + 10 x + ; 2x − x 2 11 x − ; x + x + 12 x3 − 12 ; x − xy − x + y 13 x + xy − x − y 14 15 16 17 19 x2 − ... 1 x + ; 2x + x ; 1− x x − ; x − 25 ; x2 + x − x + 1 x − −5 x x + 1− x x − x 3x − 12 x Bài 9: Thực phép tính: 5x − x + + 2 x y 3x y 11 + 18 x y 12 x y x x − 16 + x + ( x + 2)(4 x − 7) x − 15 15 ... x( x + 1) x( x + 1) x − 14 x − − 2 x y x y 3x x−6 − x + x + x x +1 2x − x − x − xy x2 − 2 y2 − x2 x − y x x − 10 x + 10 x − 10 x2 + 8x − x − 2 11 x − 9 − x 3x − x − − 12 3x − 3x − 12 x 15 y 3

Ngày tải lên: 10/12/2015, 23:23

... chẳng hạn: Thay n = 100 ta được mệnh đề đúng: "Số 100 chia hết cho 5" Thay n = 101 ta được mệnh đề sai: "Số 101 chia hết cho 5" Ví dụ 3: "Ông A là nhà toán học vĩ đại" ... Trang 1Toán rời rạc 1Biên tập bởi: Khoa CNTT ĐHSP KT Hưng Yên Trang 3MỤC LỤC1 Bài 1: Tổng quan môn học 2 Bài 2: Logic 2.1 Logic 2.2 Logic vị từ (predicate logic)) ... minh rằng: (P1 v P2) → Q hay là (P1 → Q ) v ( P2→ Q) Giả sử P1 là đúng Ta có, n mod 3 = 1 Đặt n = 3k + 1 ( k là số nguyên nào đó) Suy ra n2 = ( 3k+1)2 = 9k2 + 6k + 1 = 3(3k2 + 2k) + 1 không chia

Ngày tải lên: 31/12/2015, 08:29

... 0929.031.789 Page - 141 - TT HỒNG GIA, Số 14, Thống Nhất, P Tân Thành, Q Tân Phú, Tp.HCM Số 56, Phố Chợ, P Tân Thành, Q Tân Phú, Tp HCM – 0988.985.600 ĐỀ CƯƠNG HỌC TẬP LỚP 11 Mơn: Tốn, Năm học: 2016 ... thứ tự M 1, N Chứng minh : a) MN  DE b) M 1N  (DEF ) c) (MNM 1N )  (DEF ) Biªn so¹n vµ gi¶ng d¹y: Ths Lª V¨n §oµn – 0933.755.607 – 0929.031.789 Page - 144 - ĐỀ CƯƠNG HỌC TẬP LỚP 11 TT HỒNG ... 107 § PHÉP VỊ TỰ &ø PHÉP ĐỒNG DẠNG 108 Chương ĐƯỜNG THẲNG VÀ MẶT PHẲNG TRONG KHÔNG GIAN 111 § ĐẠI CƯƠNG VỀ ĐƯỜNG THẲNG VÀ MẶT PHẲNG 111 § ĐƯỜNG THẲNG

Ngày tải lên: 18/08/2016, 18:33

... hữu hạn cho ngôn ngữ vô hạn sau: L | = {A ab aabb aaabbb .} 233 L = {A.0,1,00.01.11,000.001,010.011,100.101,110 111, } Ngôn ngữ L i L tập có t h ể biểu diễn thông qua văn phạm Hãy xây dựng ... v> mọi l i 1 2 n n n 1 Suy ra q = a q Ì vối n > Ì v à qi=6, t ừ đó ta có q = q a " Vễy n 2 a -a =q a "" n 1 1 1 n n 1 1 2 1 suy ra a = a +q a "" = 6.2"" - 3 2 n 1 1 2 M ộ t chương ... đúng vối n = k +1 tức là cần phải... 1. 2 2 Ì Ì 2 Khi n = 2 T = — + — = 1. 2 2.3 3 1 Vậy liệu chăng tổng T sẽ thỏa mãn đẳng thức „ 1 1 1. 2 Ì • +—+ 2.3 +- n(n + l) n 11 +1 Bằng phương

Ngày tải lên: 19/10/2016, 17:00

... Trang 1TOÁN RỜI RẠC 1Bài tập lớn Thống kê & phân tích dữ liệu bằng R GVHD: Vương Bá Thịnh SV: Đỗ Lê Minh Hiển- 1411238 Hồ Quốc Ái - 1410150 Nguyễn Văn Hiền - 1411229 Lê Hoàng Duy - 1410564 ... 2.816901 1.533529 Hình 7: Biểu đồ cho mong muốn thứ bảy Nhận xét: Trung bình là 2.816901 cho thấy đa số bạn sinh viên không đồng ý việc giảng viên điểm danh trong giờ học Độ lệch chuẩn là 1.533529 ... nước ngoài? > thongke(cau4) TRUNG_BINH DO_LECH_CHUAN 3.014085 1.419184 Hình 4: Biểu đồ cho mong muốn thứ tư Nhận xét: Trung bình là 3.014085 cho thấy nhiều bạn sinh viên có mong muốn giảng viên

Ngày tải lên: 01/10/2017, 23:07

... NGHIỆM ĐỀ CƯƠNG ƠN TẬP HỌC KÌ I MƠN TỐN Năm học 2017 - 2018 Thời gian :90 phút ĐỀ SỐ Bài 1(2 điểm): Rút gọn phân thức x2 − 4x + a, x−2 xy (3 x − 1)3 b, 12 x3 (1 − 3x) 20 x − 45 c, (2 x + 3)2 x − 10 ... THỰC NGHIỆM ĐỀ CƯƠNG ÔN TẬP HỌC KÌ I MƠN TỐN Năm học 2017 - 2018 Thời gian :90 phút ĐỀ SỐ Câu (2 điểm): Rút gọn phân thức sau a) 5ab ( a − 1) x + 1) b) ( 10a 2b ( − a ) 4a − 8a + 3a − c) 12a + 4a ... cho 120 -Hết TRƯỜNG THCS THỰC NGHIỆM ĐỀ CƯƠNG ƠN TẬP HỌC KÌ I MƠN TOÁN Năm học 2017 - 2018 Thời gian :90 phút ĐỀ SỐ Câu (2 điểm) : Tìm x a) ( x − 3) − = b) x ( x + 1) +

Ngày tải lên: 07/08/2018, 15:21

... ĐỀ CƯƠNG ƠN TẬP MƠN TỐN LỚP HỌC KỲ I/ Cộng trừ số có chữ số Bài 1: Đặt tính tính 162 + 370 728 – 245 315 + 315 478 - 178 …………………… …………………… …………………… …………………… ... Đặt tính tính 213 × 374 × × 113 121 × …………………… …………………… …………………… …………………… …………………… …………………… …………………… …………………… …………………… …………………… …………………… …………………… 152 × × 109 303 × × 176 …………………… …………………… …………………… ... : = 37 × Y × = 84 : 56 : Y = 21 : …………………………… …………………………… …………………………… …………………………… …………………………… …………………………… …………………………… …………………………… …………………………… Y : = 115 - Y × = 183 × Y : = (dư 4) ……………………………

Ngày tải lên: 11/12/2020, 15:40

... + x6  13 k5 = x5 + x6 + x7  13 k6 = x6 + x7 + x8  13 k7 = x7 + x8 + x9  13 k8 = x8 + x9 + x10  13 k9 = x9 + x10 + x1  13 k10 = x10 + x1 + x2  13  130  k1 + k2 + + k10 = (x1+ + x2 ... x1  12 x  x3  27 x  15 x5  x6  x7  20 x8  12 x9  15 x10  62  x  0,1, j  1,2,10  j PT 67 Giải toán ngƣời du lịch với ma trận chi phí nhƣ sau:  31 15 23 10 17 16  24 07 12 12 34 ... giải toán túi? IT b) Áp dụng thuật toán nhánh cận giải toán túi dƣới đây, rõ kết theo bƣớc thực thuật toán? 30 x1  19 x  13x3  38 x  20 x5  x6  x7  19 x8  10 x9  11x10  max,  15 x1

Ngày tải lên: 19/03/2021, 17:16

... cách hợp lí: a) + + + + + + + + b)0 × × × × × 10 + × c) − + − + − + − + 10 − d)20 − 16 + 19 − 15 + 18 − 14 + 17 − 13 + 16 − 12 + 15 − 11 + 14 − 10 ... chỗ chấm (các phép tính khơng nhớ): 7… …1 2… + + + …1 …1 …1 7…6 6… 9… − 5… 1… …2 − …7 1… …8 − 6… …3 6… Bài 33 Tính: a) 457 + 212 −352 = ……… b) 594 − 41 + 123 = ………… ……………………………… ……………………………… ……………………………… ... Bài 36 Tìm x: a) x + 123 = 245 + 101 b) x + 213 + 222 = 785 …………………… …………………… …………………… …………………… …………………… …………………… c) x − 314 = 410 + 201 d) x − 32 + 410 = 721 …………………… …………………… ……………………

Ngày tải lên: 01/04/2021, 17:32

... thức Bài 1: Thực phép tính: a) 125 3 48 b) 5 5 20 45 c) ( 12 4)( 27   144 16) d) (2 3) 2 60 e) 6(3 12 3  48 6) g)  2 ( 6  2)( 2 3) h) 10 84  34 189 i) 2 15 3 3 3 ...  d) 1 1 x x x x x x x x                         Giải phương trình: Bài 1: Giải phương trình : 1) 2x 1 2) 9(x1) 21 3) 4x2 4x16 4) (2x 1)2 3 ... e) 1 4 18 2 x  x  x  g) √1− x+√4−4x −1 3√16−16x+5=0 h) √x −2−3√x2−4=0 II CÁC BÀI TOÁN RÚT GỌN: Bài Cho biểu thức : A = 2 x x x x x x     với ( x >0 x ≠ 1) 1) Rút

Ngày tải lên: 23/05/2021, 00:56

... khơng mệnh đề Ví dụ: - mặt trời quay quanh trái đất - 1+1 =2 - Hôm trời đẹp quá! (ko mệnh đề) - Học đi! (ko mệnh đề) - số chẵn phải không? (ko mệnh đề) Cơ sở Logic I Mệnh đề Ký hiệu: người ta dùng ... Cơ sở Logic I Mệnh đề c Phép tuyển (nối rời , hợp): hai mệnh đề P, Q kí hiệu P  Q (đọc “P hay Q”), mệnh đề định : P  Q sai P Q đồng thời sai Bảng chân trị P 0 1 Q 1 PQ 1 Ví dụ: - p >4 hay ... Logic I Mệnh đề Phân loại: gồm loại a Mệnh đề phức hợp: mệnh đề xây dựng từ mệnh đề khác nhờ liên kết liên từ (và, hay, khi,…) trạng từ “không” b Mệnh đề sơ cấp (nguyên thủy): Là mệnh đề xây dựng

Ngày tải lên: 20/06/2021, 09:01

... Bài 2: Viết lại tập sau cách tính chất đặc trưng phần tử a A={5,10,15,20,25} b B={-2,-1,0,1,2} c C={1,1/2,1/4,1/8, } Bài 3: Cho X={x N| x2 ... Bài 1: Liệt kê phần tử tập sau: a A={x R| (x-1)(2x2+3x+1)=0} b B={xZ| (x2=x} c C={xN| x ước 24} d D={xN| x2+4x-5=0}  Bài 2: Viết lại tập sau cách tính chất đặc trưng phần tử a A={5,10,15,20,25} ... hợp cho Ký hiệu A  B (x  A  B  (xA ν x  B) Ký hiệu - A Tổng quát: hợp n tập A1, A2, …, An n i 1 Ai  A1  A2   An tập phần tử thuộc tập B phép giao Giao hai tập hợp A B tập hợp bao gồm

Ngày tải lên: 20/06/2021, 09:01