Олимпиадные задачи по теме «Доказательство от противного» для 7 класса - сложность 2 с решениями
Доказательство от противного
НазадВ пять горшочков, стоящих в ряд, Кролик налил три килограмма мёда (не обязательно в каждый и не обязательно поровну). Винни-Пух может взять любые два горшочка, стоящие рядом. Какое наибольшее количество мёда сможет гарантированно съесть Винни-Пух?
Для чисел <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 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей.
Докажите, что в каждом угловом квадрате 50×50 находится хотя бы один ферзь.
Шестнадцать футбольных команд из шестнадцати стран провели турнир – каждая команда сыграла с каждой из остальных по одному матчу.
Могло ли оказаться так, что каждая команда сыграла во всех странах, кроме своей родины?
Клетки квадрата 9×9 окрашены в красный и белый цвета. Докажите, что найдётся или клетка, у которой ровно два красных соседа по углу, или клетка, у которой ровно два белых соседа по углу (или и то, и другое).
Можно ли расставить по кругу 1995 различных натуральных чисел так, чтобы для каждых двух соседних чисел отношение большего из них к меньшему было простым числом?
Имеется 10 отрезков, причём известно, что длина каждого – целое число сантиметров. Два самых коротких отрезка – по сантиметру, самый длинный – 50 см. Докажите, что среди отрезков найдутся три, из которых можно составить треугольник.
На олимпиаде <i>m>1</i> школьников решали <i>n>1</i> задач. Все школьники решили разное количество задач. Все задачи решены разным количеством школьников. Докажите, что один из школьников решил ровно одну задачу.
В клетках таблицы 3×3 расставлены числа так, что сумма чисел в каждом столбце и в каждой строке равна нулю. Какое наименьшее количество чисел, отличных от нуля, может быть в этой таблице, если известно, что оно нечётно?
В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.
Может ли произведение двух последовательных натуральных чисел равняться произведению двух последовательных чётных чисел?
Клетки квадратной таблицы 15×15 раскрашены в красный, синий и зелёный цвета.
Докажите, что найдутся, по крайней мере, две строки, в которых клеток хотя бы одного цвета поровну.
Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)
В нашем распоряжении имеются "кирпичи", имеющие форму, которая получается следующим образом: приклеиваем к одному единичному кубу по трём его граням, имеющим общую вершину, ещё три единичных куба, так что склеиваемые грани полностью совпадают. Можно ли сложить прямоугольный параллелепипед 11×12×13 из таких "кирпичей"?
В клетках доски <i>n×n</i> произвольно расставлены числа от 1 до <i>n</i>². Докажите, что найдутся две такие соседние клетки (имеющие общую вершину или общую сторону), что стоящие в них числа отличаются не меньше чем на <i>n</i> + 1.
Доска 100×100 разбита на 10000 единичных квадратиков. Один из них вырезали, так что образовалась дырка. Можно ли оставшуюся часть доски покрыть равнобедренными прямоугольными треугольниками с гипотенузой длины 2 так, чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и чтобы треугольники не налегали друг на друга и не свисали с доски?
Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?
Круг радиуса 1 покрыт семью одинаковыми кругами. Докажите, что их радиус не меньше ½.
Даны три действительных числа: <i>a, b</i> и <i>c</i>. Известно, что <i>a + b + c</i> > 0, <i>ab + bc + ca</i> > 0, <i>abc</i> > 0. Докажите, что <i>a</i> > 0, <i>b</i> > 0 и <i>c</i> > 0.
Рассматриваются 4(<i>N</i> – 1) граничных клеток таблицы размером <i>N×N</i>. Нужно вписать в эти клетки последовательные 4(<i>N</i> – 1) целых чисел так, чтобы сумма чисел в вершинах любого прямоугольника со сторонами, параллельными диагоналям таблицы, в том числе и в "вырожденных" прямоугольниках – диагоналях, равнялась одному и тому же числу (для прямоугольников суммируются четыре числа, для диагоналей – два числа). Возможно ли это? Рассмотрите случаи:
а) <i>N</i> = 3;
б) <i>N</i> = 4;
в) <i>N</i> = 5.
Каждая точка числовой оси, координата которой – целое число, покрашена либо в красный, либо в синий цвет. Доказать, что найдётся цвет со следующим свойством: для каждого натурального числа <i>k</i> имеется бесконечно много точек этого цвета, координаты которых делятся на <i>k</i>.
а) Докажите, что в таблице <div align="center"><img src="/storage/problem-media/73633/problem_73633_img_2.gif"></div>где каждое число равно сумме трёх стоящих над ним чисел, в каждой строке (начиная с третьей) есть чётное число. б) В каждой ли строке (кроме первых двух) встречается число, кратное 3?
Можно ли раскрасить все натуральные числа, большие 1, в три цвета (каждое число – в один цвет, все три цвета должны использоваться) так, чтобы цвет произведения любых двух чисел разного цвета отличался от цвета каждого из сомножителей?