 |
: : : : Там немного другая функция,
: : : : но это не важно, вразнос идёт так же.
: : : : Извини за подставу, но я думаю ты не жалеешь
: : : : о потраченом времени :)
: : :
: : : время не потраченное, функция действительно такая как в ссылке у драука, 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) рассуждать следует похожим образом... наверное получится :)
Если доведёшь до конца - с меня колпаки :)
|
