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