Olympic Tin học học sinh toàn Liên đoàn II

72

Kỳ thi Olympic Thông tin toàn Nga lần thứ II dành cho học sinh được tổ chức từ ngày 15 tháng 4 đến ngày 22 tháng 4 năm 1989. 82 học sinh đã giành chiến thắng trong các vòng trước của Olympic hoặc trong Olympic toàn Liên minh lần thứ 1 đã đến thủ đô Belarus, Minsk, với tư cách là thành viên của đội thứ 19 (từ các nước cộng hòa liên minh, Bộ Đường sắt, Moscow, Leningrad, Minsk).

Lễ khai mạc Olympic diễn ra tại Trường Âm nhạc và Mỹ thuật Nội trú Cộng hòa mang tên. I. O. Akhremchik, nơi đã trở thành căn cứ chính của Olympic. Olympic Jorri được lãnh đạo bởi Viện sĩ Viện Hàn lâm Khoa học BSSR V. A. Labunov. Cùng ngày, những người tham gia Olympic bắt đầu làm quen với công nghệ máy tính. Cư dân Minsk đã cung cấp một số lượng xe Yamaha và EC1840 có sẵn. Hầu hết học sinh đều chọn Yamaha, nhưng một số lại thích máy tính cá nhân và chuyên nghiệp EC1840 mạnh hơn.

Vòng đầu tiên của Olympic (lý thuyết) diễn ra vào ngày 17 tháng 4, vòng thứ hai (thực hành - trên máy tính) - vào ngày 19 tháng 4. Không giống như All-Olympiad đầu tiên, khi đánh giá bài toán, một hệ số đặc trưng cho độ khó bài toán (tùy thuộc vào số lượng người tham gia giải được bài toán) này đã không được đưa ra. Lời giải trong số bài toán được đánh giá trong khoảng 0-10 điểm, cộng thêm tối đa 5 điểm cho các thành tích đặc biệt. Hãy trình bày điều kiện bài toán.

Bài toán loại lý thuyết

T1. Dựa trên kết quả công việc, hai danh sách được biên soạn để đánh giá sự tham gia lao động của cùng N nhân viên (1≤N<6): danh sách thứ nhất - theo lời giải của tập thể công nhân, danh sách thứ hai - theo tôi -

Chuyến tham quan bằng máy.

73

$n$ chữ số thập phân đầu tiên bằng tổng của $n$ chữ số thập phân cuối cùng; Hơn nữa, $n$ là một số tự nhiên tùy ý.

Chương trình sẽ hiển thị chuỗi số lượng ban đầu cho $n=1, 2, 3, \dots$. Khi đánh giá chương trình, chương trình sẽ tính đến số lượng số đầu ra (số lượng số được xử lý $n$).

M2. Có một khối trò chơi trên bàn với mặt $i_0$ hướng về phía chúng ta, mặt $j_0$ hướng lên trên. Viết chương trình xác định trình tự “quay” của khối lập phương (tiến, lùi, phải, trái), sau đó khối sẽ ở cùng một vị trí, nhưng với mặt $i_k$ hướng về phía chúng ta và mặt $j_k$ hướng lên trên.

Ứng dụng: xoay được hiểu là lăn một khối lập phương qua một cạnh tiếp xúc với mặt bàn mà không bị trượt. Các phương pháp di chuyển khối khác đều bị cấm.

Cách đánh số các mặt của hình lập phương sao cho nếu đặt lên mặt có số “5” thì các mặt bên sẽ có số “1”, “6”, “4”, “3” khi quay theo chiều kim đồng hồ và mặt trên sẽ có số “2”.

Các nhiệm vụ hóa ra là không đồng đều. 1168 điểm được ghi bởi tất cả 82 người tham gia Olympada dựa trên kết quả lời giải bài toán được phân bổ theo các điểm đã cho như sau: T1 - 337,5 điểm; T2 - 379; T3 - 172,5; M1 - 254; M2 - 25. (Gợi ý phần nhiệm vụ và tiêu chí đánh giá cho mỗi bài toán được đưa ra ở cuối tạp chí.)

Phân tích bài toán được thực hiện vào buổi chiều ngày 20 tháng 4, sau đó tháng 4 được xem xét.

Vào tối ngày 21 tháng 4, người chiến thắng đã được trao và Thế vận hội đã khép lại. 6 học sinh nhận bằng tốt nghiệp cấp I (đạt 49,5-30,5 điểm), bằng cấp II - 9 học sinh (27-19,5 điểm), bằng tốt nghiệp cấp III - 10 học sinh (19-16,5 điểm). Nhiều học sinh và đội thi đã được trao giải thưởng từ các tổ chức công cộng và khoa học, trong đó có giải thưởng của tạp chí «Kvant» (dành cho văn hóa làm việc toán học cao) A. Savchenko (Mogilev, trường số 1, lớp 10), I. Dogolyatsky (Leningrad, trường số 239, lớp 10) và D. Kozlov (Leningrad, trường số 566, lớp 9). Leningraders đã cho thấy kết quả tốt nhất. Họ, giống như chủ nhân của sân Olympic, đã nhận được phần thưởng là một chiếc máy tính MK-90.

Điều đáng mừng là năm nay các thí sinh đoạt giải Olympic toàn Liên đoàn đã được tham dự Olympic Tin học quốc tế (dù đội chỉ có ba người). Chúng tôi dự định nói về Thế vận hội này ở một trong những số sau.