Bài 1. Dãy con không giảm dài nhất  (6 điểm)

Cho dãy số nguyên dương a₁, a₂, ..., a_n.

Bài 4. Biến đổi bảng

Bài 3. Kênh xung yếu                                        

Một hệ thống n máy tính (các máy tính được đánh số từ 1 đến n) được nối lại thành một mạng bởi m kênh nối, mỗi kênh nối hai máy nào đó và cho phép truyền tin một chiều từ máy này đến máy kia. Ta gọi một mạch vòng của mạng đã cho là một dãy các máy tính và các kênh nối chúng có dạng:

Bài 2. Quân tượng

Xét bàn cờ vuông kích thước n×n. Các dòng được đánh số từ 1 đến n, từ dưới lên trên. Các cột được đánh số từ 1 đến n từ trái qua phải.