Олимпиадные задачи по математике для 2-8 класса - сложность 2-3 с решениями
В некоторой стране суммарная зарплата 10% самых высокооплачиваемых работников составляет 90% зарплаты всех работников. Может ли так быть, что в каждом из регионов, на которые делится эта страна, зарплата любых 10% работников составляет не более 11% всей зарплаты, выплачиваемой в этом регионе?
а) Каким наименьшим числом прямых можно разрезать все клетки доски 3×3? (Чтобы клетка была разрезана, прямая должна проходить через внутреннюю точку этой клетки.)
б) Та же задача для доски 4×4.
Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.
Первоначально на доске написано натуральное число <i>A</i>. Разрешается прибавить к нему один из его делителей, отличных от него самого и единицы. С полученным числом разрешается проделать аналогичную операцию, и т. д. Докажите, что из числа <i>A</i> = 4 можно с помощью таких операций прийти к любому наперёд заданному составному числу.
Аня, Боря и Витя сидят по кругу за столом и едят орехи. Сначала все орехи у Ани. Она делит их поровну между Борей и Витей, а остаток (если он есть) съедает. Затем все повторяется: каждый следующий (по часовой стрелке) делит имеющиеся у него орехи поровну между соседями, а остаток съедает. Орехов много (больше 3). Докажите, что: a) хотя бы один орех будет съеден; б) все орехи не будут съедены.
Последовательность {<i>a<sub>n</sub></i>} определяется правилами: <i>a</i><sub>0</sub> = 9, <img align="absmiddle" src="/storage/problem-media/35392/problem_35392_img_2.gif"> .
Докажите, что в десятичной записи числа <i>a</i><sub>10</sub> содержится не менее 1000 девяток.