Задача № 216996
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Олимпиадные задачи по теме «Индукция» для 11 класса - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216704
Учитель написал на доске в алфавитном порядке все возможные 2n слов, состоящих из n букв А или Б. Затем он заменил каждое слово на произведение n множителей, исправив каждую букву А на x, а каждую букву Б – на (1 – x), и сложил между собой несколько первых из этих многочленов от x. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке [0, 1] функцию от x.
Задача № 216700
Для n = 1, 2, 3 будем называть числом n-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию 1, (n + 2), (n + 2)², ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.
Задача № 216566
2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по x1, ..., x2011 кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по y1, ..., y2011 кг цемента соответственно, причём x1 + x2 + ... + x2011 = y1 + y2 + ... + y2011. За какое минимальное количество рейсов можно выполнить план при любых значениях чисел xi и yi и любой схеме дорог?
Задача № 216427
а) Три богатыря едут верхом по кольцевой дороге против часовой стрелки. Могут ли они ехать неограниченно долго с различными постоянными скоростями, если на дороге есть только одна точка, в которой богатыри имеют возможность обгонять друг друга? А если богатырей б) десять? в) тридцать три?
Задача № 216418
Можно ли, применяя к числу 1 функции sin, cos, tg, ctg, arcsin, arccos, arctg, arcctg в некотором порядке, получить число 2010? (Каждую функцию можно использовать сколько угодно раз.)
Задача № 216415
На плоскости лежит игла. Разрешается поворачивать иглу на 45° вокруг любого из её концов. Можно ли, сделав несколько таких поворотов, добиться того, чтобы игла вернулась на исходное место, но при этом её концы поменялись местами?
Задача № 216402
Обозначим через [n]! произведение 1·11·111·...·11...11 – всего n сомножителей, в последнем – n единиц. Докажите, что [n + m]! делится на произведение [n]!·[m]!.
Задача № 216396
Докажите, что при n > 1 число 11 + 3³ + ... + (2n – 1)2n – 1 делится на 2n, но не делится на 2n+1.
Задача № 216395
Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо). Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?
Задача № 216272
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Задача № 216047
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей). а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным? б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?
Задача № 216037
55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?
Задача № 215364
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Задача № 211686
Даны положительные числа a1, a2, ..., an. Известно, что a1 + a2 + ... + an ≤ ½. Докажите, что (1 + a1)(1 + a2)...(1 + an) < 2.
Задача № 210769
Куб с ребром2n+1разрезают на кубики с ребром 1 и бруски размера2x 2x 1. Какое наименьшее количество единичных кубиков может при этом получиться?
Задача № 210096
Набор чиселa0,a1, ...,anудовлетворяет условиям: a0= 0, 0 ≤ak+1–ak≤ 1 при k= 0, 1, ...,n– 1. Докажите неравенство
Задача № 210087
Набор чисел a0, a1, ..., an удовлетворяет условиям: a0 = 0, ak+1 ≥ ak + 1 при k = 0, 1, ..., n – 1. Докажите неравенство
Задача № 210068
Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.
Задача № 209998
В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей – молчунов. Докажите, что учитель может пригласить на факультатив не менее половины класса так, чтобы все болтуны молчали.
Задача № 209939
Из бесконечной шахматной доски вырезали многоугольник со сторонами, идущими по сторонам клеток. Отрезок периметра многоугольника называется черным, если примыкающая к нему изнутри многоугольника клетка – черная, соответственно белым, если клетка белая. Пусть A – количество черных отрезков на периметре, B – количество белых, и пусть многоугольник состоит из a черных и b белых клеток. Докажите, что A-B=4(a-b).
Задача № 209861
Числовая последовательность a0 , a1 , a2 , такова, что при всех неотрицательных m и n ( m n ) выполняется соотношение am+n+am-n=(a2m+a2n). Найдите a1995, если a1=1.
Задача № 209664
Внутри параболы y = x² расположены несовпадающие окружности ω1, ω2, ω3, ... так, что при каждом n > 1 окружность ωn касается ветвей параболы и внешним образом окружности ωn–1 (см. рис.). Найдите радиус окружности σ1998, если известно, что диаметр ω1 равен 1 и она касается параболы в её вершине.
Задача № 209574
В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.
Задача № 209512
В строку записаны в некотором порядке натуральные числа от 1 до 1993. Над строкой производится следующая операция: если на первом месте стоит число k, то первые k чисел в строке переставляются в обратном порядке. Докажите, что через несколько таких операций на первом месте окажется число 1.
1–25 из 110