• Giáo trình toán rời rạc - Nguyễn Duy PhươngGiáo trình toán rời rạc - Nguyễn Duy Phương

    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ố đư...

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

  • Báo cáo Thực tập: lý thuyết đồ thị trong toán họcBáo cáo Thực tập: lý thuyết đồ thị trong toán học

    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 ...

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

  • Một số bài toán quy hoạch động điển hìnhMột số bài toán quy hoạch động điển hình

    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...

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

  • Bài giảng môn toán a2Bài giảng môn toán a2

    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).

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

  • Ebook Bài tập giải tích  - Tập 2Ebook Bài tập giải tích - Tập 2

    Trong phần lớn các sách toán ởnước ta từ trước đến nay, các hàm tang và côtang cũng nhưcác hàm ngược của chúng được ký hiệu làtgx, cotgx, arctgx, arccotgx theo cách ký hiệu của các sách có nguồn gốc từ Pháp và Nga, tuy nhiên trong các sách toán của Mỹ và phần lớn các nước châu Âu, chúng được ký hiệu tương tự là tanx, cotx, arctanx, arccotx. Tro...

    pdf399 trang | Chia sẻ: maiphuongtl | Ngày: 11/07/2013 | Lượt xem: 2617 | Lượt tải: 1

  • Ebook Bài tập giải tích - Tập 1Ebook Bài tập giải tích - Tập 1

    Bạn đang có trong tay tập 1 của một trong những sách bài tập giải tích (theo chúng tôi) hay nhất thế giới Sách này có các ưu điểm sau: - Các bài tập sắp xếp từ dễ tới khó và có nhiều bài tập hay - Lời giải khá đầy đủ và chi tiết - Kết hợp những ý tưởng hay giữa toán học sơ cấp và toán học hiện đại

    pdf366 trang | Chia sẻ: maiphuongtl | Ngày: 11/07/2013 | Lượt xem: 3258 | Lượt tải: 2

  • Giảng tích số (Bài giảng tóm tắt)Giảng tích số (Bài giảng tóm tắt)

    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

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

  • Giải các dạng bài tập toán A3Giải các dạng bài tập toán A3

    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...

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

  • Các thuật toán trong toán rời rạcCá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: 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...

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

  • Bài tập toán rời rạc có giảiBài tập toán rời rạc có giải

    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 ...

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