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

Петя расставляет в вершинах куба числа 1 и –1. Андрей вычисляет произведение четырёх чисел, стоящих в вершинах каждой грани куба, и записывает его в центре этой грани. Петя утверждает, что он сможет так расставить числа, что их сумма и сумма чисел, записанных Андреем, будут противоположными. Прав ли Петя?

Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

В каждой клетке секретной таблицы <i>n</i>×<i>n</i> записана одна из цифр от 1 до 9. Из них получаются <i>n</i>-значные числа, записанные в строках слева направо и в столбцах сверху вниз. Петя хочет написать такое <i>n</i>-значное число без нулей в записи, чтобы ни это число, ни оно же, записанное задом наперед, не совпадало ни с одним из 2<i>n</i> чисел в строках и столбцах таблицы. В каком наименьшем количестве клеток Петя должен для этого узнать цифры?

Полицейский участок расположен на прямой дороге, бесконечной в обе стороны. Некто угнал старую полицейскую машину, максимальная скорость которой составляет 90% от максимальной скорости новой машины. В некоторый момент в участке спохватились и послали вдогонку полицейского на новой полицейской машине. Однако вот беда: полицейский не знал, ни когда машина была угнана, ни в каком направлении вдоль дороги уехал угонщик. Сможет ли полицейский поймать угонщика?

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

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

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

Может ли произведение этих трёх чисел являться точной 2008-й степенью натурального числа?

На бумажке записаны 1 и некоторое нецелое число <i>x</i>. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке

число <i>x</i>²?

На бумажке записаны три положительных числа <i>x, y</i> и 1. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке

 a) число <i>x</i>²?   б) число <i>xy</i>?

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

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

Положительные числа <i>a</i>, <i>b</i> и <i>c</i> таковы, что  <i>abc</i> = 1.  Докажите неравенство <div align="CENTER"> <img width="70" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_2.gif"> + <img width="68" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_3.gif"> + <img width="70" height="49" align="MIDDLE" border="0" src="/storage/problem-media/107843/problem_107843_img_4.gif"> ≤ 1. </div>

Из выпуклого многогранника с 9 вершинами, одна из которых<i>A</i>, параллельными переносами, переводящими<i>A</i>в каждую из остальных вершин, образуется 8 равных ему многогранников. Докажите, что хотя бы два из этих 8 многогранников пересекаются (по внутренним точкам).

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

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

Натуральное число <i>N</i> в 999...99 (<i>k</i> девяток) раз больше суммы своиx цифр. Укажите все возможные значения <i>k</i> и для каждого из них приведите пример такого числа.

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

Известно, что число 2³³³ имеет 101 цифру и начинается с цифры 1. Сколько чисел в ряду 2, 4, 8, 16, ..., 2³³³ начинается с цифры 4?

Существуют 1000 последовательных натуральных чисел, среди которых нет ни одного простого числа (например,  1001! + 2,  1001! + 3, ...,   1001! + 1001).

А существуют ли 1000 последовательных натуральных чисел, среди которых ровно пять простых чисел?

a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту. б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?

Положительные числа <i>A, B, C</i> и <i>D</i> таковы, что система уравнений

    <i>x</i>² + <i>y</i>² = <i>A</i>,

    |<i>x| + |y| = B</i>

имеет <i>m</i> решений, а система уравнений

    <i>x</i>² + <i>y</i>² + <i>z</i>² = <i>C</i>,

    |<i>x| + |y| + |z| = D</i>

имеет <i>n</i> решений. Известно, что  <i>m > n</i> > 1.  Найдите <i>m</i> и <i>n</i>.

Шесть игральных костей нанизали на спицу так, что каждая может вращаться независимо от остальных (протыкаем через центры противоположных граней). Спицу положили на стол и прочитали число, образованное цифрами на верхних гранях костей. Докажите, что можно так повернуть кости, чтобы это число делилось на 7. (На гранях стоят цифры от 1 до 6, сумма цифр на противоположных гранях равна 7.)

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

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

  а) не меньше пяти рёбер,

  б) ровно пять рёбер?

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.

Может ли сумма получившихся 14 чисел оказаться равной 0?