Задача № 216996
Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Олимпиадные задачи по теме «Индукция» для 9 класса - сложность 2-3 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216873
Даны n + 1 попарно различных натуральных чисел, меньших 2n (n > 1). Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
Задача № 216689
а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для n команд.
Задача № 216632
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?
Задача № 216590
На окружности отмечено 2N точек (N – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.
Задача № 216427
а) Три богатыря едут верхом по кольцевой дороге против часовой стрелки. Могут ли они ехать неограниченно долго с различными постоянными скоростями, если на дороге есть только одна точка, в которой богатыри имеют возможность обгонять друг друга? А если богатырей б) десять? в) тридцать три?
Задача № 216272
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Задача № 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.
Задача № 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 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.
Задача № 210026
Последовательность a1, a2,..,a2000действительных чисел такова, что для любого натурального n ,1 n2000, выполняется равенство a13+a23+..+an3=(a1+a2+..+an)2. Докажите, что все члены этой последовательности – целые числа.
Задача № 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.
Задача № 209852
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
Задача № 209791
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.
1–25 из 235