... lần
•
Chương 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ừ ... theo thứ tự số 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à đ...
... 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ọc quốc tế 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...
... 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 ... vuông bên cạnh của lưới. Tất nhiên bạn
chỉ được phép đi vào các ô vuông mở.
Nhiệm vụ của bài toán là phải tìm ra vị trí xuất phát ban đầu của bạn sau ít lần sử dụng hàm
look
nhất. Khi...
... 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á ... liệu đã cho bảo đảm rằng để giải quyết bài toán trên phải sử dụng tối đa là 10000 nước
đi.
•
2
<=
N
<=
200
•
0
<=
Ci
<=
2000 với Ci là số quân bài ban đầu của đống...
... 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á...
...
1 1 1
1 2 1
3
3
Page 1
5-2001
Mã hóa kép
BÀI TOÁN
AES đang nghiên cứu một thuật toán mã hóa rất mạnh. Thuật toán làm việc với 3
khối
, mỗi khối
gồm 128 bit. Cho trước khối ... thứ tự
đưa container đến kho.
INPUT
Page 1
6 -2000
6. Building with Blocks
Bài toán
Hình lập phương đơn vị là hình có kích thước 1x1x1 với các g...
... 2-2001
Ioiwari Game
Bài toán
Mancala là trò chơi với các viên bi và các hố đã được con người chơi từ rất lâu. Bài toán này giới
thi u một dạng của trò chơi. Trò chơi giành ... trí đều thuộc về một trong hai người chơi (gọi
là người sở hữu). Mỗi vị trí còn một giá trị dương. Tất cả các giá trị đều khác nhau. Vị trí 1 là vị trí
bắt đầu. Ban đầu cả hai người chơi đều ...
Two...
... 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...