Олимпиадные задачи из источника «2000 год» для 11 класса - сложность 4 с решениями
Можно ли расположить бесконечное число равных выпуклых многогранников в слое, ограниченном двумя параллельными плоскостями, так чтобы ни один многогранник нельзя было вынуть из слоя, не сдвигая остальных?
В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять
а) более 75% от общего количества партий в турнире;
б) более 70%?
У Феди есть три палочки. Если из них нельзя сложить треугольник, Федя укорачивает самую длинную из палочек на сумму длин двух других. Если длина палочки не обратилась в нуль и треугольник снова нельзя сложить, то Федя повторяет операцию, и т. д. Может ли этот процесс продолжаться бесконечно?
Из имеющихся последовательностей {<i>b<sub>n</sub></i>} и {<i>c<sub>n</sub></i>} (возможно, {<i>b<sub>n</sub></i>} совпадает с {<i>c<sub>n</sub></i>}) разрешается получать последовательности {<i>b<sub>n</sub> + c<sub>n</sub></i>},
{<i>b<sub>n</sub> – c<sub>n</sub></i>}, {<i>b<sub>n</sub>c<sub>n</sub></i>} и {<sup><i>b<sub>n</sub></i></sup>/<sub><i>c<sub>n</sub></i></sub>} (если все члены последовательности {<i>c<sub>n</sub></i>} отличны от 0). Кроме того, из любой имеющейся последователь...
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему <i>надёжной</i>, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений). <div align="center"><img src="/storage/problem-media/1050...