|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Из натуральных чисел составляются последовательности, в которых каждое последующее число больше квадрата предыдущего, а последнее число в последовательности равно 1969 (последовательности могут иметь разную длину). Доказать, что различных последовательностей такого вида меньше чем 1969. Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел. Докажите, что аксиома индукции равносильна любому из следующих утверждений: 1) всякое непустое подмножество натуральных чисел содержит наименьшее число; 2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число; 3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа; 4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a 5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел. Докажите, что средняя линия трапеции параллельна основаниям и равна их полусумме. Вписанная и вневписанная сферы треугольной пирамиды ABCD касаются её грани BCD в различных точках X и Y. Какой наибольший рациональный корень может иметь уравнение вида $ax$² + $bx + c$ = 0, где $a, b$ и $c$ – натуральные числа, не превосходящие 100? Таня взяла список из ста чисел 1, 2, 3, . . . , 100 и вычеркнула несколько из них. Оказалось, что какие бы два числа из оставшихся Таня ни взяла в качестве $a$ и $b$, уравнение $x^2 + ax + b=0$ имеет хотя бы один действительный корень. Какое наибольшее количество чисел могло остаться не вычеркнутым? Дан тетраэдр AB С D , в котором AB = AC = 5 , AD = BC = 4 , BD = CD= 3 . Найдите DM , где M – точка пересечения медиан грани ABC . Две стороны треугольника равны 10 и 15. Докажите, что биссектриса угла между ними не больше 12.
Можно ли: Дана трапеция ABCD с основанием AD. Биссектрисы внешних углов при вершинах A и B пересекаются в точке P, а при вершинах C и D – в точке Q. Докажите, что длина отрезка PQ равна полупериметру трапеции. Из точки A к окружности ω проведена касательная AD и произвольная секущая, пересекающая окружность в точках B и C (B лежит между точками A и C). Докажите, что окружность, проходящая через точки C и D и касающаяся прямой BD, проходит через фиксированную точку (отличную от D). У Алисы в кармане шесть волшебных пирожков – два увеличивающих (съешь – вырастешь), а остальные уменьшающие (съешь – уменьшишься). Когда Алиса встретила Мэри Энн, она, не глядя, вынула из кармана три пирожка и отдала их Мэри. Найдите вероятность того, что у одной из девочек нет ни одного увеличивающего пирожка. Вершины выпуклого многоугольника раскрашены в три цвета так, что каждый цвет присутствует и никакие две соседние вершины не окрашены в один цвет. Докажите, что многоугольник можно разбить диагоналями на треугольники так, чтобы у каждого треугольника вершины были трёх разных цветов. |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 416]
Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть n лошадей (с номерами от 1 до n). По индуктивному предположению лошади с номерами от 1 до n - 1 одинаковой масти. Аналогично лошади с номерами от 2 до n также имеют одинаковую масть. Но лошади с номерами от 2 до n - 1 не могут менять свою масть в зависимости от того как они сгруппированы — это лошади, а не хамелеоны. Поэтому все n лошадей должны быть одинаковой масти. Есть ли ошибка в этом рассуждении, и если есть, то какая?
Петя умеет на любом отрезке отмечать точки, которые делят этот отрезок пополам или в отношении n : (n + 1), где n – любое натуральное число. Петя утверждает, что этого достаточно, чтобы на любом отрезке отметить точку, которая делит его в любом заданном рациональном отношении. Прав ли он?
В прямоугольнике 3×n стоят фишки трёх цветов, по n штук
каждого цвета.
Вершины выпуклого многоугольника раскрашены в три цвета так, что каждый цвет присутствует и никакие две соседние вершины не окрашены в один цвет. Докажите, что многоугольник можно разбить диагоналями на треугольники так, чтобы у каждого треугольника вершины были трёх разных цветов.
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 416] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|