Ta gọi phép chia đôi tam giác theo cạnh dài nhất là việc dựng đường
trung tuyến xuống cạnh có độ dài lớn nhất của tam giác (nếu có nhiều cạnh có
cùng độ dài lớn nhất thì chọn tuỳ ý một trong số chúng) chia tam giác ra thành
hai tam giác. Cho tam giác T0,0. Thực hiện phép chia đôi tam giác T0,0
theo cạnh dài nhất ta thu được hai tam giác T1,0 và T1,1.
Đối với hai tam giác vừa thu được T1,0 và T1,1 ta lại áp
dụng phép chia đôi theo cạnh dài nhất và nhận được 4 tam giác T2,0,
T2,1, T2,2 và T2,3. Hai lần phân chia vừa nêu
được minh hoạ trong hình 1.
Bài 3. Phân tích chương
trìnhTên chương trình:ANALYS .PAS
Trong việc phân tích chương trình, cần phát hiện
xem đoạn mã nguồn của chương trình có chứa các câu lệnh mà không khi nào được
thực hiện hay không (những câu lệnh như vậy để ngắn gọn ta gọi là câu lệnh thừa).
Sự có mặt của các câu lệnh thừa thường mách bảo là chương trình còn lỗi. Do đó
trong chương trình dịch của tất cả các ngôn ngữ lập trình luôn có môđun kiểm
tra sự có mặt của các câu lệnh thừa. Bạn cần viết chương trình thực hiện công
việc của môđun này.
Một số vi rút, ví dụ vi rút
cúm gia cầm H5N1, có khả năng tái tổ hợp gien khi chúng thâm nhập vào cơ thể
các động vật có vú. Để nghiên cứu vắc xin chống các loại vi rút này, trong
phòng thí nghiệm người ta dùng enzim cắt gien thành từng đoạn ngắn. Từ đó, ta
thu được một họ S các đoạn gien
ngắn. Mỗi đoạn trong Sđược biểu diễn bởi một dãy chứa tối đa 3 trong số 4
loại thành phần A, G, T và C, và không có thành phần nào xuất hiện quá 3 lần
trong cùng một đoạn. Ví dụ, kết quả cắt gien có thể là họ các đoạn gien ngắn
sau đây:
(A, AA, AAA, A,
G, T, AG, AT, AC, GT, GGGAAATTT).
Tiếp đến, người ta dùng một
enzim khác kích hoạt để tạo ra các gien mới từ các đoạn gien trong S. Mỗi gien mới được tạo từ
3 đoạn ngắn không giống hệt nhau trong họ S và ba đoạn chỉ
có thể nối được thành gien mới khi số lượng thành phần mỗi loại trong ba đoạn
hoặc là như nhau, hoặc khác nhau từng đôi.
Mỗi thành
viên đội tình báo gồm N nguời (đánh số từ 1 đến N) có trách nhiệm
giám sát đúng một thành viên khác. Ban lãnh đạo Trung tâm tình báo cần lập một
nhóm đặc nhiệm từ các thành viên của đội tình báo đi thực hiện nhiệm vụ đặc
biệt. Để đảm bảo nắm vững thông tin về những người đi thực hiện nhiệm vụ, đối
với mỗi thành viên trong nhóm đặc nhiệm được cử đi, Ban lãnh đạo muốn có ít
nhất một trong số các thành viên giám sát thành viên này ở lại Trung tâm.
Cho lưới ô vuông gồm 3*M dòng và N cột (1 ≤ M ≤ 200, 1 < N ≤ 300).
Các dòng của lưới được đánh số bắt đầu từ 1 từ trên xuống dưới. Các cột của
lưới được đánh số bắt đầu từ 1, từ trái qua phải. Mỗi ô của lưới được tô bởi
một trong ba màu: Trắng (W), Xanh (B) hoặc Đỏ (R). Các dòng 3*I+J
có cách tô giống nhau và giống cách tô dòng J
(1 ≤ I < M, 1 ≤ J ≤ 3). Lấy điểm ở
chính giữa mỗi ô (giao điểm hai đường chéo của ô) làm đỉnh, với 4 ô cho trước,
trong nhiều trường hợp ta có thể vẽ một hình vuông. Ta chỉ quan tâm đến các
hình vuông nhận được từ 4 ô cùng màu. Màu của hình vuông như vậy được xác định
bởi màu của ô chứa đỉnh của nó.
