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

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

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

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

Пусть  <i>a</i>₁, ..., <i>a</i>₁₁  – различные натуральные числа, не меньшие 2, сумма которых равна 407.

Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 22 числа  <i>a</i>₁, ..., <i>a</i>₁₁, 4<i>a</i>₁, 4<i>a</i>₂, ..., 4<i>a</i>₁₁  равняться 2012?

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

Дана клетчатая полоска из 2<i>n</i> клеток, пронумерованных слева направо следующим образом:1, 2, 3, ..., <i>n</i>, –<i>n</i>, ..., –2, –1 По этой полоске перемещают фишку, каждым ходом сдвигая её на то число клеток, которое указано в текущей клетке (вправо, если число положительно, и влево, если отрицательно). Известно, что фишка, начав с любой клетки, обойдёт все клетки полоски. Докажите, что число  2<i>n</i> + 1  простое.

Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны.

Докажите, что многогранник имеет хотя бы три равных ребра.

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

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

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

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

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

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

Существует ли такое вещественное α, что число cos α иррационально, а все числа cos 2α, cos 3α, cos 4α, cos 5α рациональны?

Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек – обозначим их <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>n</i> белых и <i>n</i> чёрных ладей так, чтобы ладьи разного цвета не били друг друга. Найдите наибольшее возможное значение <i>n</i>.

В клетках квадратной таблицы 10×10 стоят ненулевые цифры. В каждой строчке и в каждом столбце из всех стоящих там цифр произвольным образом составлено десятизначное число. Может ли оказаться так, что из двадцати получившихся чисел ровно одно не делится на 3?

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

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

Петя отметил на плоскости несколько (больше двух) точек, все расстояния между которыми различны. Пару отмеченных точек  (<i>A, B</i>)  назовём <i>необычной</i>, если <i>A</i> – самая дальняя от <i>B</i> отмеченная точка, а <i>B</i> – ближайшая к <i>A</i> отмеченная точка (не считая самой точки <i>A</i>). Какое наибольшее возможное количество необычных пар могло получиться у Пети?

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

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

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

Существует ли натуральное число, которое при делении на сумму своих цифр как в частном, так и в остатке дает число 2011?

Даны квадратные трёхчлены  <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.

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

Углы треугольника<i> α, β, γ </i>удовлетворяют неравенствам<i> sin α > cos β, sin β > cos γ, sin γ > cos α </i>. Докажите, что треугольник остроугольный.