Các học sinh đạt giải Olympic Tin học toàn Liên đoàn lần thứ II
Bản dịch tự động sơ bộ, chất lượng thấp: có thể còn lỗi và câu chữ chưa tự nhiên. Bản này sẽ được thay bằng bản dịch tốt hơn. Bản gốc →
76
Hình học vi phân
xung quanh chúng ta
- .
- .
- , trong đó là tích phân của độ cong trung bình trên bề mặt ban đầu.
- Chúng ta hãy biểu thị góc của hình nón bằng , bán kính của nó - bộ tạo hình nón - bằng . Khi đó độ dài của đường song song là . Mặt khác, bán kính tiết diện của một hình cầu là sin và chiều dài của hình song song là sin . Vì vậy, tội lỗi .
- Đường cong trắc địa của vĩ tuyến được xây dựng. Độ dài của đường song song là cos và . Vì vậy .
Olympic hạng cân XXIII
trong toán học
lớp 8
-
Lời giải trong số bài toán này sẽ được xuất bản sau trong “Bài tập «Kvant» (đây là bài toán M1188).
-
Đáp số: không thể được. Gợi ý. Nếu các thanh có thể được đặt trong một hộp thì mỗi lớp sẽ được lấp đầy, nhưng điều này là không thể, vì số không chia hết cho 3.
-
Gợi ý. Gọi là tiếp tuyến chung của đường tròn nội tiếp tam giác BMT và ATC (hình 1). Chứng minh rằng một đường tròn có thể nội tiếp trong tứ giác AMNP, tức là . Để làm điều này, chỉ cần chứng minh đẳng thức và lưu ý rằng là đủ.
-
Đáp số: . Gợi ý. Gọi là tất cả các ước của , viết theo thứ tự tăng dần. Sau đó cho tất cả tự nhiên . Hãy để . Số là ước của và do đó là ước của và . Nhưng sau đó , ngụ ý rằng , tức là , và . Vì là số nguyên tố và , nên vẫn phải xem xét trường hợp và đảm bảo rằng , , và không thể có nhiều hơn ba thừa số nguyên tố. Do đó và .
-
Lời giải trong số bài toán này sẽ được xuất bản sau trong “Bài tập «Kvant» (đây là bài toán M1186).
-
Hãy vẽ đường thẳng (hình 2). Từ điều kiện và theo định lý Thales , suy ra và do đó, là hình bình hành. Hơn nữa, các điểm và nằm trên cùng một vòng tròn. Nếu nằm trên đoạn (hình 2, a), thì . Nếu nằm trên đoạn (hình 2, b), thì . Trong cả hai trường hợp, hình tam giác và có nụ cười tương ứng và do đó tương tự nhau.
-
Lời giải trong số bài toán này sẽ được xuất bản sau trong “Bài tập «Kvant» (đây là bài toán M1187).
-
Gợi ý. Chúng ta hãy phân lập hai nhóm số có chữ số của các số khác nếu chúng chứa một số số và cả tổng và tổng bình phương của các số trong các nhóm này đều bằng nhau. Chứng minh được rằng mọi số có 5 chữ số được tạo thành từ các số 1, 2, 3, 4, 5 đều có thể chia thành hai nhóm khác. Tất cả các số có ba chữ số gồm ba chữ số riêng biệt không bằng 0. Khi đó các nhóm số có chữ số và (trong đó , , ) cũng là các số khác.
lớp 9
- Hãy chia các đồng xu thành 4 nhóm 500 miếng và ký hiệu là tổng trọng lượng của đồng xu trong các nhóm này. Hãy so sánh với và với . Chỉ cần xét ba trường hợp là đủ:
- . Khi đó cả hai đồng tiền giả đều nằm cùng một nhóm và tổng trọng lượng của chúng bằng trọng lượng của hai đồng tiền thật. Trong trường hợp này, hai lần cân là đủ.
- . Khi đó cả hai đồng tiền giả đều thuộc nhóm thứ ba và thứ tư. Hình thành hai nhóm 1000 xu mới, kết hợp nhóm thứ nhất với nhóm thứ hai và nhóm thứ ba với nhóm thứ tư. Hãy so sánh tổng trọng lượng của đồng xu ở các nhóm mới thành lập, chúng ta được đáp số cho câu hỏi bài toán. Điều này sẽ yêu cầu ba lần cân.
- . Trong trường hợp này, có thể đưa ra hai quả cân: đồng xu nặng thuộc nhóm thứ nhất và đồng xu nhẹ thuộc nhóm thứ nhất.
77
Hình 3.
ở nhóm thứ tư, hoặc đồng xu nặng thuộc nhóm thứ ba, và đồng xu nhẹ thuộc nhóm thứ hai. Bằng cách so sánh với , chúng tôi tìm ra khả năng nào trong số những khả năng này thực sự được hiện thực hóa. Sau đó, so sánh với , chúng ta nhận được đáp số cho câu hỏi bài toán. Trong trường hợp này, phải thực hiện bốn lần cân.
- Gọi là diện tích của tam giác tính từ cạnh . Theo công thức Heron
Ở đâu
Ngoài ra, , và do đó
- a) Phát biểu ở điểm này là trường hợp đặc biệt của phát biểu ở điểm 6) cho . 6) Chúng ta hãy biểu thị diện tích tứ giác bằng , diện tích hình tam giác lần lượt là và (hình 3); diện tích của các hình tam giác đến và . Đặt cả , và . Sau đó , , , .
Tính và , ta được .
Bất đẳng thức tương đương với bất đẳng thức . Thay thế biểu thức của chúng bằng , chúng ta thu được bất đẳng thức , vì vậy chỉ cần chứng minh rằng và là đủ, chúng ta thay thế đó; .
- Đáp số: có thể sử dụng một hình vuông .
Tô màu hình vuông như trong hình 4. Khi đó sẽ có một số lẻ các hình vuông được tô bóng , nhưng mỗi hình vuông và chứa một số lẻ các hình vuông được tô bóng . hình 5 cho biết cách bạn có thể tạo hình vuông chỉ bằng một hình vuông .
- a) Đáp số: ví dụ có , .
- Đáp số: không tồn tại. Hãy giả sử về
78
- Gợi ý. hình 8 hiển thị các hình dạng có thể được cắt thành hình chữ nhật 2×1 theo một, hai, ba và bốn cách tương ứng. Hình 9, a và 9, b thể hiện các hình , có thể cắt thành hình chữ nhật 2×1 bằng theo nhiều cách. Thật vậy, nếu hai ô, được chỉ định bởi các chữ cái và , bị cắt khỏi hình , thì hình còn lại, như dễ thấy, có thể được cắt thành hình chữ nhật 2×1 theo một cách độc đáo. Nếu bạn cắt hai ô khỏi hình , được chỉ định bởi các chữ cái và , bạn sẽ có được hình .
lớp 10
- Đáp số: tại .
- Có thể thấy từ hình 10, , tức là góc là nhọn. Do đó, tâm của đường tròn ngoại tiếp tam giác và đỉnh nằm cùng một phía với , và do đó . Theo đó các điểm và nằm trên cùng một đường tròn; Điều này có nghĩa là , tức là , là bissertis của góc DEF.
- Lời giải trong số bài toán này sẽ được xuất bản sau trong “Vấn đề «Kvant» (đây là bài toán M1180).
- Đáp số: họ có thể. Gợi ý. Không mất tính tổng quát, chúng ta có thể giả sử rằng toàn bộ đường đứt nét (đường đi qua đèo) nằm trong một mặt phẳng thẳng đứng và mỗi mắt xích (độ dốc) của nó tạo một góc với phương ngang. Chúng ta hãy xác định quy tắc di chuyển sau: cả hai khách du lịch đều đi bộ với tốc độ không đổi càng lâu càng tốt (miễn là họ ở cùng độ cao); nếu một trong những du khách không thể đi theo hướng (theo chiều ngang) thì người đó sẽ rẽ theo hướng ngược lại. Chứng minh rằng tuân theo các quy tắc này, cả hai khách du lịch sẽ đến được hai đầu đối diện của đường đứt nét.
- Lời giải trong số bài toán này đã được xuất bản vào «Kvant» (đây là bài toán M1158).
- Gợi ý. Chúng ta hãy đặt các mũi tên trên các cạnh của khối đa diện này một cách tùy ý. Khi đó số đỉnh chứa số mũi tên lẻ (gọi là số lẻ) sẽ là số chẵn. Hãy chọn một cặp đỉnh “lẻ” và (nếu có) và đi dọc theo các cạnh của khối đa diện từ đến , thay đổi hướng của các mũi tên trên các cạnh ijde. Kết quả là và sẽ không còn là “lẻ” nữa, trong khi tập hợp các đỉnh “lẻ” khác sẽ không thay đổi. Bằng cách lặp lại thao tác này với số lần cần thiết, chúng ta sẽ thêm rằng sẽ không còn đỉnh “lẻ” nào cả.
- Đáp số: không tồn tại. Gợi ý. Nếu một hàm như vậy tồn tại, thì trong số các giá trị của nó tại sẽ có giá trị nhỏ nhất , mà (từ điều kiện) chúng ta sẽ có
- Gợi ý. Chúng ta hãy sử dụng trung vị làm mặt trước của các đoạn được mô tả trong các điều kiện. Hướng theo chiều kim đồng hồ của ranh giới đa giác sẽ được gọi là bên phải và hướng ngược chiều kim đồng hồ sẽ được gọi là bên trái.
Chúng ta hãy tìm tất cả các đường trung tuyến của đa giác và sau đó hai đường trung tuyến bất kỳ cắt nhau bên trong nó. Chúng ta sẽ di chuyển dọc theo ranh giới của đa giác sang trái từ cuối của đường trung tuyến . Nếu điểm cuối của đường trung tuyến hóa ra gần với điểm (hình 11), thì điểm cuối hóa ra gần với điểm (bằng chứng). Do đó, các đường trung tuyến lân cận và tạo thành “bướm” - một hình được tạo thành từ các hình tam giác và . Diện tích của hình tam giác và bằng nhau. Diện tích của “con bướm” bằng
trong đó và , vì và .
Di chuyển xa hơn dọc theo ranh giới của đa giác sang trái từ điểm đến điểm , chúng ta lần lượt thu được tất cả các “con bướm” được hình thành bởi các đường trung tuyến lân cận. Tổng diện tích của những “con bướm” này, theo những gì đã được chứng minh, sẽ nhỏ hơn bốn tổng các góc tương ứng của chúng, tức là nhỏ hơn .
Vẫn còn phải chứng minh rằng “những con bướm” bao phủ hoàn toàn đa giác.
79
II Olympic toàn liên đoàn
học sinh theo thông tin
T1. Cộng tất cả tiền thưởng (cho từ 1 đến ), chúng ta thấy rằng các số hạng cộng lại thành , phần còn lại là một mục trong hệ thống số có cơ số của số nhân viên trong danh sách nhóm theo thứ tự ngược lại với danh sách của sếp. Đối với thuật toán sử dụng ý tưởng này (ví dụ: chia cho và tách phần phân số, v.v.; xem «Kvant» Số 5 năm 1989, trang 66, 70), 10 điểm đã được đưa ra, cho một điểm đầy đủ ( hoán vị) - từ 3 đến 7 điểm.
T2. Đối với việc xây dựng các quy tắc, 4 điểm đã được đưa ra, cho thuật toán - 6 điểm khác.
T3. Cần chiếu các cạnh thẳng đứng của hình chữ nhật lên trục (đây là điểm : ) và các cạnh ngang - lên trục (cũng là điểm: ), và đối với mỗi “nút” xác định xem nó thuộc về bao nhiêu hình chữ nhật ( provenk); điều này mang lại khoảng hành động. Việc thử các bộ hình chữ nhật khác nhau sẽ mang lại hành động . Đối với lời giải với việc thực hiện “các phần của lưới” (có những phần như vậy) được cho 1 điểm, với phần liệt kê - 2 điểm, với việc xem xét các nút - 10 điểm. Hai học sinh đã hoàn thành hành động , sử dụng ý tưởng sau: chiếu các cạnh lên trục , các em đánh số chúng thành một hàng, tạo các mảng gợi ý, hình chữ nhật nào bắt đầu hoặc kết thúc (nếu các hình chiếu trùng nhau thì các cạnh bên trái được chụp trước), sau đó mỗi lần xem theo chiều ngang (đối với các điểm ; lượt xem) chỉ yêu cầu khoảng hành động. Đối với một lời giải zhorny như vậy đã được cho 15 điểm.
M1. Gọi là số các số có chữ số “may mắn” mong muốn; là số các số có chữ số có tổng các chữ số là . Sau đó
Công thức đầu tiên phản ánh việc phân chia các số có chữ số thành các nhóm có tổng các chữ số bắt buộc bằng 0, 1, …, ; thứ hai là chia các số có chữ số có tổng các chữ số thành các nhóm số có chữ số đầu tiên là 0, 1, …, (hoặc nếu ). Công thức thứ hai cho phép bạn xây dựng bảng . Những con số này tăng nhanh trong BASIC ở và trong Pascal ở , chúng vượt xa phạm vi số nguyên mà máy tính cho phép, vì vậy bạn cần sử dụng các chương trình đặc biệt để làm việc với số lớn.
Kính vạn hoa «Kvant»
(cm. «Kvant» № 10)
Câu hỏi và bài toán
-
Điều cần thiết là các quá trình được tiến hành mà không thất thoát nhiệt ra môi trường và không qua lại) sẽ nhanh chóng đưa ra đáp số (nếu đạt được vị trí yêu cầu), nhưng ngay ở đây các sinh viên Olympidas không dám tạo chương trình tìm kiếm.
-
Không, vì giá trị nhiệt từ xa của nước và nhôm là khác nhau.
-
Khả năng sinh nhiệt của cưa kém hơn gỗ.
-
Sự thay đổi nhiệt độ trong cà phê và sữa tỷ lệ nghịch với khối lượng của chúng. Do đó, khi thêm 10 g sữa ở vào một tách cà phê - 200 g ở - nhiệt độ của cà phê sẽ giảm xuống ít hơn .
-
Không khí có nhiệt độ riêng thấp hơn nước nên không khí nóng nguội đi nhanh chóng.
-
Sự thay đổi nhiệt độ của đồng và sắt tỷ lệ nghịch với thế năng nhiệt riêng của chúng.
80
dung tích. Vì vậy, thân đồng sẽ nóng lên nhiều hơn.
-
Không, bởi vì với cùng một sự thay đổi nội năng, sẽ phải thực hiện công khác nhau khi nâng trọng tâm của quả bóng thứ nhất () và hạ thấp quả bóng thứ hai ().
-
KHÔNG; cần phải tính đến công do khí thực hiện.
-
Có, nếu cơ thể hoạt động (hoặc chuyển sang trạng thái tổng hợp khác).
-
Quá trình 1-2 và 4-1 xảy ra với sự hấp thụ nhiệt, 2-3 và 3-4 xảy ra với sự truyền nhiệt.
-
Trong trường hợp thứ hai, năng lượng cung cấp không chỉ được dùng để đốt nóng khí mà còn để thực hiện công cơ học.
-
Do sự chuyển đổi một phần năng lượng bên trong thành công cơ học được thực hiện trong quá trình giãn nở của khí, nhiệt độ của nó sẽ giảm.
-
Không khí ấm áp bốc lên dọc theo sườn núi, đi vào vùng có áp suất khí quyển thấp hơn, giãn nở và nguội đi.
Kinh nghiệm vi mô
Khí nén trong chai giãn nở nhanh chóng, chống lại lực áp suất khí quyển, nhiệt độ của nó giảm xuống và một phần hơi nước chứa trong khí ngưng tụ dưới dạng sương mù. Một hình ảnh tương tự được quan sát thấy khi khí thoát ra khỏi xi lanh, khi van bị bao phủ bởi lớp băng Nga hoặc thậm chí là sương giá.
«Kvant» cho học sinh nhỏ (xem «Kvant» số 10)
- 6 ngày.
- Nếu Lyudmilla 10x+y tuổi thì giới hạn của cô ấy là 100x+y tuổi và 60x+6y=100x+y. Do đó 8x=y. Lyudmilla năm nay 18 tuổi.
Hình 13.
- Khi một số chia hết cho 5, nó sẽ chuyển thành 0 hoặc 5, nhưng không thể bằng 0. Lưu ý rằng số delco chia hết cho 25, trong khi chữ số thứ hai là 2 hoặc 7. Nhưng nó không thể là 2, vì trong trường hợp này, số delco sẽ giảm xuống 0. Cần phải tìm chữ số đầu tiên. Hãy biểu thị nó bằng x; thì 100x+70+5=5 x 7 5. Do đó x=1. Số cần tìm là 175
- 540498+60898+142058=743454.
- Hình lục giác sẽ được cắt thành ba hình bình hành (xem hình 13). Trong mỗi hình đó, một nửa diện tích bị chiếm bởi hình tam giác màu đỏ và một nửa diện tích bị chiếm bởi hình tam giác màu xanh.
Tổng biên tập - Viện sĩ Yu. A. Osipyan
Phó tổng biên tập:
V. N. Borovishki, A. A. Varlamov,
V. A. Leshkovtsev, Yu. P. Solovyov
Tuyển tập biên soạn:
A. A. Abrikovov, M. I. Bashmkov,
V. E. Belonuchkin, V. G. Boltyansky,
A. A. Borovoy, Yu. M. Brook, V. V. Vavilov,
N. V. Vasiliev, S. M. Voronin, V. V. Gnedenko,
N. I. Dolbilin, V. N. Dubrovsky,
A. N. Zemlykov, A. R. Zilberman, S. M. Kozel, S. S. Krotov, L. D. Kudryavtsev, A. A. Leonovich, S. P. Novikov, T. S. Petrova, M. K. Potapov, V. G. Razumovsky, N. A. Rodina, N. H. Rozov, A. P. Savin, Ya. A. Smorodinsky, A. V. Sosinsky, V. M. Uroev, V. A. Fabrikant
Ban biên tập:
A. M. Baldin, S. T. Belyaev, E. P. Velikhov, I. Ya. Verchenko, V. V. Vozdvizhensky, G. V. Dorofeev, N. A. Erpmolaeva, Yu. V. Ivanov, V. A. Kirillin, G. L. Kotkin, R. N. Kuzmin, A. A. Logunov, V. V. Mozhaev, V. A. Orlov, N. A. Patrikeeva, R. Z. Sagdeev, A. L. Stasenko, I. K. Surin, E. L. Surkov, L. D. Faddeev, V. V. Firsov, G. N. Ykovlev
Số chuẩn bị:
A. I. Vuzdin, A. N. Vilenkin,
A. A. Egorov, L. V. Kardasvenich,
I. N. Klimova, T. S. Petrova,
S. L. Tabachnikov, V. A. Tikhomirova
Số đăng ký:
M. V. Dubach, S. F. Lukhin, E. V. Nazarov,
I. E. Smirnova, L. A. Tishkov, P. I. Chernusky, V. V. Yudin
biên tập nghệ thuật
S. V. Ivanov
Biên tập viên nghệ thuật T. M. Makarova
Trưởng ban biên tập L. V. Chernova
Người hiệu đính N. D. Dorokhova
103006, Moscow K-6, st. Gorky, 32/1, «Kvant», tel. 250-33-54
Giao hàng vào ngày 24/08/89. Ký xuất bản ngày 17/10/89. T-16644. Định dạng 70×100/16. Giấy văn phòng số 1
Tai nghe trường học. Tem thiết kế.
Lò nướng có điều kiện l. 6 giờ 45. CR.-ott có điều kiện. 27.09. Biên tập học thuật. tôi. 7,87.
Lưu hành 127.829 bản. Đặt hàng năm 1938. Giá 45 kopecks.
Lệnh thay thế lao động đỏ
Nhà máy in Chekhov
Ủy ban Báo chí Nhà nước Liên Xô
142300, Chekhov, khu vực Moscow