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

Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества  <i>A</i>₁, <i>A</i>₂, <i>A</i>₃, ...  так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A_k</i>, равнялась  <i>k</i> + 2013?

В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки <img align="middle" src="/storage/problem-media/116938/problem_116938_img_2.gif"> на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение <i> неудачным</i>, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.

При каких  <i>n</i> > 3  правильный <i>n</i>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?

Квадрат разрезан на несколько (больше одного) выпуклых многоугольников с попарно различным числом сторон.

Докажите, что среди них есть треугольник.

В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?

Даны многочлен <i>P</i>(<i>x</i>) и такие числа  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>b</i>₁, <i>b</i>₂, <i>b</i>₃,  что  <i>a</i>₁<i>a</i>₂<i>a</i>₃ ≠ 0.  Оказалось, что  <i>P</i>(<i>a</i>₁<i>x + b</i>₁) + <i>P</i>(<i>a</i>₂<i>x + b</i>₂) = <i>P</i>(<i>a</i><sub>3&lt...

Дана пирамида <i>SA</i>₁<i>A</i>₂...<i>A_n</i>, основание которой – выпуклый многоугольник <i>A</i>₁<i>A</i>₂...<i>A_n</i>. Для каждого  <i>i</i> = 1, 2, ..., <i>n</i>  в плоскости основания построили треугольник <i>X_iA_iA</i>_<i>i</i>+1, равный треугольнику <i>SA_iA</i>_<i>i</i>+1 и лежащий по ту же сторону от прямой <i>A_iA</i><sub><i>i</i>+1</sub&gt...

Пусть  <i>a</i>₁, ..., <i>a</i>₁₀  – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 20 чисел  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₁₀, 2<i>a</i>₁, 2<i>a</i>₂,..., 2<i>a</i>₁₀  равняться 2012?

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

Положительные действительные числа    <i>a</i>₁, ..., <i>a_n</i>  и <i>k</i> таковы, что  <i>a</i>₁ + ... + <i>a_n</i> = 3<i>k</i>,   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_2.gif">   и   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_3.gif"> .

Докажите, что какие-то два из чисел  <i>a</i>₁, ..., <i>a_n</i>  отличаются больше чем на 1.

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

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

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

После обеда на <i>прозрачной</i> квадратной скатерти остались тёмные пятна общей площади <i>S</i>. Оказалось, что если сложить скатерть пополам вдоль любой из двух линий, соединяющих середины противоположных её сторон, или же вдоль одной из двух её диагоналей, то общая видимая площадь пятен будет равна <i>S</i>₁. Если же сложить скатерть пополам вдоль другой её диагонали, то общая видимая площадь пятен останется равна <i>S</i>. Какое наименьшее значение может принимать величина  <i>S</i>₁ : <i>S</i>?

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

Для натурального <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> число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.

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

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

Целые числа <i>a</i> и <i>b</i> таковы, что при любых натуральных <i>m</i> и <i>n</i> число  <i>am</i>² + <i>bn</i>²  является точным квадратом. Докажите, что  <i>ab</i> = 0.

На доску выписаны 2011 чисел. Оказалось, что сумма каждых трёх выписанных чисел также является выписанным числом.

Какое наименьшее количество нулей может быть среди этих чисел?

На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?

Существует ли выпуклый <i>N</i>-угольник, все стороны которого равны, а все вершины лежат на параболе  <i>y = x</i>²,  если

  а)  <i>N</i> = 2011;

  б)  <i>N</i> = 2012?

Могут ли три точки с целыми координатами быть вершинами равностороннего треугольника?

В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма <i>k</i> наибольших чисел равна <i>a</i>, а в каждом столбце таблицы сумма <i>k</i> наибольших чисел равна <i>b</i>.

  а) Докажите, что если  <i>k</i> = 2,  то  <i>a = b</i>.

  б) В случае  <i>k</i> = 3  приведите пример такой таблицы, для которой  <i>a ≠ b</i>.

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.