• Bài giảng Toán tổ hợp - Chương 1: Tổ hợp cơ bản - ĐH KHTN TP.HCMBài giảng Toán tổ hợp - Chương 1: Tổ hợp cơ bản - ĐH KHTN TP.HCM

    Chứng minh. Mỗi tổ hợp lặp chập k từ tập 1 phần tử có thể biểu diễn bằng một dãy n - 1 thanh đứng “T” và k ngôi sao “*”. Ta dùng | 0 - 1 thanh đứng để phân cách các ngăn. Ngăn thứ i chứa thêm một ngôi sao mỗi lần khi phần tử thứ 4 của tập xuất hiện trong tổ hợp. Chẳng hạn, tổ hợp lặp chập 6 của 4 phần tử được biểu thị bởi: * * | * || * * * mô t...

    pdf49 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 922 | Lượt tải: 0

  • Giáo trình Đại số tuyến tính - Chương 4: Chéo hóa ma trận - Dạng toàn phươngGiáo trình Đại số tuyến tính - Chương 4: Chéo hóa ma trận - Dạng toàn phương

    6.5. Định lý. (Tiêu chuân Sylvester) • Dạng toàn phirơng co (x1?., xn) = a^XjXj là xác định i.j=i dương khi và chi khi tất cả các định thức con chính của ma trận aH đều dtrơng. Tức là Aị > 0; i = 1, n -In • Dạng toàn phirơngco xác định âm khi và chỉ khi A có các định thírc con chính cấp chằn dtrơng, cấp lẻ âm. Tức là: (-1)1 Aj >0;i = l,n VD...

    pdf31 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1442 | Lượt tải: 1

  • Xói lở bờ sông tiền đoạn chảy qua tỉnh Đồng Tháp thực trạng, nguyên nhân và giải pháp - Trịnh Phi HoànhXói lở bờ sông tiền đoạn chảy qua tỉnh Đồng Tháp thực trạng, nguyên nhân và giải pháp - Trịnh Phi Hoành

    3. KẾT LUẬN Từ kết quả nghiên cứu trên cho thấy, xói lở bờ sông Tiền đoạn chảy qua tỉnh Đồng Tháp đang diễn ra rất phổ biến với cường độ mạnh, phạm vi rộng lớn và quy mô ngày càng gia tăng. Thực trạng xói lở bờ sông Tiền chảy qua tỉnh Đồng Tháp như vậy là do sự tác động tổng thể của các nhân tố (tự nhiên và KT - XH) tạo điều kiện thuận lợi cho ...

    pdf11 trang | Chia sẻ: yendt2356 | Ngày: 26/11/2020 | Lượt xem: 1084 | Lượt tải: 0

  • Giáo trình Đại số tuyến tính - Chương 3: Không gian VecrtorGiáo trình Đại số tuyến tính - Chương 3: Không gian Vecrtor

    Định lý. Trong không gian Euclide nếu Up u„ .,uk là một hệ véctơ trực giao và các véctơ 11^0,1 = l,k thì hệ véctơ này đltt. Nhân xét. Trong một không gian Euclide n chiều, mọi hệ gồm n véctơ khác 0 trực giao đều là một cơ sở của không gian đó. Định nghĩa 2. Cơ sở trong Nhận xét trên được gọi là cơ" Xớ' h z/<- g/ơơ của không gian Euclide. Nếu độ d...

    pdf42 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1034 | Lượt tải: 0

  • Giáo trình Đại số tuyến tính - Chương 2: Hệ phương trình tuyến tínhGiáo trình Đại số tuyến tính - Chương 2: Hệ phương trình tuyến tính

    Hệ quả 2. Hệ phương trình tuyến tính thuần nhất dạng (2) có nghiệm không tầm thường khi và chỉ khi |A| = 0; (A là ma trận hệ số) Nhận xét. Trường hợp thì h A 0 ≠ ệ (2) chỉ có nghiệm tầm thường. 3.3. Mối liên hệ giữa nghiệm của hệ phương trình tuyến tính tổng quát và nghiệm của hpt tuyến tính thuần nhất tương ứng Xét hệ phương trình tuyến tính ...

    pdf15 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 2814 | Lượt tải: 0

  • Giáo trình Đại số tuyến tính - Chương 1: Ma trận - Định thứcGiáo trình Đại số tuyến tính - Chương 1: Ma trận - Định thức

    3) PP3. (PP Gauss – Jordan ) Dùng PBĐSC trên hàng Cho ma trận A vuông cấp n. Ta tìm A-1 như sau: Bước 1. Lập ma trận [A|In] (ma trận chia khối) bằng cách ghép ma trận đơn vị cùng cấp In vào bên phải của A. Bước 2. Dùng PBĐSC trên hàng để đưa [A|In] về dạng [In|B]. Khi đó A-1 = B. VD. Tìm ma trận nghịch đảo của ma trận sau bằng phương pháp

    pdf40 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1943 | Lượt tải: 0

  • Bài giảng Đại số tuyến tính - Chương 3: Không gian Vector - Nguyễn Anh ThiBài giảng Đại số tuyến tính - Chương 3: Không gian Vector - Nguyễn Anh Thi

    Hệ quả Cho Bỵ = (U1,U2,., un); B2 = (v-^Vz,. 'Vn) là hai cơ sỏ của không gian R”. Gọi BQ = (ei,e2,. ,en) là cơ sỏ chính tắc của Rn. Ta có i) (5o —> £>1) là ma trận có được bằng cách dựng các vector Ui,u2,. .Un thành các cột. ii) (#1 -í Ho) = (Ho - H1)-1. iii) (ỔI -> B2) = (ổo -> Hi)-1(ổo B2). iv) Nếu qua một số phép BĐSCTD ma trận (Bo —> Bi) b...

    pdf73 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1170 | Lượt tải: 1

  • Bài giảng Đại số tuyến tính - Chương 2: Định thức - Nguyễn Anh ThiBài giảng Đại số tuyến tính - Chương 2: Định thức - Nguyễn Anh Thi

    Nếu A = 0 m = —1 272 = 1 m = -1, Al = -36 Ỷ 0, hệ vô nghiệm. m = 1, Al = A2 = A3 = 0. Ta có hệ ( -6r + 12# — 62 = 1; < -IQr + 20# - 102 = 2; [ -12x + 24# - 122 = 0. Hệ vô nghiệm.

    pdf35 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 859 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 6: CâyBài giảng Cấu trúc rời rạc - Chương 6: Cây

    Cây khung (Spanning Tree) Một số bài toán ứng dụng Theo thiết kế, một mạng giao thông gồm N nút. Biết trước chi phí để xây dựng đường hai chiều trực tiếp từ nút i đến nút j. Hai tuyến đường khác nhau không cắt nhau tại điểm không là đầu mút. Hiện đã xây dựng được K tuyến đường. Bài toán : Hệ thống đường đã xây dựng đã bảo đảm sự đi lại giữa hai ...

    ppt39 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1539 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 2)Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 2)

    Bài toán đường đi ngắn nhất Thuật toán tìm đường đi ngắn nhất Thuật toán Dijkstra Định lý Thuật toán Dijkstra tìm được đường đi ngắn nhất giữa 2 đỉnh trong đơn đồ thị liên thông, có trọng số. Nhận xét Chỉ đúng cho đồ thị có trọng số không âm Nhãn sau cùng của mỗi đỉnh là độ dài đường đi ngắn nhất từ đỉnh xuất phát đến nó.

    ppt47 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1167 | Lượt tải: 1