Bài thi Toán rời rạc

Trong một phương án mạng kiểu lưới kết nối n=m2 bộ xử lý song song, bộ xử lý P(i,j) được kết nối với 4 bộ xử lý (P(i1) mod m, j), P(i, (j1) mod m), sao cho các kết nối bao xung quanh các cạnh của lưới. Hãy vẽ mạng kiểu lưới có 16 bộ xử lý theo phương án này.

0p hoanganhquangninh 18-12-2012 408 75   Download

Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính.

69p coc_xanh 17-01-2013 561 117   Download

Có thể nói toán học toán học rời rạc là bộ môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy trong phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Không những thế nó còn là cữa ngõ để người học có thể tiếp cận với rất nhiều modul trong khoa học máy tính.

110p hidiefei 18-03-2013 125 32   Download

Tổng hợp những bài toán Pre VMO 2015 tuyển tập những bài toán do các thành viên VMF (tức Diễn đàn toán học Việt Nam, diendantoanhoc.net/forum) đăng và giải trong vòng 2 tháng ôn luyện kì thi Toán lớn nhất Việt Nam là Học sinh giỏi Toán vòng Quốc gia 2015. Mời các bạn tham khảo tài liệu để nắm bắt kiến thức về Toán học.

43p luu_giang_nam 03-03-2015 159 23   Download

Ngân hàng câu hỏi toán rời rạc giới thiệu đến các bạn bài tập về các chương như: Tập hợp, hàm; quan hệ; logic mệnh đề; đồ thị. Hi vọng tài liệu sẽ giúp ích cho các bạn trong quá trình học học phần này. Để nắm vững nội dung thông tin chi tiết mời các bạn cùng tham khảo tài liệu.

97p hung123580 21-12-2016 736 60   Download

Tuyển tập 200 bài toán vô địch toán: Tài liệu mang tính chất tham khảo, giúp ích cho các bạn tự học, ôn thi, với phương pháp giải hay, thú vị, rèn luyện kỹ năng giải bài tập, nâng cao vốn kiến thức cho các bạn trong các kỳ thi sắp tới, tài liệu gồm các bài toán khó. Tác giả hy vọng tài liệu này sẽ giúp ích cho các bạn.

61p ktct_1669 10-04-2012 746 113   Download

Lần I rút 2 lá bài trong bộ bài 52 lá để trên bàn. Lần II rút thêm 2 lá nữa để trên bàn. Sau đó khoanh NN 2 lá. X là số lá cơ có trong 2 lá khoanh sau cùng. a/ Tìm phân phối XS của X b/ Tính XS trong 2 lá đó chỉ có 1 con cơ. Giải Thực chất rút 2 lần (2 lá, 2 lá) thì tương đương với rút 1 lần 4 lá. Gọi Aj là biến cố trong 4 lá có j lá cơ. Aj = 0,1,2,3,4 j=0,1,2,3,4, hệ Aj là 1 hệ đầy đủ ngoài.

22p minhthan92qt 28-11-2012 814 143   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 578 134   Download

Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole....

58p inguyentri 27-05-2011 240 33   Download

Ứng dụng của lý thuyết ngôn ngữ hình thức và automata:  Dùng trong xử lý từ vựng và cú pháp ngôn ngữ tự nhiên;  Dùng trong xây dựng ngôn ngữ lập trình ctd; Dùng trong nhận dạng (đối với những mẫu nhận dạng có cấu trúc);  Dùng trong tin sinh học (Bio-informatics);  Dùng trong tính toán phân tử (DNA Computing);  Dùng trong xử lý ảnh (nén ảnh Fractal,...);  Dùng trong công nghệ phần mềm ( mã hóa dữ liệu, mô hình hoá các hệ thống động, các tiến trình hệ thống…); Trong lĩnh vực trí tuệ nhân tạo…...

36p levanvitin41 28-01-2013 331 25   Download

trong toán học, tập hợp có thể hiểu tổng quát là một sự tụ tập của một số hữu hạn hay vô hạn các đối tượng nào đó Nếu a là phần tử của tập hợp A, ta kí hiệu aA Và a không là phần tử của tập hợp A kí hiệu aA

62p tet0202 19-02-2013 75 13   Download

Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A  B| = |A| +|B|

25p tet0202 19-02-2013 59 10   Download

Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole....

24p tet0202 19-02-2013 67 8   Download

Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 3: Đồ thị phẳng và bài toán tô màu đồ thị trình bày khái niệm đồ thị phẳng, tô màu đồ thị,... Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

30p tet0202 19-02-2013 296 48   Download

Mời các bạn cùng tham khảo Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 1: Đại cương về đồ thị sau đây để hiểu rõ hơn về khái niệm đồ thị, biểu diễn đồ thị, một số đồ thị đặc biệt, đồ thị có hướng,... Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

44p tet0202 19-02-2013 215 42   Download

Chương 4 Biến ngẫu nhiên hai chiều, cùng tìm hiểu chương học này với nội dung kiến thức trình bày sau: Khái niệm, bảng phân phối xác suất của biến ngẫu nhiên hai chiều rời rạc, các tham số đặc trưng của biến ngẫu nhiên hai chiều rời rạc.

46p tanhthanhthanh23 18-04-2014 129 16   Download

Trong bài giảng Toán rời rạc Chương 4 Đồ thị nêu những khái niệm và tính chất cơ bản của đồ thị. Đồ thị vô hướng không có cạnh song song và không có khuyên gọi là đơn đồ thị vô hướng.

114p model_12 22-04-2014 213 36   Download

Bài giảng môn học Toán rời rạc gồm 4 chương. Các nội dung chính của bài giảng bao gồm: Cơ sở logic, phép đếm, quan hệ, đại số Boole, hàm Boole, đồ thị. Mời bạn đọc tham khảo tài liệu để hiểu rõ hơn về các nội dung trên.

46p hoa_loaken91 30-05-2014 233 25   Download

Với "Bài giảng Toán rời rạc - Chương 4: Lý thuyết đồ thị" sẽ giúp bạn nắm vững kiến thức toán học gồm các khái niệm cơ bản về đồ thị EULER và đồ thị HAMILTON.

91p conchimnhai 28-06-2014 756 58   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Một số bài toán tối ưu trên đồ thị nhằm trình bày về đồ thị có trọng số và bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán du lịch...cùng tìm hiểu bài giảng để có kiến thức về bài toán tối ưu trên đồ thị.

67p thick_12 12-07-2014 116 13   Download