Bài 1: Chứng minh cặp biểu thức sau là tương đương logic: p ↔ q và (p  q)

Bài 2: Dùng quy nạp toán học để chứng minh 1 + 2 + 22 + …+ 2n = 2n+1 - 1 với mọi n
nguyên không âm.
Bài 3: Trung tâm ngoại ngữ ABC có 110 em học cấp độ B1, 140 em học cấp độ B2, 120
em học cấp độ C1, 50 em học cả B1 và B2, 30 em học cả B1 và C1, 20 em học cả B2 và
C1 và 10 em học cả 3 cấp độ B1, B2, C1 cùng thời điểm. Hỏi có tất cả bao nhiêu học viên
của trung tâm ABC, biết rằng học viên nào cũng phải học ít nhất 01 cấp độ.
Bài 4: Giải công thức truy hồi sau
a(n) = 2a(n-1) + 5a(n-2) - 6a(n-3) ; a(0)=0, a(1)=-4, a(2)=8
Bài 5: Trong mặt phẳng cho 6 điểm phân biệt, trong đó không có 3 điểm thẳng hàng. Các
điểm được nối nhau từng đôi một bởi các đoạn thẳng màu xanh hoặc đỏ. Chứng tỏ rằng có
3 điểm nối nhau bởi các đoạn thẳng cùng màu.
Bài 6: Đồ thị có bao nhiêu cạnh nếu bậc của các đỉnh tương ứng là 4, 3, 3, 2, 2?
Bài 7: Cho đồ thị sau:

a) Tìm đường đi ngắn nhất từ đỉnh a đến đỉnh e theo thuật toán Dijkstra.
b) Tìm cây khung nhỏ nhất của đồ thị theo thuật toán Prim.