Giáo trình Toán rời rạc

Một vị từ là một khẳng định P(x,y,...) trong đó có chứa một số biến x,y,... Lấy giá trị trong những tập họp A,B,... cho trước, sao cho : Bản thân P(x,y,...) không phải là mệnh đề. Nếu thay x, y ,... bằng những giá trị cụ thể thuộc tập họp A, B,... cho trước ta sẽ được một mệnh đề P(x, y, ...), …

43p luckystar_1201 08-11-2013 150 22   Download

Chương 1. Cơ sở lôgic Định nghĩa: Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ví dụ: - Đại học CNTT trực thuộc ĐHQG TP.HCM. - 1+7 =8.

196p luckystar_1201 08-11-2013 183 17   Download

Định nghĩa : Mệnh đề chỉ có một giá trị đơn (luôn đúng hoặc sai) được gọi là mệnh đề nguyên từ ( atomic proposition ). Các mệnh đề không phải là mệnh đề nguyên từ được gọi là mệng đề phức hợp (compound propositions).

73p luckystar_1201 08-11-2013 119 11   Download

Khái niệm đường đi Hamilton được xuất phát từ bài toán: “Xuất phát từ một đỉnh của khối thập nhị diện đều, hãy đi dọc theo các cạnh của khối đó sao cho đi qua tất cả các đỉnhkhác, mỗi đỉnh đi qua đúng một lần, sau đó trở về đỉnh xuất phát” Bài toán này được nhà toán học Hamilton đưa ra vào năm 1859

22p basso 16-03-2009 577 134   Download

Tham khảo bài thuyết trình 'cơ sở logic', khoa học xã hội, kinh tế chính trị phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

105p ngokdhv 01-10-2010 239 83   Download

Tài liệu giảng dạy về toán đã được giảng dạy với mục đích cung cấp cho học sinh những kiến thức cơ bản nhất, có tính hệ thống liên quan tới toán học. Thông qua tài liệu này giúp các bạn hệ thống lại kiến thức. Chúc các bạn thành công.

49p thanh_pci 23-12-2011 206 28   Download

Khái niệm: Đại lượng ngẫu nhiên là đại lượng có thể ngẫu nhiên nhận một số giá trị với xác suất tương ứng xác định. Đại lượng ngẫu nhiên là rời rạc nếu số các giá trị của nó là hữu hạn hoặc vô hạn đếm được Đại lượng ngẫu nhiên là liên tục nếu tập hợp tất cả các giá trị có thể có của nó lấp đầy ít nhất 1 khoảng trên trục số.

43p gregorimendel 25-09-2011 431 81   Download

Tín hiệu là biểu hiện vật lý của thông tin. Về mặt toán, tín hiệu là hàm của một hoặc nhiều biến độc lập. Các biến độc lập có thể là: thời gian, áp suất, độ cao, nhiệt độ… Biến độc lập thường gặp là thời gian. Trong giáo trình sẽ chỉ xét trường hợp này. Một ví dụ về tín hiệu có biến độc lập là thời gian: tín hiệu điện tim.

155p vantoan90 29-05-2012 132 21   Download

Tham khảo bài thuyết trình 'bài giảng :toán học 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ả

28p can_loc 25-07-2012 355 89   Download

THỐNG KÊ LÀ GÌ? NG THỐNG KÊ LÀ HỆ THỐNG CÁC PHƯƠNG NG NG PHÁP DÙNG ĐỂ THU NHẬP, XỬ LÝ VÀ PHÂN NG P, TÍCH CÁC CON SỐ (MẶT LƯỢNG) CỦA NG) NHỮNG HIỆN TƯỢNG SỐ LỚN ĐỂ TÌM HIỂU NG BẢN CHẤT VÀ TÍNH QUY LUẬT VỐN CÓ CỦA CHÚNG (MẶT CHẤT) TRONG NHỮNG ĐIỀU NG T) KIỆN THỜI GIAN VÀ ĐỊA ĐIỂM CỤ THỂ. THỐNG KÊ CHIA THÀNH 2 LÃNH VỰC : NG NH - THỐNG KÊ MÔ TẢ : BAO GỒM CÁC PHƯƠNG NG PHÁP THU NHẬP, MÔ TẢ VÀ TRÌNH BÀY SỐ P, LIỆU....

229p denngudo 04-06-2012 207 55   Download

Phép thử và biến cố + Phép thử ngẫu nhiên là sự thực hiện một nhóm các điều kiện và có thể lặp lại nhiều lần. + Trong kết quả của phép thử , đặc trưng của định tính là biến cố ngẫu nhiên (A, B, C, (A, B, C,…), ), đặc trưng của định lượng là biến ngẫu nhiên (X, Y,..). (X, Y,..).

224p denngudo 04-06-2012 423 76   Download

Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản : Bài toán đêm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tới ưu tổ hợp. Nội dung cảu phần I không những giúp nâng cao tư duy toán, mà còn làm quen với tư duy thuật toán trong việc giải quyết các vấn đề thực tế, đồng thời cũng rèn luyện kỹ thuật lập trình các bài toán tổ hợp

30p can_loc 25-07-2012 283 39   Download

Tín hiệu(signal) dùng để chỉ một đại lượng vật lý mang tin tức. -Về mặt toán học, ta có thể mô tả tín hiệu như là một hàm theo biến thời gian, không gian hay các biến độc lập khác VD: x(t ) = 20t2 s( x, y) = 3x + 5xy + y2.Xử lý tín hiệu (signal processing): Các công việc hay các phép toán được thực hiện trên tín hiệu nhằm đạt một mục đích nào đó

299p anotheryou 07-12-2012 215 63   Download

Mệnh đề (Proposition): là một diễn đạt có giá trị chân lý (chân trị) xác định (đúng hoặc sai nhưng không thể vừa đúng lại vừa sai). Ví dụ 1.1: Các diễn đạt sau, diễn đạt nào là mệnh đề? Mặt trời quay quanh trái đất 3+1 = 5 Trái đất quay quanh mặt trời,… x + 2 = 8 Mấy giờ rồi? phải hiểu kỹ điều này. Hà nội là thủ đô của Việt Nam Sài gòn nằm ở miền bắc việt nam x+1=5 nếu x=1

63p batman_1 10-01-2013 121 12   Download

Những nguyên lý đếm cơ bản: 1) Quy tắc cộng: Giả sử có k công việc T1, T2, ..., Tk. Các việc này có thể làm tương ứng bằng n1, n2, ..., nk cách và giả sử không có hai việc nào có thể làm đồng thời. Khi đó số cách làm một trong k việc đó là n1+n2+ ... + nk. .Ví dụ. 1) Một sinh viên có thể chọn bài thực hành máy tính từ một trong ba danh sách tương ứng có 23, 15 và 19 bài. Vì vậy, theo quy tắc cộng có 23 + 15 + 19...

21p tulip_12 14-01-2013 115 15   Download

Ký hiệu: Ta dùng 1. Nhắc lại về tập hợp và ánh xạ – các chữ in: A, B, C, ..., X, Y, Z, ... để chỉ các tập hợp. – các chữ nhỏ: a, b, c, ..., x, y, z, ... để chỉ các phần tử. – ký hiệu x ∈ A để chỉ x là một phần tử của tập hợp A. Ký hiệu x ∉ A để chỉ x không phải là một phần tử của tập hợp A.

27p ngothanhnhat_gs 15-03-2013 59 8   Download

Trên tập A={1,2,3,4}, quan hệ: R1= {(1,1),(1,2),(2,1),(2,2),(3,4),(4,1),(4,4)} không phản xạ vì (3,3) ∉ R1 R2= {(1,1),(1,2),(1,4),(2,2),(3,3),(4,1),(4,4)} phản xạ vì (1,1),(2,2),(3,3),(4,4) ∈ R2 Quan hệ ≤ trên Z phản xạ vì a ≤a với mọi a ∈ Z Quan hệ trên Z không phản xạ vì 11 không đúng Quan hệ “|”(ước số) trên Z+ là phản xạ vì mọi số nguyên a là ước của chính nó.

67p tet0202 19-02-2013 348 45   Download

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ký hiệu: người ta dùng các ký hiệu P, Q, R… để chỉ mệnh đề. Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hay...

36p tet0202 19-02-2013 172 24   Download

Bài giảng môn học Toán học rời rạc cung cấp cho các bạn những kiến thức chính về: Tập hợp và logic mệnh đề, giải thuật và các phương pháp đếm, lý thuyết đồ thị và cây. Để hiểu rõ hơn về bài giảng mời các bạn cùng tham khảo tài liệu.

93p brolly 13-09-2016 115 18   Download

Trong bài này người học sẽ tìm hiểu một số nội dung sau: Các thành phần chủ yếu của hạ tầng kỹ thuật cho thương mại điện tử, phần mềm e-commerce , tiến trình xử lý giao dịch e-commerce, mạng và kỹ thuật chuyển mạch gói, hệ thống thanh toán điện tử, các rắc rối trong thương mại điện tử, ăn cắp sở hữu trí tuệ, lừa gạt trong e-commerce,... Mời tham khảo.

49p nhanmotchut_4 01-11-2016 117 11   Download