Задача № 216942
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма всех чисел, входящих в подмножество Ak, равнялась k + 2013?
Олимпиадные задачи по теме «Доказательство от противного» для 4-10 класса - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216938
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение неудачным, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
Задача № 216906
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Задача № 216902
Квадрат разрезан на несколько (больше одного) выпуклых многоугольников с попарно различным числом сторон. Докажите, что среди них есть треугольник.
Задача № 216891
В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?
Задача № 216775
Даны многочлен P(x) и такие числа a1, a2, a3, b1, b2, b3, что a1a2a3 ≠ 0. Оказалось, что P(a1x + b1) + P(a2x + b2) = P(a3x + b3) для любого действительного x. Докажите, что P(x) имеет хотя бы один действительный корень.
Задача № 216774
Дана пирамида SA1A2...An, основание которой – выпуклый многоугольник A1A2...An. Для каждого i = 1, 2, ..., n в плоскости основания построили треугольник XiAiAi+1, равный треугольнику SAiAi+1 и лежащий по ту же сторону от прямой AiAi+1, что и основание (мы полагаем An+1 = A1). Докажите, что построенные треугольники покрывают всё основание.
Задача № 216763
Пусть a1, ..., a10 – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа n на 20 чисел a1, a2, ..., a10, 2a1, 2a2,..., 2a10 равняться 2012?
Задача № 216761
Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа a² – 2011b² и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?
Задача № 216758
Положительные действительные числа a1, ..., an и k таковы, что a1 + ... + an = 3k, и . Докажите, что какие-то два из чисел a1, ..., an отличаются больше чем на 1.
Задача № 216725
Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой. Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.
Задача № 216711
У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?
Задача № 216693
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.
Задача № 216652
Для натурального a обозначим через P(a) наибольший простой делитель числа a² + 1. Докажите, что существует бесконечно много таких троек различных натуральных чисел a, b, c, что P(a) = P(b) = P(c).
Задача № 216651
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
Задача № 216648
В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.
Задача № 216633
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
Задача № 216582
Целые числа a и b таковы, что при любых натуральных m и n число am² + bn² является точным квадратом. Докажите, что ab = 0.
Задача № 216560
На доску выписаны 2011 чисел. Оказалось, что сумма каждых трёх выписанных чисел также является выписанным числом. Какое наименьшее количество нулей может быть среди этих чисел?
Задача № 216428
На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?
Задача № 216394
Существует ли выпуклый N-угольник, все стороны которого равны, а все вершины лежат на параболе y = x², если а) N = 2011; б) N = 2012?
Задача № 216302
Могут ли три точки с целыми координатами быть вершинами равностороннего треугольника?
Задача № 216229
В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма k наибольших чисел равна a, а в каждом столбце таблицы сумма k наибольших чисел равна b. а) Докажите, что если k = 2, то a = b. б) В случае k = 3 приведите пример такой таблицы, для которой a ≠ b.
Задача № 216213
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a, а в каждом столбце сумма двух наибольших чисел равна b. Докажите, что a = b.
Задача № 216046
Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.
1–25 из 174