Задача № 216942
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма всех чисел, входящих в подмножество Ak, равнялась k + 2013?
Олимпиадные задачи по теме «Доказательство от противного» для 8-10 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216938
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение неудачным, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
Задача № 216933
Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)
Задача № 216906
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Задача № 216902
Квадрат разрезан на несколько (больше одного) выпуклых многоугольников с попарно различным числом сторон. Докажите, что среди них есть треугольник.
Задача № 216891
В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?
Задача № 216808
На поляне пасутся 150 коз. Поляна разделена изгородями на несколько участков. Ровно в полдень некоторые козы перепрыгнули на другие участки. Пастух подсчитал, что на каждом участке количество коз изменилось, причём ровно в семь раз. Не ошибся ли он?
Задача № 216778
Для натурального n обозначим Sn = 1! + 2! + ... + n!. Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.
Задача № 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.
Задача № 216755
Пусть a1, ..., a11 – различные натуральные числа, не меньшие 2, сумма которых равна 407. Может ли сумма остатков от деления некоторого натурального числа n на 22 числа a1, ..., a11, 4a1, 4a2, ..., 4a11 равняться 2012?
Задача № 216740
Для чисел а, b и с, отличных от нуля, выполняется равенство: a²(b + c – a) = b²(c + a – b) = c²(a + b – c). Следует ли из этого, что а = b = c?
Задача № 216730
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось 100 кучек по одному камешку. Докажите, что а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков; б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков; в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.
Задача № 216725
Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой. Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.
Задача № 216713
Дана клетчатая полоска из 2n клеток, пронумерованных слева направо следующим образом:1, 2, 3, ..., n, –n, ..., –2, –1 По этой полоске перемещают фишку, каждым ходом сдвигая её на то число клеток, которое указано в текущей клетке (вправо, если число положительно, и влево, если отрицательно). Известно, что фишка, начав с любой клетки, обойдёт все клетки полоски. Докажите, что число 2n + 1 простое.
Задача № 216712
Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны. Докажите, что многогранник имеет хотя бы три равных ребра.
Задача № 216711
У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?
Задача № 216693
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.
Задача № 216685
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
Задача № 216673
Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)
Задача № 216652
Для натурального a обозначим через P(a) наибольший простой делитель числа a² + 1. Докажите, что существует бесконечно много таких троек различных натуральных чисел a, b, c, что P(a) = P(b) = P(c).
Задача № 216651
На столе лежит куча из более чем n² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее n, либо любое кратное n число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.
1–25 из 378