... 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ố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,...
... 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 đã ... bằng cách gọi thủ tục (hàm)
finish
(x,y).
Ví dụ
Page 1
Bai toan 2-99
2. Các mã ẩn
Bài toán
Xét tập các mã, mỗi mã là một từ có phân biệt chữ in hoa và chữ in thường chỉ bao gồm 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
−...
... ĐỀTHI HỌC SINH GIỎI QUỐC GIA NĂM HỌC 2002-2003
MÔN: TOÁN (Bảng A)
Ngày thi : 12/3/2003
Bài 1 : Cho hàm số f xác định trên tập hợp số ... hoàn vị (a
1
,a
2
,….,a
n
) của n số nguyên dương đầu tiên , mà mỗi hoán vị (a
1
,a
2
,…., a
n
) đều có
tính chất 1
≤
|a
k
- k|
≤
2 với mọi k = 1,2,3,…,n.
Chứng minh rằng : 1,75.s
1
−
n
<...
... ĐỀTHIQUỐC GIA NĂM HỌC 1999-2000
MÔN : TOÁN (Bảng A)
Ngày thi thứ nhất
Bài 1 : Cho c là một số thực dương . Dãy số {x
n
}, ... trong đoạn [1;3
2000
] có tất cả bao nhiêu số nguyên dương a mà
P(a) chia hết cho 3
2000
?
ĐỀ THIQUỐC GIA NĂM HỌC 1999-2000
... =
n
xcc
+−
(n=0,1,2,….) nếu các biểu thức dưới căn là không âm .
Tìm tất cả các giá trị của c đề với mọi giá trị ban đầu x
0
∈
(0,c) dãy
{x
n
} được xác định với mọi giá trị n và tồn tại giới...
... ĐỀTHIQUỐC GIA NĂM HỌC 2000-2001
MÔN : TOÁN (Bảng A)
Ngày thi thứ nhất
Bài 1 : Trong mặt phẳng cho hai đường tròn (O
1
) và ... dãy {x
n
} tương ứng không có giới hạn hữu hạn khi n
∞→
.
( N là tập hợp các số tự nhiên)
ĐỀ THIQUỐC GIA NĂM HỌC 2000-2001
...
... trưởng của các tế bào vi khuẩn ở
một giai đoạn nhất định, đồng bộ hóa các tế bào, dẫn đến việc chúng
phân bào cùng thời gian giống nhau.
c. . Nhiệt độ cao làm thay đổi thuộc tính bề mặt tế bào dẫn ... bào dẫn đến sai số
trong đo độ đục của tế bào bằng quang phổ.
d. . Độ đục tăng lên không phải là do sự tăng trưởng của vi khuẩn, mà là
do sự phân giải các tế bào chết do nhiệt gây ra.
8
Turbidity
... 2008, INDIA
THEORETICAL TEST – PART A
BÀI THI LÝ THUYẾT – PHẦN A
_______________________________________________________________________
PHẦN A
SINH HỌC TẾ BÀO (13 ĐIỂM)
1. (1 point) (1 ĐIỂM) “Nguyên...
... Trả lời
I .
Tế bào thực hiện chức năng
nhưng là tế bào chết
II .
Có thể tìm thấy sợi liên bào
trong các tế bào này
III .
Khi bạn ăn khoai tây, bạn ăn
mô làm nên loại này
IV .
Tế bào cứng/ ... INDIA
THEORETICAL TEST – PART B
BÀI THI LÝ THUYẾT – PHẦN B
_______________________________________________________________________
Phần B
SINH HỌC TẾ BÀO (26 ĐIỂM)
1. . (5 ĐIỂM) Một tế bào vi khuẩn có một ... ánh sáng tối thi u
thực vật cần để tạo ra chất hữu cơ cần thi t dùng cho trao đổi chất của
chúng và CP là thời gian ra hoa.
16
IBO – 2008, INDIA
THEORETICAL TEST – PART B
BÀI THI LÝ THUYẾT...