Tài liệu, ebook Toán Học

Bài 3.4.1. Một cộng đồng gồm 1000 cá thể được giả thiết là đồng nhất trong đó có 10 cá thể vừa trở về từ một cộng đồng khác măc phải một loại dịch bệnh. Giả sử cộng đồng ban dầu không tiêm ngừa căn bệnh đó và tất cả các cá thể đều có thể mắc bệnh.

21 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 867 | Lượt tải: 0

Bài tập Một địa đạo gồm 9 căn hầm và các đường hầm với độ dài như hình vẽ dưới. a)Cần đi tham quan tất cả các đường hầm, sao cho mỗi đường hầm chỉ đi qua đúng một lần, thì phải trổ cửa lên mặt đất ở những hầm nào, để số lần phải xuống-lên mặt đất là ít nhất. Chỉ ra các con đường đi tham quan. Nếu muốn chỉ trổ duy nhất một cửa hầm mà có thể đi ...

9 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 1033 | Lượt tải: 0

Thuật toán Dijkstra tìm ra các đường đi tốt nhất xuất phát từ đỉnh s đến mỗi đỉnh v còn lại trên đồ thị G=(V,E), có ma trận trọng số với a[u,v] là trọng số cạnh (u,v). Việc tìm mỗi đường đi tốt nhất có hai vấn đề:  Tìm ra độ dài tốt nhất của đường đi.  Tìm ra lộ trình của đường đi.Ta sẽ dùng hai mảng để giải quyết hai vấn đề này.  Mảng d[v]...

11 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 847 | Lượt tải: 0

Bài 1: Vẽ đồ thị có 6 đỉnh trong đó a)3 đỉnh bậc 3 và 3 đỉnh bậc 1. b) Bậc các đỉnh lần lượt là: 1,2,2,3,4,5. c)Bậc các đỉnh lần lượt là: 2,2,4,4,4,4. Bài 2: Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có a)4 đỉnh. b) 5 đỉnh. c)6 đỉnh. d) 8 đỉnh. Bài 3: Tìm số đỉnh và vẽ đồ thị mà nó có a)12 cạnh và mọi đỉnh đều có bậc 2. ...

15 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 1213 | Lượt tải: 0

Bước 3.1: Các tế bào lớn buộc phải chọn là những tế bào lớn nào, mà có chứa ít nhất một ô 1, không giao nhau với tế bào lớn nào khác. Bước 3.2: Nếu các tế bào lớn đã chọn ở trên phủ kín f thì kết thúc và ta có duy nhất một công thức đa thức tối tiểu là tổng các tế bào lớn này. Ngược lại thì tiếp tục bước 3.3. Bước 3.3: Ta chọn thêm các tế bào ...

15 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 1580 | Lượt tải: 0

BÀI TẬP Bài 1: Có bao nhiêu chuỗi nhị phân dài tối đa 6 bit? Bài 2: Có bao nhiêu chuỗi nhị phân dài 10 bit, sao cho bit đầu bằng 0 hay bit cuối bằng 1. Bài 3: Một mật khẩu phải có độ dài 6 ký tự (không phân biệt ký tự hoa, thường), mỗi ký tự được lấy từ bảng 26 chữ cái và 10 chữ số. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a)...

18 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 950 | Lượt tải: 0

Bài 3. Hãy sử dụng các ký hiệu toán học và logic để viết lại mệnh đề sau đây: Với mọi số thực dương x, có một số tự nhiên n sao cho x bằng 2n hoặc x nằm giữa 2n và 2n+1. Viết ra mệnh đề phủ định của nó. Bài 4. Trong bài tập nầy ký hiệu n chỉ một biến nguyên. Cho các vị từ : P(n)  "0 < n2  4" R(n)  "0 < n3  8" S(n)  "0 < n  2" a/ Ứng v...

22 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 1241 | Lượt tải: 1

Trình tự lập sơ đồ mạng  Liệt kê tất cả công việc: các công việc công nghệ, theo thứ tự thời gian trước s  Xác định thời gian thực hiện các công v  Lập sơ đồ Quy tắc lập sơ đồ mạng  Quy tắc 1 sơ đồ lập từ trái sang phải

22 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 898 | Lượt tải: 1

4. Cho một mạng thông tin gồm N nút. Trong đó, đường truyền tin hai chiều trực tiếp từ nút i đến nút j có chi phí truyền thông tương ứng là một số nguyên A[i,j] = A[j,i], với A[i,j]>=0, i  j. Nếu đường truyền tin từ nút i1 đến nút ik phải thông qua các nút i2, . . ik-1 thì chi phí truyền thông được tính bằng tổng các chi phí truyền thông A[i1,i...

124 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 1023 | Lượt tải: 0

56. Hãy tìm tất cả các số tự nhiên có 9 chữ số thỏa mãn: a) Số có 9 chữ số tạo thành một số thuận nghịch; b) Số có 9 chữ số tạo thành một số thuận nghịch và có tất cả các chữ số đều khác 0; c) Số có 7 chữ số có tổng các chữ số là 19; 57. Hãy tìm tất cả các số tự nhiên có 10 chữ số thỏa mãn: a) Số có 10 chữ số tạo thành một số thuận nghịch; b...

119 trang | Chia sẻ: nguyenlam99 | Ngày: 14/01/2019 | Lượt xem: 4312 | Lượt tải: 1