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

Сумма цифр натурального числа <i>n</i> равна 100. Может ли сумма цифр числа <i>n</i>³ равняться 1000000?

<i>a</i> и <i>b</i> – натуральные числа. Покажите, что если  4<i>ab</i> – 1  делит  (4<i>a</i>² – 1)²,  то  <i>a = b</i>.

Диагональ правильного 2006-угольника <i>P</i> называется <i>хорошей</i>, если её концы делят границу <i>P</i> на две части, каждая из которых содержит нечётное число сторон. Стороны <i>P</i> также называются хорошими. Пусть <i>P</i> разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри <i>P</i>. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

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

Все вершины треугольника<i> ABC </i>лежат внутри квадрата<i> K </i>. Докажите, что если все их отразить симметрично относительно точки пересечения медиан треугольника<i> ABC </i>, то хотя бы одна из полученных трех точек окажется внутри<i> K </i>.

Имеются одна красная и <i>k</i>  (<i>k</i> > 1)  синих ячеек, а также колода из 2<i>n</i> карт, занумерованных числами от 1 до 2<i>n</i>. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем <i>n</i> можно такими операциями переложить всю колоду в одну из синих ячеек?

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)

На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?

Натуральные числа от 1 до <i>n</i> расставляются в ряд в произвольном порядке. Расстановка называется <i>плохой</i>, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются <i>хорошими</i>. Докажите, что количество хороших расстановок не превосходит 81^<i>n</i>.

Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?

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

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

Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины <i>A</i> с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину <i>A</i>.

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

Существуют ли такие три квадратных трёхчлена, что каждый из них имеет корень, а сумма любых двух из них корней не имеет?

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

Докажите, что у выпуклого 10<i>n</i>-гранника найдётся <i>n</i> граней с одинаковым числом сторон.

На доске написано несколько целых положительных чисел: <i>a</i>₀, <i>a</i>₁, <i>a</i>₂, ... , <i>a_n</i>. Пишем на другой доске следующие числа: <i>b</i>₀ – сколько всего чисел на первой доске, <i>b</i>₁ – сколько там чисел, больших единицы, <i>b</i>₂ – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа <i>c</i>₀, <i>c</i>₁, <i>c</i>₂, ... , построенные по ч...

Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число <i>Q</i> – показатель его умственных способностей (чем больше <i>Q</i>, тем больше способности). За <i>рейтинг</i> страны принимается среднее арифметическое значений <i>Q</i> всех жителей этой страны.

  а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг.

  б) После этого группа граждан страны Б (в числе которых могут быть и бывшие эмигранты из А) эмигрировала в страну А. Возможно ли, что рейтинги обеих стран опять выросли?

  в) Группа граждан страны А эмигрировала в страну Б, а группа граждан Б – в страну В. В результате этого рейтинги каждой страны оказались выше первоначальных. После э...

Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.

На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.

Докажите, что такая расстановка единственна.  

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

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

В ряд выписаны действительные числа <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., <i>a</i>₁₉₉₆. Докажите, что можно выделить одно или несколько стоящих рядом чисел так, что их сумма будет отличаться от целого числа меньше, чем на 0,001.