 |
: : : Там немного другая функция,
: : : но это не важно, вразнос идёт так же.
: : : Извини за подставу, но я думаю ты не жалеешь
: : : о потраченом времени :)
: :
: : время не потраченное, функция действительно такая как в ссылке у драука, F(3,n)=8*2^n-3, это я обшибся первый раз... удобней записать её в виде
: : F(3,n)=2^{n+3}-3
: :
: : но вот до чего я дошел
: :
: : так вот... F(4,5)=2^2^2^2^2^5-3
: :
: : далее, отмечаем, что двойка в степени кратной 4 (кроме нуля) оканчивается на 6, очевидно 2^2^2^2^5 кратно 6, следовательно, число F(4,5) оканчивается на 3, кстати, F(4,p) тоже оканчиваются на 3, начиная с некоторого p. )
: :
:
: Другая - для m=0 по другому записано.
: И ты не ошибся: действительно 7*2^n - 3.
: Так что запихнуть всё в степень двойки не получится.
А да, ёмаё, ошибся при проверке...
тогда еще проше (ерр интересней :)):
посмотрим на что оканчиваются числа вида 7*2^p
7*2^{4k+1}:7*2^{1}=14
7*2^{4k+2}:7*2^2=28
7*2^{4k+3}:7*2^3=56
7*2^{4k+4}:7*2^4=112
возможны всего 4 варианта последней цифры для числа вида 7*2^p... так, это мы запомним, теперь как выглядит F(4,5)
F(4,5)=7*2^{7*2^{7*2^{7*2^{7*2^{5}-3}-3}-3}-3}-3
т.о., надо проанализировать число
7*2^{7*2^{7*2^{7*2^{5}-3}-3}-3}-3
это нечетное число, которое при делении на 4 дает остаток 1. Следовательно, мы попадаем в первую группу... там последняя цицра - 4, не забыли вычесть 3, итого получили 1! Мой первый ответ, хотя и для другого числа :)
Для числа F(5,5) рассуждать следует похожим образом... наверное получится :)
|
