ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Петя умеет на любом отрезке отмечать точки, которые делят этот отрезок пополам или в отношении n : (n + 1), где n – любое натуральное число. Петя утверждает, что этого достаточно, чтобы на любом отрезке отметить точку, которая делит его в любом заданном рациональном отношении. Прав ли он? Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 411]
Если есть только одна лошадь, то она своей масти, так что база индукции верна. Для индуктивного перехода предположим, что есть 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 >> [Всего задач: 411] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|