Пусть сумма кредита равна S, а годовые составляют а %. Тогда 31 декабря каждого года оставшаяся сумма долга умножается на коэффициент: b = 1 + 0,01a.
После первой выплаты сумма долга составит:
S1 = Sb − X.
После второй выплаты сумма долга составит:
S2 = S1b − X = (Sb − X)b − X = Sb² − (1 + b)X.
После третьей выплаты сумма оставшегося долга равна:
S3 = Sb³ - (1-b+b²)X = Sb³ - · X
После четвертой выплаты сумма оставшегося долга равна:
S4 = - (1 + b +b² + b³)X =
-
· X
По условию четырьмя выплатами Алексей должен погасить кредит полностью, поэтому -
· X = 0.
Потом выражаешь из этого выражения X и при S = 6902000 и а = 12,5, получаем: b = 1,125 получается:
X = рублей
очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2
степень вершины - количество всех ребер, выходящих из вершины deg(v)
сумма степеней всех вершин равна удвоенному количеству всех ребер
т.е. в данном графе сумма степеней вершин
будем доказывать от противного. предположим такого ребра нет.
рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит второй цикл.
поэтому сумма степеней всех вершин среди любых четырех не превосходит 4*2 = 8
рассмотрим четверки:
сложим все неравенства и получим, что
4*deg(V) ≤ 16n
deg(V) ≤ 4n
но deg(V) по условию равно 2n² + 2
2n² + 2 ≤ 4n
2(n-1)² ≤ 0
неравенство может выполниться только при n = 1, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.