Thư viện tài liệu, ebook tham khảo dành cho học sinh, sinh viên

9. Có năm sinh viên V, W, X, Y, Z muốn thực tập tại năm công ty A, B, C, D, E. Sau đây là danh sách xếp hạng mức độ ưa thích của các sinh viên và của các công ty (trái nhất là thích nhất): Sinh viên Công ty V A B C D E W B C D A E X C D A B E Y D A B C E Z A B C D E Công ty Sinh viên A W X Y Z V B X Y Z V W C Y Z V W X D Z V W X Y E V ...

4 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 1041 | Lượt tải: 0

9. Ta có ba bình thể tích 10 lít, 7 lít, và 4 lít. Ban đầu, bình 7 lít và 4 lít chứa đầy nước, còn bình 10 lít rỗng. Ta chỉ được phép sử dụng thao tác sau: Đổ hết lượng nước còn lại từ một bình sang một bình khác, chỉ dừng khi bình rỗng hoặc bình kia đầy. Bài toán đổ nước: Liệu với một dãy các thao tác này, ta có thể để lại đúng 2 lít nước trong...

2 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 927 | Lượt tải: 0

Bà mối ▶ Có m chàng trai, n cô gái và k bà mối. Mỗi bà mối p có một danh sách L p gồm các chàng trai và cô gái là khách hàng của bà ta. ▶ Bà mối p có thể se duyên cho bất cứ cặp trai-gái nào là khách hàng của bà ta, nhưng không đủ sức tổ chức quá dp đám cưới. ▶ Hãy xây dựng thuật toán căn cứ vào danh sách Lp, dp đưa ra cách tổ chức nhiều nh...

19 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 929 | Lượt tải: 0

1. Cho bàn cờ n × n như sau: Xét đường đi ngắn nhất từ góc A tới góc B đi qua các cạnh (mỗi đường qua 2n cạnh). (a) Có bao nhiêu đường như vậy? (b) Chứng minh rằng số đường không xuống dưới đường chéo chính là số Catalan Cn. 2. Hãy tìm cách chứng minh số cách đặt dấu ngoặc là số Catalan mà không dùng hàm sinh. 3. Có 2n người đứng đợi mua vé xe...

5 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 659 | Lượt tải: 0

13. Xác định hệ số của x12 y24 trong đa thức (x3 + 2x y2 + y + 3)18. (Chú ý: x hoặc y có thể xuất hiện trong nhiều số hạng!) 14. Với mỗi xâu dưới đây, hãy xác định số cách sắp xếp các chữ trong đó mọi chữ đều được dùng. (a) OVERNUMEROUSNESSES (b) OPHTHALMOOTORHINOLARYNGOLOGY (c) HONORIFICABILITUDINITATIBUS 15. Có bao nhiêu cách tô lên 27 bức...

2 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 763 | Lượt tải: 0

6. Chứng minh rằng: Tồn tại đồ thị thi đấu n đỉnh thỏa mãn mọi đỉnh đều có bậc vào bằng bậc ra nếu và chỉ nếu n lẻ. 7. Với n ≥ 1, hãy chứng minh hoặc bác bỏ rằng: mọi đồ thị có hướng với n đỉnh đều có hai đỉnh có cùng bậc ra hoặc hai đỉnh có cùng bậc vào. 8. Chứng minh rằng đồ thị có hướng là liên thông mạnh nếu với mọi cách phân hoạch tập đỉn...

1 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 856 | Lượt tải: 0

7. Giả sử G = (V, E) là đồ thị Peterson. a. Chứng minh rằng G là đồ thị nửa Hamilton, nhưng không là Hamilton. b. Chứng minh rằng với mọi v 2 V, đồ thị G − v là đồ thị Hamilton. 8. Chứng minh rằng đồ thị hai phần với một số lẻ đỉnh không là đồ thị Hamilton. 9. Chứng minh rằng đồ thị đầy đủ Kn có thể phân rã thành các chu trình Hamilton nếu và ...

1 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 1157 | Lượt tải: 0

12. Chứng minh rằng: Nếu trọng số trên các cạnh của đồ thị G là khác nhau từng đôi một, vậy đồ thị có duy nhất một MST. 13. Cây bao trùm lớn nhất của một đồ thị liên thông, có trọng số là cây bao trùm có trọng số lớn nhất. Hãy đề xuất một thuật toán tương tự thuật toán Kruskal xây dựng cây bao trùm cực đại của một đồ thị liên thông có trọng số....

2 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 974 | Lượt tải: 0

7. Định nghĩa. Giao số của đồ thị được định nghĩa là số giao điểm ít nhất khi vẽ đồ thị trên mặt phẳng sao cho không có ba cạnh nào cắt nhau tại cùng một điểm. a) Chứng minh rằng K3,3 có giao số bằng 1. b) *Tìm giao số của mỗi đồ thị không phẳng sau c) *Chứng minh rằng nếu m và n là các số nguyên chẵn, thì giao số của Km,n nhỏ hơn hoặc bằng m...

3 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 743 | Lượt tải: 0

3. Giả sử có nhiều nam hơn nữ. (a) Định nghĩa cặp ghép ổn định trong trường hợp này. (b) Giải thích tại sao áp dụng Thủ tục kén chồng trong trường hợp này sẽ mang lại một cặp ghép ổn định trong đó mọi cô gái đều được kết hôn. 14. Hãy đưa ra một ví dụ cặp ghép ổn định giữa 3 nam và 3 nữ trong đó không ai lấy được người mình thích nhất. Giải thí...

2 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 803 | Lượt tải: 0