TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Tổ hợp là một lĩnh vực quan trọng của toán học rời rạc đề cập tới nhiều vấn đề khác nhau của toán học. Lý thuyết Tổ hợp nghiên cứu việc phân bốcác phần tử vào các tập hợp. Thông thường các phần tử của tập hợp là hữu hạn và việc phân bố chúng phải thoả mãn những điều kiện nhất định nào đó tuỳ theo yêu cầu của bài toán nghiên cứu. Mỗi cách phân bố đư...

198 trang | Chia sẻ: haohao89 | Ngày: 23/07/2013 | Lượt xem: 3087 | Lượt tải: 5

Lý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ Lenhard Euler. Đồ thị được sử dụng để giải các bài toán trong nhiều lĩnh lực khác nhau . Chẳng hạn , đồ thị có thể sử để xác định mạch vòng trong ...

38 trang | Chia sẻ: haohao89 | Ngày: 23/07/2013 | Lượt xem: 2887 | Lượt tải: 2

Cho dãy a1,a2,.an. Hãy tìm một dãy con tăng có nhiều phần tử nhất của dãy. Đặc trưng: i) Các phần tử trong dãy kết quả chỉ xuất hiện 1 lần. Vì vậy phương pháp làm là ta sẽ dùng vòng For duyệt qua các phần tử aitrong dãy, khác với các bài toán của mô hình 4(đặc trưng là bài toán đổi tiền), các phần tử trong dãy có thể được chọn nhiều lần nên ta t...

16 trang | Chia sẻ: haohao89 | Ngày: 23/07/2013 | Lượt xem: 3030 | Lượt tải: 1

Miền phẳng D kểcảbiên D ∂ được gọi là miền đóng, miền phẳng D không kể biên D ∂ là miền mở. • Miền phẳng D được gọi là miền liên thông nếu có 1 đường cong nằm trong D nối 2 điểm bất kỳ thuộc D . Miền liên thông có biên là 1 đường cong kín được gọi là miền đơn liên (hình a); có biên là nhiều đường cong kín rời nhau là miền đa liên (hình b).

21 trang | Chia sẻ: haohao89 | Ngày: 23/07/2013 | Lượt xem: 3235 | Lượt tải: 1

Tài liệu Giảng tích số (Bài giảng tóm tắt) - Trường đại học Đà Lạt - Khoa Toán - Tin học

74 trang | Chia sẻ: nhungnt | Ngày: 09/11/2012 | Lượt xem: 3354 | Lượt tải: 1

DẠNG CÂU HỎI 1 ĐIỂM Câu1: (1đ) Cho hàm số z = arctg chứng minh z’’xx + z’’yy= 0 Z = artag Z’X = = Nên  = -y. = Vậy  (đpcm ) Câu 3: (1đ) Cho hàm số z = x + f(xy) với f(t) là hàm số khả vi, CMR xz’x-yz’y=x Z =x + f(xy) vì f(t) khả vi  f’(t) = f’(xy)  (a); Z’Y = (b) Thay (a) và (b) ta có = x (đpcm) Câu 4: (1đ) Cho hàm số z = y...

37 trang | Chia sẻ: nhungnt | Ngày: 09/11/2012 | Lượt xem: 4327 | Lượt tải: 1

1.Thuật toán tính nghiệm của phương trình bậc hai: ax2 + bx + c = 0 khi biết 3 hệ số a, b, c (a  0). Bước 1: Tính giá trị  theo công thức  = b2 - 4ac Bước 2: Xét dấu  , ta có kết quả tùy thuộc một trong 3 trường hợp sau đây: Trường hợp  > 0: Phương trình có 2 nghiệm được tính theo công thức x = Trường hợp  = 0: Phương trình có ng...

5 trang | Chia sẻ: nhungnt | Ngày: 05/11/2012 | Lượt xem: 3973 | Lượt tải: 5

Bài 1: Số mã vùng cần thiết nhỏ nhất là bao nhiêu để đảm bảo 25 triệu máy điện thoại khác nhau. Mỗi điện thoại có 9 chữ số có dạng 0XX-8XXXXX với X nhận giá trị từ 0 đến 9. Giải: Vì số mã vùng có dạng: 0XX-8XXXXX, với X nhận các giá trị từ 0 đến 9 (10 số), có 07 ký tự X do vậy sẽ có 107 trường hợp. Do đó, theo nguyên lý Dirichlet với 10 ...

43 trang | Chia sẻ: nhungnt | Ngày: 05/11/2012 | Lượt xem: 9451 | Lượt tải: 1

CÁC PHƯƠNG PHÁP CHỨNG MINH BẤT ĐẲNG THỨC Phương pháp 1 : Dùng định nghĩa Kiến thức : Để chứng minh A > B. Ta lập hiệu A –B > 0 Lưu ý dùng hằng bất đẳng thức M 0 với M Ví dụ 1  x, y, z chứng minh rằng : a) x + y + z xy+ yz + zx b) x + y + z 2xy – 2xz + 2yz ¬c) x + y + z +3 2 (x + y + z) Giải: a) Ta xét hiệu : x + y + z - xy – yz – zx ...

32 trang | Chia sẻ: nhungnt | Ngày: 05/11/2012 | Lượt xem: 15809 | Lượt tải: 1

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 các đối tượng, và nghiên cứu mối quan hệgiữa các 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à một môn học bắt buộc m...

197 trang | Chia sẻ: nhungnt | Ngày: 05/11/2012 | Lượt xem: 6150 | Lượt tải: 1