Задача № 216996
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Олимпиадные задачи по теме «Методы» для 10 класса - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216954
Фигура мамонт бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?
Задача № 216946
На окружности длины 2013 отмечены 2013 точек, делящих её на равные дуги. В каждой отмеченной точке стоит фишка. Назовём расстоянием между двумя точками длину меньшей дуги между ними. При каком наибольшем n можно переставить фишки так, чтобы снова в каждой отмеченной точке было по фишке, а расстояние между любыми двумя фишками, изначально удалёнными не более чем на n, увеличилось?
Задача № 216942
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма всех чисел, входящих в подмножество Ak, равнялась k + 2013?
Задача № 216938
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение неудачным, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
Задача № 216906
При каких n > 3 правильный n-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Задача № 216891
В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?
Задача № 216873
Даны n + 1 попарно различных натуральных чисел, меньших 2n (n > 1). Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
Задача № 216835
Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?
Задача № 216834
Дана бесконечная последовательность чисел a1, a2, a3, ... Известно, что для любого номера k можно указать такое натуральное число t, что ak = ak+t = ak+2t = ... Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное T, что ak = ak+T при любом натуральном k?
Задача № 216825
Пусть C(n) – количество различных простых делителей числа n. а) Конечно или бесконечно число таких пар натуральных чисел (a, b), что a ≠ b и C(a + b) = C(a) + C(b)? б) А если при этом дополнительно требуется, чтобы C(a + b) > 1000?
Задача № 216824
В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса. Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в 1/17 всех экскурсий.
Задача № 216816
Докажите, что можно на каждом ребре произвольного тетраэдра записать по неотрицательному числу так, чтобы сумма чисел на сторонах каждой грани численно равнялась её площади.
Задача № 216813
Равнобедренный треугольник с углом 120° сложен ровно из трёх слоёв бумаги. Треугольник развернули – и получился прямоугольник. Нарисуйте такой прямоугольник и покажите пунктиром линии сгиба.
Задача № 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). Докажите, что построенные треугольники покрывают всё основание.
Задача № 216768
Существуют ли такие натуральные числа a, b, c, большие 1010, что их произведение делится на любое из них, увеличенное на 2012?
Задача № 216763
Пусть a1, ..., a10 – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа n на 20 чисел a1, a2, ..., a10, 2a1, 2a2,..., 2a10 равняться 2012?
Задача № 216762
В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.
Задача № 216761
Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа a² – 2011b² и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?
Задача № 216758
Положительные действительные числа a1, ..., an и k таковы, что a1 + ... + an = 3k, и . Докажите, что какие-то два из чисел a1, ..., an отличаются больше чем на 1.
Задача № 216756
На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали k точек и построили выпуклый k-угольник с вершинами в выбранных точках. При каком наибольшем k могло оказаться, что у этого многоугольника нет параллельных сторон?
Задача № 216752
Внутри выпуклого многогранника выбрана точка P и несколько прямых l1, ..., ln, проходящих через P и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых l1, ..., ln, которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.
Задача № 216725
Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой. Докажите, что их можно разбить на пары и провести прямую через каждую пару так, чтобы все точки пересечения прямых были в круге.
Задача № 216722
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?
1–25 из 1176