sách toán rời rạc hay

Ngày tải lên: 26/07/2014, 15:14

Ngày tải lên: 28/07/2014, 11:24

Ngày tải lên: 06/09/2013, 10:50

... hoặc chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách. Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái ... 62 8 52 8 = 167.410.949.583.04 0 Cách 02: không phân biệt chữ thường với chữ hoa: Cách làm hoàn toàn tương tự, nhưng thay vì sử dụng các số 62 và 52 thì ở đây sử dụng 02 số: 36 Bai tap toan roi rac co giai Links downloaded ... và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài). Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh có bậc tối thiểu là n...

Ngày tải lên: 15/08/2012, 09:15

... Các thuật toán trong toán rời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... temp; end; 4. Output F. 9. Thuật toán lặp tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : Xuất : nghiệm của phương trình Thuật toán: 1. delta := b 2 - ... quả: phương trình vô nghiệm; (Trong thuật toán nầy, ký hiệu sqrt(delta) dùng để chỉ căn bậc hai dương của delta) 4. Thuật toán Tìm kiếm tuyến tính (hay tuần tự) Nhập : dãy a 1 , a 2 , . . .,...

Ngày tải lên: 15/08/2012, 09:15

... tập rời rạc. Một trong những yếu tố làm Toán rời rạc trở nên quan trọng là việc lưu trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời rạc. Chính vì lý do đó, Toán học rời rạc ... là bài toán đếm, bài toán liệt kê, bài toán tồn tại và bài toán tối ưu. Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn điều kiện đã nêu?”. Bài toán đếm ... với a∈A, b ∈B. Hay có thể biểu diễn bằng biểu thức: A ì B = { (a, b) | a A ∧ b ∈B } 16 LỜI GIỚI THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm...

Ngày tải lên: 15/08/2012, 09:36

... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z} Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương. Z n ={[0],[1],…,[n-1]} TOÁN RỜI RẠC (Discrete Mathematics) Quan hệ thứ tự (tiếp theo) Ví dụ 5.4: Trên tập số nguyên dương ... A  R 2 không phải là quan hệ thứ tự vì không phản xứng Ví dụ 5.2: Quan hệ ≤ (so sánh nhỏ hơn hay bằng thông thường trên R) trên tập số thực R là một quan hệ thứ tự. Tập (R, ≤) là tập có thứ ... được định nghĩa: ∀x,y∈A, xRy ⇔ “x thân quen với y” Ta có: “∀x∈A, x thân quen với x” (hiển nhiên) Hay ∀x∈A, xRx nên R có tính phản xạ. Ví dụ 2.4: Quan hệ “≤“ trên R có tính phản xạ. Vì: ∀x∈ R,...

Ngày tải lên: 17/08/2012, 10:10

... & CY Cể HNG ã nh ngha Cõy Rng ã CY KHUNG TRNG LNG NH NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHẫP M (2) ã CC V V Trong ... được gán nhãn t : [ ±y, σ(t) ]: chuyển sang B4 – Hoặc không thể gán nhãn cho đỉnh thu t: thuật toán kết thúc. Đặt X 0 tập các đỉnh được gán nhãn, Y 0 tập các đỉnh không được gán nhón, khi ... bằng với tổng luồng trên các cung thu vào tại t Được gọi là giá trị của luồng trên mạng – Bài toán luồng cực đại trong mng: ã Xỏc nh lung cc i f (lung cú giỏ tr ln nht) ã LT CT V S TNG LUNG Lỏt...

Ngày tải lên: 18/08/2012, 23:38

... Nếu bạn đã giải hết bài tập trong sách toán r ời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rời rạc 2 này". Nhận thấy suy diễn ... đã giải hết bài tập trong sách toán rời rạc 2 này mà có thể giải sách khác (P là F). 2.3. Các phương pháp chứng minh Như đã giới thiệu trong phần trên, mỗi bài toán cần chứng minh thông thường ... trên mệnh đề sau : ((P→Q) ∧ Q) → P Trong đó: P = "Bạn đã giải hết bài tập trong sách toán rời rạc 2" Q = "Bạn nắm vững logic" Mệnh đề ((P→Q) ∧ Q) → P không phải là...

Ngày tải lên: 06/09/2012, 15:17

... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc Phần I: Môn Toán Rời Rạc Khoa CNTT Bộ môn KHMT Môn: Toán rời rạc Thời gian: Phần câu hỏi trắc nghiệm: 1, Câu ... CNTT Bộ môn KHMT Môn: Toán rời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề. a. Lan thích học toán. b. Lan không thích học toán c. không ai thích học toán. d. Mọi người ... KHMT Môn: Toán rời rạc Đề số 2 Thời gian: 1, Câu nào sau đây KHÔNG là một mệnh đề ? a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học toán d, Tuy...

Ngày tải lên: 12/09/2012, 16:20

... thuật toán trong Thí dụ 3 có độ phức tạp là n-1 và là một thuật toán hữu hiệu (hay thuật toán nhanh); thuật toán trong Thí dụ 4 có độ phức tạp là 2 n 1 và đó là một thuật toán không hữu hiệu (hay ... thuật toán Euclide. Thuật toán này đã biết từ thời cổ đại. Nó mang tên nhà toán học cổ Hy lạp Euclide, người đã mô tả thuật toán này trong cuốn sách “Những yếu tố” nổi tiếng của ông. Thuật toán ... toán. Ta sẽ thấy rằng các thuật toán rút gọn liên tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một lớp rất rộng các bài toán. Định nghĩa: Một thuật toán...

Ngày tải lên: 12/09/2012, 16:20

... thuật toán đệ quy chia bài toán với các thông tin vào đã cho thành một hay nhiều bài toán nhỏ hơn. Sự phân chia này được áp dụng liên tiếp cho tới khi có thể tìm được lời giải của bài toán nhỏ ... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ n b (để ... O( 3log 2 n ). Chú ý là log 2 3  1,6. Vì thuật toán nhân thông thường dùng O(n 2 ) phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là...

Ngày tải lên: 12/09/2012, 16:20

... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... của các máy nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song song và nhờ việc sử dụng ... người ta hy vọng có thể giải nhanh các bài toán phức tạp. Trong thuật toán song song có một dãy các chỉ thị theo dõi việc thực hiện thuật toán, gửi các bài toán con tới các bộ xử lý khác nhau, chuyển...

Ngày tải lên: 12/09/2012, 16:20

... đường đi là ngắn nhất? Bài toán được nhà toán học Trung Hoa Guan nêu lên đầu tiên (1960), vì vậy thường được gọi là “bài toán người phát thư Trung Hoa”. Ta xét bài toán ở một dạng đơn giản như ... này là Hamilton và rõ ràng mỗi chu trình Hamilton là một cách sắp xếp như yêu cầu của bài toán. Bái toán trở thành tìm các chu trình Hamilton phân biệt của đồ thị đầy đủ K n (hai chu trình ... mọi đỉnh của G’ đều có bậc chẵn hay G’ là đồ thị Euler. Bỏ cạnh (u,v) đã thêm vào ra khỏi chu trình Euler trong G’ ta có được đường đi Euler từ u đến v trong G hay G là nửa Euler. 4.1.5. Chú...

Ngày tải lên: 12/09/2012, 16:20

... 91 6.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m  n(n1)/2). Trong trường hợp đó, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim ... 3 5 Trước hết, chú ý rằng các phép toán +, , *, /,  đều là các phép toán hai ngôi, vì vậy trong cây nhị phân tương ứng, các đỉnh mang dấu các phép toán đều là đỉnh trong và có hai con. ... nhà toán học Anh tên là Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. Từ đó cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. Cây rất hay...

Ngày tải lên: 12/09/2012, 16:20

... tiếng nhất trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn màu”, ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán ... Rõ ràng mọi bản đồ trên mặt phẳng đều có đồ thị đối ngẫu phẳng. Bài toán tô màu các miền của bản đồ là tương đương với bài toán tô màu các đỉnh của đồ thị đối ngẫu sao cho không có hai đỉnh...

Ngày tải lên: 12/09/2012, 16:20

... Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. [6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật, 2000. [7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB ... Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc ... đại số Boole được xếp theo từng cặp a) và b). Từ mỗi tiên đề a), nếu ta thay . bởi +, thay + bởi . , thay 1 bởi 0 và thay 0 bởi 1 thì ta được tiên đề b) tương ứng. Ta gọi cặp tiên đề a),...

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20