Задача № 216996
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Олимпиадные задачи по теме «Индукция» - сложность 3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216873
Даны n + 1 попарно различных натуральных чисел, меньших 2n (n > 1). Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
Задача № 216704
Учитель написал на доске в алфавитном порядке все возможные 2n слов, состоящих из n букв А или Б. Затем он заменил каждое слово на произведение n множителей, исправив каждую букву А на x, а каждую букву Б – на (1 – x), и сложил между собой несколько первых из этих многочленов от x. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке [0, 1] функцию от x.
Задача № 216700
Для n = 1, 2, 3 будем называть числом n-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию 1, (n + 2), (n + 2)², ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.
Задача № 216693
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.
Задача № 216689
а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для n команд.
Задача № 216632
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
Задача № 216590
На окружности отмечено 2N точек (N – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.
Задача № 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. Какое наибольшее число боёв мог провести победитель турнира?
Задача № 216008
Дана функция f(x), значение которой при любом целом x целое. Известно, что для любого простого числа p существует такой многочлен Qp(x) степени, не превышающей 2013, с целыми коэффициентами, что f(n) – Qp(n) делится на p при любом целом n. Верно ли, что существует такой многочлен g(x) с вещественными коэффициентами , что g(n) = f(n) для любого целого n?
Задача № 215364
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Задача № 211908
В каждой клетке квадрата 101×101, кроме центральной, стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает извне в произвольную клетку на границе квадрата, после чего ездит параллельно сторонам клеток, придерживаясь двух правил: 1) в клетке со знаком "прямо" она продолжает путь в том же направлении; 2) в клетке со знаком "поворот" она поворачивает на 90° (в любую сторону по своему выбору). Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?
Задача № 211804
В очереди к стоматологу стоят 30 ребят: мальчиков и девочек. Часы на стене показывают 8:00. Как только начинается новая минута, каждый мальчик, за которым стоит девочка, пропускает её вперед. Докажите, что перестановки в очереди закончатся до 8:30, когда откроется дверь кабинета.
Задача № 211777
В клетках таблицы 15×15 изначально записаны нули. За один ход разрешается выбрать любой её столбец или любую строку, стереть записанные там числа и записать туда все числа от 1 до 15 в произвольном порядке – по одному в каждую клетку. Какую максимальную сумму чисел в таблице можно получить такими ходами?
Задача № 211713
а) Докажите, что при n>4любой выпуклый n -угольник можно разрезать на n тупоугольных треугольников. б) Докажите, что при любом n существует выпуклый n -угольник, который нельзя разрезать меньше, чем на n тупоугольных треугольников. в) На какое наименьшее число тупоугольных треугольников можно разрезать прямоугольник?
Задача № 211686
Даны положительные числа a1, a2, ..., an. Известно, что a1 + a2 + ... + an ≤ ½. Докажите, что (1 + a1)(1 + a2)...(1 + an) < 2.
1–25 из 204