Website chia sẻ tài liệu, ebook tham khảo cho các bạn học sinh, sinh viên
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...
49 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 922 | Lượt tải: 0
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...
31 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1442 | Lượt tải: 1
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 ...
11 trang | Chia sẻ: yendt2356 | Ngày: 26/11/2020 | Lượt xem: 1084 | Lượt tải: 0
Đị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...
42 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1034 | Lượt tải: 0
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 ...
15 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 2814 | Lượt tải: 0
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
40 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1943 | Lượt tải: 0
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...
73 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1170 | Lượt tải: 1
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.
35 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 859 | Lượt tải: 1
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 ...
39 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1539 | Lượt tải: 1
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ó.
47 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1167 | Lượt tải: 1