Олимпиадные задачи по теме «Методы»

В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.

Записаны шесть положительных несократимых дробей, сумма числителей которых равна сумме их знаменателей. Паша перевёл каждую из неправильных дробей в смешанное число. Обязательно ли найдутся два числа, у которых одинаковы либо целые части, либо дробные части?

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через <i>N</i> дверей". Какое наименьшее значение <i>N</i> должен назвать шах, чтобы приказ можно было выполнить?

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.

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

Верёвочку сложили пополам, потом ещё раз пополам, потом снова пополам, а затем все слои верёвочки разрезали в одном месте.

Какова могла быть длина верёвочки, если известно, что какие-то два из полученных кусков имели длины 9 метров и 4 метра?

На острове рыцарей и лжецов путешественник пришёл в гости к своему знакомому рыцарю и увидел его за круглым столом с пятью гостями.

– Интересно, а сколько среди вас рыцарей? – спросил он.

– А ты задай каждому какой-нибудь вопрос и узнай сам, – посоветовал один из гостей.

– Хорошо. Скажи мне каждый: кто твои соседи? – спросил путешественник.

На этот вопрос все ответили одинаково.

– Данных недостаточно! – сказал путешественник.

– Но сегодня день моего рождения, не забывай об этом, – сказал один из гостей.

– Да, сегодня день его рождения! – сказал его сосед.

И путешественник смог узнать, сколько за столом рыцарей. Действительно, сколько же их?

Для натурального <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 натуральных чисел выписали на доску все их 2011·1005 попарных сумм.

Могло ли оказаться, что ровно треть выписанных сумм делится на 3, и ещё ровно треть из них дают остаток 1 при делении на 3?

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

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

На доске записаны числа: 4, 14, 24, ... , 94, 104. Можно ли стереть сначала одно число из записанных, потом стереть ещё два, потом – ещё три, и, наконец, стереть ещё четыре числа так, чтобы после каждого стирания сумма оставшихся на доске чисел делилась на 11?

Найдите значение выражения  <img align="absmiddle" src="/storage/problem-media/116618/problem_116618_img_2.gif"> .

Решите уравнение:  <img align="absmiddle" src="/storage/problem-media/116615/problem_116615_img_2.gif">.

Победив Кащея, потребовал Иван золота, чтобы выкупить Василису у разбойников. Привёл его Кащей в пещеру и сказал: "В сундуке лежат золотые слитки. Но просто так их унести нельзя: они заколдованы. Переложи себе в суму один или несколько. Потом я переложу из сумы в сундук один или несколько, но обязательно другое число. Так мы будем по очереди перекладывать их: ты в суму, я в сундук, каждый раз новое число. Когда новое перекладывание станет невозможным, сможешь унести свою суму со слитками". Какое наибольшее число слитков может унести Иван, как бы ни действовал Кащей, если в сундуке исходно лежит  а) 13;  б) 14 золотых слитков? Как ему это сделать?

Вася написал верное утверждение:

  "В этой фразе 1/3 всех цифр – цифры 3, а 1/2 всех цифр – цифры 1".

А Коля написал фразу:

  "В этой фразе 1/... всех цифр – цифры *, доли цифр * и * одинаковы и равны 1/..., а доля всех остальных цифр составляет 1/...".

Вставьте вместо звёздочек три разные цифры, а вместо многоточий – три разных числа так, чтобы получилось верное утверждение.

На каждом из двух рукавов реки за километр до их слияния стоит по пристани, а ещё одна пристань стоит в 2 километрах после слияния (см. рисунок). <div align="center"><img src="/storage/problem-media/116611/problem_116611_img_2.gif"></div>Лодка добралась от одной из пристаней до другой (неизвестно, какой) за 30 минут, от другой до третьей за 18 минут. За сколько минут она может добраться от третьей пристани до первой? (Скорость течения реки постоянна и одинакова во всех её частях. Собственная скорость лодки также постоянна.)

Замените в равенстве   ПИРОГ = КУСОК + КУСОК + КУСОК + ... + КУСОК   одинаковые буквы одинаковыми цифрами, а разные – разными так, чтобы равенство было верным, а количество "кусков пирога" было бы наибольшим из возможных.

Пазл Пете понравился, он решил его склеить и повесить на стену. За одну минуту он склеивал вместе два куска (начальных или ранее склеенных). В результате весь пазл соединился в одну цельную картину за 2 часа. За какое время собралась бы картина, если бы Петя склеивал вместе за минуту не по два, а по три куска?