Олимпиадные задачи по теме «Методы» для 10 класса - сложность 3-4 с решениями

На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали <i>k</i> точек и построили выпуклый <i>k</i>-угольник с вершинами

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

Внутри выпуклого многогранника выбрана точка <i>P</i> и несколько прямых  <i>l</i>₁, ..., <i>l_n</i>,  проходящих через <i>P</i> и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых  <i>l</i>₁, ..., <i>l_n</i>,  которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось

100 кучек по одному камешку. Докажите, что

  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;

  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;

  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

а) В бесконечной последовательности бумажных прямоугольников площадь <i>n</i>-го прямоугольника равна <i>n</i>². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа <i>N</i> найдутся квадраты суммарной площади больше <i>N</i>?

Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.

Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.

Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых <i>N</i> позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем <i>N</i> он гарантированно сможет это сделать?

Пусть <i>p</i> – простое число. Набор из  <i>p</i> + 2  натуральных чисел (не обязательно различных) назовём <i>интересным</i>, если сумма любых <i>p</i> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.

В команде сторожей у каждого есть разряд (натуральное число). Сторож <i>N</i>-го разряда <i>N</i> суток дежурит, потом <i>N</i> суток спит, снова <i>N</i> суток дежурит, <i>N</i> – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2<i>^k</i>},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

Дан остроугольный треугольник <i>ABC</i>. Для произвольной прямой <i>l</i> обозначим через <i>l_a</i>, <i>l_b</i>, <i>l_c</i> прямые, симметричные <i>l</i> относительно сторон треугольника, а через <i>I_l</i> – центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек <i>I_l</i>.

По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.

Из плоскости вырезали равносторонний треугольник.

Можно ли оставшуюся часть плоскости замостить треугольниками, любые два из которых подобны, но не гомотетичны?

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для <i>n</i> команд.

Дан треугольник <i>ABC</i>. Прямая <i>l</i> касается вписанной в него окружности. Обозначим через <i>l_a, l_b, l_c</i> прямые, симметричные <i>l</i> относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику <i>ABC</i>.

Для натурального <i>a</i> обозначим через <i>P</i>(<i>a</i>) наибольший простой делитель числа  <i>a</i>² + 1.

Докажите, что существует бесконечно много таких троек различных натуральных чисел <i>a, b, c</i>, что  <i>P</i>(<i>a</i>) = <i>P</i>(<i>b</i>) = <i>P</i>(<i>c</i>).

На столе лежит куча из более чем <i>n</i>² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее <i>n</i>, либо любое кратное <i>n</i> число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.

По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.

В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.

Назовём компанию <i>k-неразбиваемой</i>, если при любом разбиении её на <i>k</i> групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.

Может ли ровно одна клетка доски быть красивой?

У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен <i>f</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен <i>g</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа. Если уравнение  <i>f</i>(<i>x</i>) = <i>g</i>(<i>x</i>)  имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?

Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

Главная аудитория фирмы "Рога и копыта" представляет собой квадратный зал из восьми рядов по восемь мест. 64 сотрудника фирмы писали в этой аудитории тест, в котором было шесть вопросов с двумя вариантами ответа на каждый. Могло ли так оказаться, что среди наборов ответов сотрудников нет одинаковых, причем наборы ответов любых двух людей за соседними столами совпали не больше, чем в одном вопросе? (Столы называются соседними, если они стоят рядом в одном ряду или друг за другом в соседних рядах.)

На окружности отмечено 2<i>N</i> точек (<i>N</i> – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем <i>паросочетанием</i> такой набор из <i>N</i> хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание <i>чётным</i>, если количество точек, в которых пересекаются его хорды, чётно, и <i>нечётным</i> иначе. Найдите разность между количеством чётных и нечётных паросочетаний.