... hình 3 dưới.
Page 2
Bai toan 3-98
3. Party Lamps
Để thắp sáng buổi dạ hội tại Cuộc thi Olympic Tin họcquốctế năm 1998, chúng ta có một bộ
gồm
N
ngọn đèn màu đánh số từ 1 đến
N
. Các ngọn ... ghi lại tổng số lần bấm nút.
Khi buổi dạ tiệc bắt đầu, tất cả các đèn đều ở trạng thái ON và máy đếm
C
được đặt ở 0.
Bài toán
Cho trước giá trị đếm máy
C
ghi được và thông tin trạng thái ...
0000000000
0110110110
0101010101
Trong trường hợp này, các ngọn đèn có thể ở ba trạng thái:
tất cả các ngọn đèn đều ở trạng thái
OFF
;
hoặc các ngọn đèn 1, 4, 7, 10 ở trạng thái
OFF
và các ngọn đèn 2, 3,...
... C của mã W là
cực tiểu phải
nếu không có một xâu con trái (là xâu con bắt
đầu từ ký tự trái đầu tiên) thực sự nào của C là dãy phủ của W. Ví dụ
AAALAL
là
dãy
phủ cực tiểu phải
của
ALL
, ... không cực tiểu phải
của
ALL
vì nó có xâu con trái thực sự
AAALAL
là dãy phủ.
Các điều kiện sau của văn bản phải thoả mãn:
1. Với mọi vị trí của văn bản, số các dãy phủ cực tiểu phải ... chứ tuyệt
nhiên không liên quan gì đến lời giải thực sự của bài toán.
Page 3
Bai toan 1-99
1. Cửa hàng bán hoa
Bài toán
Tại một cửa hàng người ta muốn cắm một số loài hoa vào các...
... Chú ý rằng, giá trị B của chương trình kiểm tra có thể không là tối ưu. Thực
tế, B được chọn dựa trên một thuật toán có chiến lược đơn giản với không có nước đi nào thừa và
phụ thuộc vào giá ...
Output
Output là tệp
lights.out
Nếu đường đi tồn tại:
•
Dòng đầu tiên ghi thời gian tối thi u cho đường đi từ bục binh xuất phát đến bục binh
đích.
•
Dòng thứ hai ghi danh sách các ...
Chương trình của bạn chỉ được phép chạy trong 2 giây.
Page 2
Bai Toan 5-99
5. Làm phẳng
Bài toán
Một bộ bài được cho bởi N đống, mỗi đống chứa một số quân bài. Xem hình 1. Các đống được...
... chuyển .
Bài toán
Hãy viết chương trình đếm số lần di chuyển quân ít nhất để đưa các quân vào một ô vuông trên
Page 1
Bai Toan 6-98
6.
Trò chơi xoá cạnh đa giác
(
Polygon - Đềthi Olympic ... ảnh và tranh cùng có hình chữ nhật dán trên tường. Các cạnh của chúng
đều là nằm ngang hoặc thẳng đứng. Mỗi hình chữ nhật đều có thể nằm một phần hoặc toàn bộ
trong các hình chữ nhật khác. Chiều ... cách.
Sample Output
33
1 2
Kết quả này tương ứng với đa giác cho bởi hình 1.
Điều kiện của bài toán
:
3 <= N <= 50 (số đỉnh của đa giác)
Nhãn để đánh dấu các đỉnh là các số nguyên...
... vật thể
i
với 1<=
i
<=
N.
•
Độ bền vật thể
Y
với 1<=
Y
<=
N
và tất cả độ bền đều khác nhau.
•
Tên tệp thư viện Pascal:
device.tpu
•
Khai báo thủ tục và hàm Pascal: ... trình không đọc hoặc viết vào tệp nào.
Page 2
3-2000
3. Median Strength
Bài toán
Một thí nghiệm không gian mới liên quan đến
N
vật thể được đánh số từ 1 đến
N
. Biết rằng ... nguyeê thứ
i
là độ bền của vật thể có nhãn
i
.
Ví dụ
Page 1
2-2000
2. Đỗ xe
Bài toán
Một bãi đổ xe có các vị trí đỗ xếp thành hàng dài. Một đầu hàng gọi là đầu trái và đầu...
... this is the general pattern. In fact,
it is easy to see that the equation x + y =3z has no solution in the set
K = {3k +1, 9k +3| k ∈ N}. We shall prove that the sequence {a
n
} is
actually this ... Analogously, from g(x) ∈ S
we are led to f(x) ∈ S. This finishes the proof.
624 4 Solutions
since
p−1
i
=
(p−1)(p−2)···(p−i)
i!
≡ (−1)
i
(mod p). But this is clearly im-
possible if f(i) equals 0 ... polynomial
in i depending on n. We claim that for large enough n this polynomial
has negative discriminant, and is thus positive for every i.Indeed,this
discriminant equals D =((b +2c)n +(2b +3c +1))
2
−...
... BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC NGOẠI THƯƠNG
Đ THI TUYỂN SINH CAO HỌC VÀ NCS NĂM 2009
MÔN THI: TOÁN KINH TẾ
Thời gian làm bài: 180 phút
Câu 1: Cho bài toán:
f(x) = -x
1
/3 + 10x
2
+ 5x
3
/6 ... x
j
>= 0
a) Giải bài toán bằng phương pháp đơn hình
b) Viết tập phương án tối ưu của bài toán
c) Tìm tập phương án tối ưu của bài toán đối ngẫu
Câu 2: Cho bài toán:
f(x) = - 4x
1
+ 4x
2
...
=< 0
a) Phương án x
0
= (1,0,0,20) có phải là phương án tối ưu của bài toán
trên không?
b) Phương án tối ưu y
0
của bài toán đối ngẫu tương ứng với x
0
là
phương án cực biên không suy biến...