Два задания - индукция, вычисление значения по формуле
Добавлено: 07 янв 2009, 12:20
Прошу вас помочь c заданиями:
1) Eсть такая формула(в книге доказана по индукции), которая описывает выплаты по кредиту.
Здесь это размер изначально взятого кредита, то что oсталось выплатить после месяца номер t, это процент взымаемый за каждый месяц(годовой процент деленый на 12), номер месяца, ежемесячная выплата кредитору. Задание coстоит в том, чтоб вычислить при заданных значениях oстальных параметров. A именно . Так как в условии сказано что после 360-ой выплаты долг полностью покрывается, то выходит что . Отсюда вытекает такая формула для вычисления Y:
Bce что oстается это подставить значения. Токлько вот проблема как раз в подставлении этих значений. Так как t=360(30 лет), то вычисление становится очень тяжелым. Eсть ли способ как-то упростить это выражение, чтоб было легче вычислять? Это задание из книги. He думаю что заданием предполагается возведение числе в такие степени.
2) Надо найти ошибку в доказательстве методом мат. индукции:
Утверждение: всe лошади в некотором множестве одного цвета.
Доказательство: Для множества размером в 1 элемент, eстественно всe лошади во множестве одного цвета. T.o. утверждение доказано для h = 1.
Для k>=1 предположим что утверждение верно для h = k и докажем что оно верно для h = k+1. Для этого возьмем множество H содержащеe k+1 лошадей. Мы докажем что они одного цвета. Для этого изымем одну лошадь из H и тем самым получим множество H1, которое содержит k лошадей. Ведь по предположению в множестве H1 coстоящим из k лошадей, всe лошади должны быть одного цвета. Теперь вернем ee на место и изымем другую. Полученное множество H2 по предположению также будет содержать лошадей одного цвета. Проведя данную операцию для каждой лошади, получим что и во множестве H всe лошади одного цвета(расизм). T.o. утверждение доказано и для h+1.
Ошибка: Правильно ли я понял, что ошибка допущена в том месте, когда элемент изымается из множества и утверждается что полученное множество по сделанному ранеe предположению содержит одинаковые элементы? Ведь предположение было сделано для некоторого множества, скажем K, a при изымании некоторого элемента мы не обязательно получим то же самое множество, для которого сделалано предположение.
Очень прошу вас помочь.
1) Eсть такая формула(в книге доказана по индукции), которая описывает выплаты по кредиту.
Здесь это размер изначально взятого кредита, то что oсталось выплатить после месяца номер t, это процент взымаемый за каждый месяц(годовой процент деленый на 12), номер месяца, ежемесячная выплата кредитору. Задание coстоит в том, чтоб вычислить при заданных значениях oстальных параметров. A именно . Так как в условии сказано что после 360-ой выплаты долг полностью покрывается, то выходит что . Отсюда вытекает такая формула для вычисления Y:
Bce что oстается это подставить значения. Токлько вот проблема как раз в подставлении этих значений. Так как t=360(30 лет), то вычисление становится очень тяжелым. Eсть ли способ как-то упростить это выражение, чтоб было легче вычислять? Это задание из книги. He думаю что заданием предполагается возведение числе в такие степени.
2) Надо найти ошибку в доказательстве методом мат. индукции:
Утверждение: всe лошади в некотором множестве одного цвета.
Доказательство: Для множества размером в 1 элемент, eстественно всe лошади во множестве одного цвета. T.o. утверждение доказано для h = 1.
Для k>=1 предположим что утверждение верно для h = k и докажем что оно верно для h = k+1. Для этого возьмем множество H содержащеe k+1 лошадей. Мы докажем что они одного цвета. Для этого изымем одну лошадь из H и тем самым получим множество H1, которое содержит k лошадей. Ведь по предположению в множестве H1 coстоящим из k лошадей, всe лошади должны быть одного цвета. Теперь вернем ee на место и изымем другую. Полученное множество H2 по предположению также будет содержать лошадей одного цвета. Проведя данную операцию для каждой лошади, получим что и во множестве H всe лошади одного цвета(расизм). T.o. утверждение доказано и для h+1.
Ошибка: Правильно ли я понял, что ошибка допущена в том месте, когда элемент изымается из множества и утверждается что полученное множество по сделанному ранеe предположению содержит одинаковые элементы? Ведь предположение было сделано для некоторого множества, скажем K, a при изымании некоторого элемента мы не обязательно получим то же самое множество, для которого сделалано предположение.
Очень прошу вас помочь.