Đề kiểm tra điều kiện Toán rời rạc

Bộ đề kiểm tra điều kiện Học viện Bưu chính viễn thông Đề 5 Toán rời rạc

HOC VIEN CONG NGHE BUU CHINH VIEN THONG

KHOA CONG NGHE THONG TIN

BAI TAP DIEU KIEN

MON TOAN ROI RAC 1 (Lưu ý : Các anh/chi tw lam bài tập điêu kiện, không được sao chép lẫn nhau)

Cau 1

Tìm số nghiệm nguyên của phương trình : x¡ +x; +x; +x„ +x; =56 với :

a) x¡<7 x,>0 (2 <¡<5)

b) x, 25, x, 20 2 Si S5)

Cau 2

a) Tim nghiém cua hé thitc : @, =- 64,., - 94, (7 =2) voi diéu kién dau: @% =3:4, = 3 b) Tim nghiém cia hé thite : 4, =74,., - 64, (7 =2) voi diéu kién dau: 4) =2 5 a, =I c) Tìm hệ số của xÌy” trong (2x +3y)”

Câu 3

Trình bày và cài đặt chương trình cho thuật toán nhánh cận áp dụng trong trường hợp bài toán cái tui

wv

Ap dung : Giai bai toán cai tui sau :

Ax, + 2x + 7X3 + 3X4 < 10

xj 2 0

Cau 4

Trình bày và cài đặt chương trình cho thủ tục rút gọn áp dụng trong trường hợp bài toán người du

lịch

wv

Ap dụng : Giải bài toán người du lịch với ma trận chi phí sau :

1/1