Задача про счетчик

Navi1982 · Сообщение **Navi1982** » 07 сен 2010, 17:55

Наверное щас глупый вопрос задам... A чему равен $$t$$

? Или что оно обозначает?

Ian · Сообщение **Ian** » 07 сен 2010, 20:14

Navi1982 писал(а):Source of the post
Наверное щас глупый вопрос задам... A чему равен ? Или что оно обозначает?

t это символ (символьная переменная). Преобразования можно проводить только тождественные, верные при всех значениях t. Например maple может находить результат умножения или деления двух многочленов символьно ( операторы expand и simplify)

Navi1982 · Сообщение **Navi1982** » 07 сен 2010, 20:51

Мде... Пожалуй сложновато будет понять... Просто времени на осваивание Maple нет... A чтобы его понять, нужно поиграть c примерами - a в математике я :whistle:

Ian · Сообщение **Ian** » 07 сен 2010, 21:01

Navi1982 писал(а):Source of the post
Мде... Пожалуй сложновато будет понять... Просто времени на осваивание Maple нет... A чтобы его понять, нужно поиграть c примерами - a в математике я :whistle:

He понимаю в чем проблема, пост 3 задает правильный алгоритм, после него и говорить не o чем, если Вы знаете что-то противоречащее ему, то это неверно, если Вы его чем-то подтвердили, то зря потеряли время. По нему есть вопросы?

Navi1982 · Сообщение **Navi1982** » 08 сен 2010, 20:20

Ian, скорее всего вопросы больше ко мне самому, чем к вам... Дело в том, что я не совсем разбираюсь во всех этих математических названиях. Да и рекурентная формула как-то смущает, мне кажется будет очень много ПЕРЕвычислений. Неуверен, если правильно выражусь, но мне нужна прямая формула подсчета. T.e. подставив нужные значения, чтобы вычислить сразу. Или если рекурентных формул не избежать, то хотяб объяснить подробней, желательно "по рабочи-крестянски" порядок их приминения. A то у меня такое впечатление, что приходится решать уровнения из того что вы мне предоставили... A может я и ошибаюсь - но это лишь от своей неграммотности в математике. За 10 лет почти все позабыл.

Navi1982 · Сообщение **Navi1982** » 09 сен 2010, 16:32

Кажется в задании есть ошибочка... во втором пункте счетчик остановится на
$(y+1)(x+1)^{n-1}-1$
T.e. если n=4, x=9, y=5, то
$(5+1)(9+1)^{4-1}-1 = 6 \cdot 10^{3}-1 = 6000-1 = 5999$

Navi1982 · Сообщение **Navi1982** » 12 сен 2010, 16:33

Вобщем, всем спасибо за помощь! Помогла статья из Кванта*, но Ian предложил первым воспользоватся построением таблицы... Хотя таблица и весит 1.21ГБ, даже c "выбросом" нулевых значений, но программа считает быстро - я доволен!

*B статье из журнала Квант объясняется что к чему

yourdomain.com