Статья на тему "Индукция"
Материалы по этой теме:
Подтемы:
- Индукция в геометрии (80 задач)
- Индукция (прочее) (328 задач)
Фильтр
Выбрано 20 задач Убрать все задачи
На плоскости даны 10 прямых общего положения. При каждой точке пересечения выбирается наименьший угол, образованный проходящими через неё прямыми. Найдите наибольшую возможную сумму всех этих углов.
По данному натуральному числу a0 строится последовательность {an} следующим образом если an нечётно, и a0/2, если an чётно. Докажите, что при любом нечётном a0 > 5 в последовательности {an} встретятся сколь угодно большие числа.
Квадрат ABCD со стороной 2 и квадрат DEFK со стороной 1 стоят рядом на верхней стороне AK квадрата AKLM со стороной 3. Между парами точек A и E, B и F, C и K, D и L натянуты паутинки. Паук поднимается снизу вверх по маршруту AEFB и спускается по маршруту CKDL. Какой маршрут короче?
Дана последовательность неотрицательных чисел a1 , a2 ,
an . Для любого k от 1 до n обозначим через mk величину
Докажите, что при любом α>0 число тех k , для которых mk>α , меньше, чем a1+a2+...+an α.
На сторонах треугольника ABC внешним образом построены
правильные треугольники ABC1 , AB1C и A1BC . Пусть P и
Q — середины отрезков A1B1 и A1C1 . Докажите, что
треугольник APQ правильный.
Про углы треугольника ABC известно, что
и
. Найдите величину угла C.
На прямой выбрано 100 множеств A1, A2, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).
На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?
Алиса и Базилио играют в следующую игру; из мешка, первоначально содержащего 1331 монету, они по очереди берут монеты, причем первый ход делает Алиса и берет 1 монету, а далее при каждом следующем ходе игрок берет (по своему усмотрению) либо столько же монет, сколько взял другой игрок последним ходом, либо на одну больше. Проигрывает тот, кто не может сделать очередной ход по правилам. Кто из игроков может обеспечить себе выигрыш независимо от ходов другого?
На сторонах треугольника ABC построены вне треугольника
равносторонние треугольники BCA1 , CAB1 , ABC1 , и
проведены отрезки AA1 , BB1 и CC1 . Докажите, что
а) эти отрезки равны между собой;
б) эти отрезки пересекаются в одной точке;
в) если эта точка находится внутри треугольника ABC , то
сумма расстояний от неё до трёх вершин треугольника равна длине
каждого из отрезков AA1 , BB1 , CC1 .
Шестиугольник ABCDEF – правильный, K и M – середины отрезков BD и EF. Докажите, что треугольник AMK – правильный.
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4, 21998 . Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?
По двум телевизионным каналам одновременно начали показывать один и тот же фильм. На первом канале фильм разбили на части по 20 минут каждая и вставили между ними двухминутные рекламные паузы. А на втором канале фильм разбили на части по 10 минут каждая и вставили между ними минутные рекламные паузы. На каком канале фильм закончится раньше?
В окружности провели диаметр AB и параллельную ему хорду CD, так, что расстояние между ними равно половине радиуса этой окружности (см. рис.). Найдите угол CAB.
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
На прямой отметили несколько точек. После этого между каждыми двумя соседними точками отметили ещё по точке. Такое ''уплотнение'' повторили ещё дважды (всего 3 раза). В результате на прямой оказалось отмечено 113 точек. Сколько точек было отмечено первоначально?
Доказать, что каковы бы ни были числа a, b, c, по крайней мере одно из уравнений
a sin x + b cos x + c = 0, 2a tg x + b ctg x + 2c = 0
имеет решение.
В треугольнике ABC биссектриса, проведённая из вершины A, высота, проведённая из вершины B, и серединный перпендикуляр к стороне AB пересекаются в одной точке. Найдите угол при вершине A.
Петя умеет на любом отрезке отмечать точки, которые делят этот отрезок пополам или в отношении n : (n + 1), где n – любое натуральное число. Петя утверждает, что этого достаточно, чтобы на любом отрезке отметить точку, которая делит его в любом заданном рациональном отношении. Прав ли он?
Задачи Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 412]
Задача 61529 |
|
|
Ученик Коля Васин при помощи метода
математической индукции смог доказать, что в любом табуне все
лошади одной масти.
Если есть только одна лошадь, то она своей масти, так что база
индукции верна. Для индуктивного перехода предположим, что есть
n лошадей (с номерами от 1 до n). По индуктивному
предположению лошади с номерами от 1 до n - 1 одинаковой масти.
Аналогично лошади с номерами от 2 до n также имеют одинаковую
масть. Но лошади с номерами от 2 до n - 1 не могут менять свою
масть в зависимости от того как они сгруппированы — это лошади,
а не хамелеоны. Поэтому все n лошадей должны быть одинаковой
масти.
Есть ли ошибка в этом рассуждении, и если есть, то какая?
|
|
Решение |
Задача 78292 |
|
|
Проведём в выпуклом многоугольнике некоторые диагонали так, что никакие две из них не пересекаются (из одной вершины могут выходить несколько диагоналей). Доказать, что найдутся по крайней мере две вершины многоугольника, из которых не проведено ни одной диагонали.
|
|
|
Решение |
Задача 116043 |
|
|
Петя умеет на любом отрезке отмечать точки, которые делят этот отрезок пополам или в отношении n : (n + 1), где n – любое натуральное число. Петя утверждает, что этого достаточно, чтобы на любом отрезке отметить точку, которая делит его в любом заданном рациональном отношении. Прав ли он?
|
|
Решение |
Задача 31369 |
|
|
В прямоугольнике 3×n стоят фишки трёх цветов, по n штук
каждого цвета.
Доказать, что можно переставить фишки в каждой строке так, чтобы в каждом столбце были фишки всех цветов.
|
|
|
Решение |
Задача 35409 |
|
|
Вершины выпуклого многоугольника раскрашены в три цвета так, что каждый цвет присутствует и никакие две соседние вершины не окрашены в один цвет. Докажите, что многоугольник можно разбить диагоналями на треугольники так, чтобы у каждого треугольника вершины были трёх разных цветов.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 412]
