Олимпиадные задачи по математике для 10 класса
В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:
1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.
2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.
В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и не менее 90% людей иметь право на бесплатный проезд в транспорте?
В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...
В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).
а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же. б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?
Несколько человек в течение <i>t</i> минут наблюдали за улиткой. Каждый наблюдал за ней ровно 1 минуту и заметил, что за эту минуту улитка проползла ровно 1 метр. Ни в один момент времени улитка не оставалась без наблюдения. Какой наименьший и какой наибольший путь могла она проползти за эти <i>t</i> минут?