Toán rời rạc (BKHN)

Mô tả một thuật toán đơn giản để xác định xem liệu bài toán hôn nhân bền vữngcho trước có nghiệm duy nhất không, có nghĩa rằng chỉ có duy nhất một cách ghépcặp ổn định Toán rời rạc: Hôn nhân bền vững Bài tập 8 thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Mỗi nhóm tự học này sẽ phải đề cử một sinhviên đại diện cho nhóm để trình bày một nội dungnghiên cứu trước lớp. Yêu cầu bắt buộc là một sinhviên chỉ đại diện cho một nhóm. Làm thế nào đểchọn đại diện từ mỗi nhóm để đảm bảo yêu cầu này Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Chứng minh rằng với mọi đồ thị G ta luôn có cách sắp thứ tự các đỉnh để thuật toántham lam tô màu G dùng đúng χ(G) màu. [Gợi ý: dùng một cách tô màu dùng χ(G)màu để xác định thứ tự đỉnh cho thuật toán tham lam. Toán rời rạc Bài tập 4 thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Chứng minh sa iTìm lỗi sai trong chứng minh dưới đây rằng an= 1 với mọi số nguyên không âm n và a làsố thực không âm.Chứng minh. Ta sẽ chứng minh quy nạp theo n, với giả thiếtP(n) := ∀k ≤ n. ak= 1,trong đó k là biến nhận giá trị nguyên không âm.Bước cơ sở: P(0) tương đương với a0= 1 đúng theo định nghĩa của a0(kể cả khi a = 0).Bước quy nạp: Giả sử ak= 1 với mọi k ∈ N thỏa mãn k ≤ n. Nhưng vậy thìan+1=an· anan−1=1 · 11= 1kéo theo P(n + 1) đúng.Vậy bởi quy nạp P(n) đúng với mọi n ∈ N, có nghĩa rằng an= 1 đúng với mọi n ∈ N.Bài 2: Bài toán ô chữTrong một trò chơi ô chữ, có 15 chữ cái và một ô trống đặt trên một lưới 4 × 4. Một bướcchuyển gọi là hợp lệ nếu chữ cái chỉ di chuyển sang ô trống kề với nó. Ví dụ, một dãy gồmhai bước chuyển được mô tả như sau:. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Ở một nước lạ luôn có hai loại người. Loại Dối luôn nói dối và loại . Các đồng xu thật có trọnglượng bằng nhau, nhưng đồng xu giả có trọng lượng nhỏ hơn các đồng còn lại. Hãy đưa rachiến lược để xác định đồng xu giả mà chỉ dùng nhiều nhất 3 lần cân. (Chú ý: cân này có 2đĩa, luôn nghiêng về bên nặng hơn). Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Một tập phép toán logic được gọi là đầy đủ nếu mỗi mệnh đề đều tương đương với mộtmệnh đề chỉ chứa các toán tử logic đó Toán rời rạc Bài tập 1 thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Bài tập Luồng trên mạng - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

rong lý thuyết đồ thị, một luồng trên mạng, thường được gọi tắt là luồng, là một cách gán các luồng (dòng chảy) cho các cung của một đồ thị có hướng.  Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Quy hoạch động là kỹ thuật giải bài toán bằng cách xác
định một tập các bài toán con và giải từng bài toán con một,
nhỏ nhất trước, Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!