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

Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)

На поляне пасутся 150 коз. Поляна разделена изгородями на несколько участков. Ровно в полдень некоторые козы перепрыгнули на другие участки. Пастух подсчитал, что на каждом участке количество коз изменилось, причём ровно в семь раз. Не ошибся ли он?

Для чисел <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>?

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

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

Дан выпуклый пятиугольник. Петя выписал в тетрадь значения синусов всех его углов, а Вася – значения косинусов всех его углов. Оказалось, что среди выписанных Петей чисел нет четырёх различных. Могут ли все числа, выписанные Васей, оказаться различными?

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

Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек – обозначим их <i>A, B</i> и <i>C</i>, после чего на плоскости отмечалась точка <i>D</i>, симметричная <i>A</i> относительно серединного перпендикуляра к <i>BC</i>. Через сутки оказалось, что среди отмеченных точек нашлись три различные точки, лежащие на одной прямой. Докажите, что три исходных точки также лежали на одной прямой.

На плоскости дан квадрат и точка <i>Р</i>. Могут ли расстояния от точки <i>Р</i> до вершин квадрата оказаться равными 1, 1, 2 и 3?

  а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число  <i>a</i> ≠ 1,  и разрезать этот кусок в отношении  1 : <i>a</i>  по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?

  б) Тот же вопрос, но выбирается положительное рациональное  <i>a</i> ≠ 1.

По кругу написаны все целые числа от 1 по 2010 в таком порядке, что при движении по часовой стрелке числа поочередно то возрастают, то убывают.

Докажите, что разность каких-то двух чисел, стоящих рядом, чётна.

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

Даны квадратные трёхчлены  <i>x</i>² + 2<i>a</i>₁<i>x + b</i>₁,  <i>x</i>² + 2<i>a</i>₂<i>x + b</i>₂,  <i>x</i>² + 2<i>a</i>₃<i>x + b</i>₃.  Известно, что  <i>a</i>₁<i>a</i>₂<i>a</i>₃ = <i>b</i>₁<i>b</i>₂<i>b</i>₃ > 1.

Докажите, что хотя бы один из этих трёхчленов имеет два корня.

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

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

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

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

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

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

Корни двух приведённых квадратных трёхчленов – отрицательные целые числа, причём один из этих корней – общий.

Могут ли значения этих трёхчленов в некоторой положительной целой точке равняться 19 и 98?

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

Существуют ли 19 таких попарно различных натуральных чисел с одинаковой суммой цифр, что их сумма равна 1999?

На рисунке изображены графики трёх квадратных трёчленов.

Можно ли подобрать такие числа <i>a, b</i> и <i>c</i>, чтобы это были графики трёхчленов  <i>ax</i>² + <i>bx + c,  bx</i>² + <i>cx + a</i>  и  <i>cx</i>² + <i>ax + b</i>? <div align="center"><img src="/storage/problem-media/109457/problem_109457_img_2.gif"></div>

В треугольнике <i>ABC</i> проведена медиана <i>AM</i>.

Может ли радиус вписанной окружности треугольника <i>ABM</i> быть ровно в два раза больше радиуса вписанной окружности треугольника <i>ACM</i>?

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

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

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