Олимпиадные задачи по теме «Доказательство от противного» - сложность 1 с решениями
Доказательство от противного
НазадСуществует ли такое вещественное α, что число cos α иррационально, а все числа cos 2α, cos 3α, cos 4α, cos 5α рациональны?
Существует ли натуральное число, которое при делении на сумму своих цифр как в частном, так и в остатке дает число 2011?
Юра, Лёша и Миша коллекционируют марки. Количество Юриных марок, которых нет у Лёши, меньше, чем количество марок, которые есть и у Юры, и у Лёши. Точно так же, число Лёшиных марок, которых нет у Миши, меньше, чем число марок, которые есть и у Лёши и у Миши. А число Мишиных марок, которых нет у Юры, меньше, чем число марок, которые есть и у Юры и у Миши. Докажите, что какая-то марка есть у каждого из трех мальчиков.
Существуют ли такие двузначные числа <span style="text-decoration: overline;"><i>ab</i></span>, <span style="text-decoration: overline;"><i>cd</i></span>, что <span style="text-decoration: overline;"><i>ab</i></span>·<span style="text-decoration: overline;"><i>cd</i></span> = <span style="text-decoration: overline;"><i>abcd</i></span>.
10 друзей послали друг другу праздничные открытки, так что каждый послал пять открыток.
Докажите, что найдутся двое, которые послали открытки друг другу.
Через вершины <i>A</i> и <i>B</i> треугольника <i>ABC</i> проведены две прямые, которые разбивают его на четыре фигуры (три треугольника и один четырёхугольник). Известно, что три из этих фигур имеют одинаковую площадь. Докажите, что одна из этих фигур – четырёхугольник.
Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?
Рассмотрим все моменты времени, когда часовая и минутная стрелки часов лежат на одной прямой, образуя развёрнутый угол.
Найдутся ли среди таких прямых две взаимно перпендикулярные?
Илья совершенно не любит задачи на скорость и не помнит ни одной формулы. Когда его спросили, какое расстояние проедет поезд, он попробовал и перемножить данные скорость и время, и сложить их, и даже поделить скорость на время. «У меня всегда получается одно и то же число! Наверное, это и есть правильный ответ!» — воскликнул Илья. Докажите, что выполнять арифметические действия Илья тоже не умеет.
Существует ли выпуклый четырёхугольник, каждая диагональ которого делит его на два остроугольных треугольника?
Докажите, что если число <i>n</i>! + 1 делится на <i>n</i> + 1, то <i>n</i> + 1 – простое число.
Среди любых десяти из шестидесяти ребят найдутся трое одноклассников. Докажите, что среди всех них найдутся 15 одноклассников.
Можно ли в прямоугольной таблице 5×10 так расставить числа, чтобы сумма чисел каждой строки равнялась бы 30, а сумма чисел каждого столбца равнялась бы 10?