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

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

Для чисел <i>а, b</i> и <i>с</i>, отличных от нуля, выполняется равенство:  <i>a</i>²(<i>b + c – a</i>) = <i>b</i>²(<i>c + a – b</i>) = <i>c</i>²(<i>a + b – c</i>).   Следует ли из этого, что  <i>а = b = c</i>?

<img align="right" src="/storage/problem-media/116673/problem_116673_img_2.gif">Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)

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

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

Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.

Какое наименьшее число различных прямых могло получиться?

На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей.

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

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

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

Медианы<i> AA' </i>и<i> BB' </i>треугольника<i> ABC </i>пересекаются в точке<i> M </i>, причем<i> <img src="/storage/problem-media/110762/problem_110762_img_2.gif"> AMB=</i>120<i>^o </i>. Докажите, что углы<i> AB'M </i>и<i> BA'M </i>не могут быть оба острыми или оба тупыми.

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

Клетки квадрата 9×9 окрашены в красный и белый цвета. Докажите, что найдётся или клетка, у которой ровно два красных соседа по углу, или клетка, у которой ровно два белых соседа по углу (или и то, и другое).

Натуральное число <i>n</i> назовём хорошим, если каждое из чисел <i>n</i>,   <i>n</i> + 1,  <i>n</i> + 2  и  <i>n</i> + 3  делится на сумму своих цифр. (Например,  <i>n</i> = 60398  – хорошее.)

Обязательно ли предпоследней цифрой хорошего числа, оканчивающегося восьмеркой, будет девятка?

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

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_2.gif"> </center>все цвета различны. Докажите, что и в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_3.gif"> </center>все цвета различны.

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

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  <i>m, n</i> > 100  сумма чисел в любом прямоугольнике <i>m</i>×<i>n</i> клеток делилась на  <i>m + n</i>?

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?

Совершенное число, большее 6, делится на 3. Докажите, что оно делится на 9.

Совершенное число, большее 28, делится на 7. Докажите, что оно делится на 49.

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

Дан треугольник <i>ABC</i> с попарно различными сторонами. На его сторонах построены внешним образом правильные треугольники <i>ABC</i>₁, <i>BCA</i>₁ и <i>CAB</i>₁. Докажите, что треугольник <i>A</i>₁<i>B</i>₁<i>C</i>₁ не может быть правильным.

Имеется 10 отрезков, причём известно, что длина каждого – целое число сантиметров. Два самых коротких отрезка – по сантиметру, самый длинный – 50 см. Докажите, что среди отрезков найдутся три, из которых можно составить треугольник.

На олимпиаде <i>m>1</i> школьников решали <i>n>1</i> задач. Все школьники решили разное количество задач. Все задачи решены разным количеством школьников. Докажите, что один из школьников решил ровно одну задачу.

В клетках таблицы 3×3 расставлены числа так, что сумма чисел в каждом столбце и в каждой строке равна нулю. Какое наименьшее количество чисел, отличных от нуля, может быть в этой таблице, если известно, что оно нечётно?

В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.