Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Июль 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 6403
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Профессионал
Рейтинг: 4458
∙ повысить рейтинг » 		_Ayl_
Статус: Профессионал
Рейтинг: 1967
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Номер выпуска:206
Дата выхода:09.07.2010, 12:30
Администратор рассылки:Гаряка Асмик, Профессионал
Подписчиков / экспертов:64 / 48
Вопросов / ответов:1 / 1

Вопрос № 179387: Здравствуйте, уважаемые эксперты, у меня проблема с решением одного реккурентного соотношения (приведением его к замкнутому виду). Началось все с решения задачи: http://acmp.ru/index.asp?main=task&id_task=183, где в итоге ответ выразился в виде:

Вопрос № 179387:

Здравствуйте, уважаемые эксперты, у меня проблема с решением одного реккурентного соотношения (приведением его к замкнутому виду).
Началось все с решения задачи: http://acmp.ru/index.asp?main=task&id_task=183, где в итоге ответ выразился в виде:
c[1] = 1
c[2k] = c[2k-1] + c[k]
c[2k+1] = c[2k] + c[k]
Еще до этой задачи я изучил много статей по реккурентным соотношениям: решение линейных, нахождение корней уравнения n-й степени, репертуарный метод решения из книги «Конкретная математика» и т. д., но мне пока не удается решить именно это. Не могли бы вы мне с этим помочь? Буду также признателен, если вы сможете поделиться источниками информации по ним.
Единственное, в процессе двухдневных блужданий мне удалось один случай выразить так:
c[2k+1] = 2c[2k] - c[2k-1], но толку от этого мало, ведь его не решишь как линейное, поскольку с элементами на четных местах такая штука не работает.
В общем, жду вашей помощи, спасибо.

Отправлен: 04.07.2010, 12:10
Вопрос задал: TIA, 1-й класс
Всего ответов: 1
Страница вопроса »

Отвечает F®ost, Модератор :
Здравствуйте, TIA.
По условию задачи, когда Энты пришли в Арду, они не умели говорить и их этому искусству их обучали Эльфы по следующей технике: Эльфы обучают одного Энта -> обученный Энт выбирал одного старого и одного молодого Энта, не умеющих говорить, и обучал их всем словам, которые знал сам -> далее этих двух (старого и молодого) Энтов снова обучали Эльфы и они становились обученными Энтами. Примечательно, что молодые Энты выучивали у эльфов еще ровно столько же слов, сколько они узнали от обучавшего их Энта. А вот более старые Энты, пополняли свой запас всего лишь одним словом. И далее процесс повторялся.
Надо определить, сколько Энтов знают ровно 150 слов?
Будем рассуждать, что из Энтов, знающих 150 слов есть как старые, так и молодые. Все они обучались у обучавшего их Энта, а затем у Эльфов. Старые Энты, которые овладели 150 словами, обучались только у Энтов, которые знали 149 слов (150-1), так как одно слово они получали от Эльфов (по условию зад ачи). А вот молодые Энты овладевали 150 словами от обучавших Энтов, которые знали только 75 слов (150 : 2), а вторую половину (75 слов) получали от Эльфов (также по условию задачи). Но, так как Энты всегда знают четное количество слов, будем это учитывать только для четных слов (2, 4, 6,… 148, 150) слов. Отсюда, количество Энтов с[i] знающих i слов. Тогда c[i] = c[i-1], когда i – нечетное количество слов и c[i] = c[i-1] + c[I / 2] – в противном случае. Так как обученных Энтов без слов или, знающих только одно слово нет – так как первый обученный Энт знал 2 слова – получается c[0] = c[1] = 0 и с[2] = 1. В процессе увеличения значения слов от 3 до 150 и вычисляя остаток отделения на p (по условию задачи) на каждом шаге и получиться ответ.
И в дополнение несколько ресурсов по данной тематике, которые могут Вас заинтересовать:
1. Решение рекуррентных соотношений.
2. Рекуррентные соотношения и рациональные аппроксимации.
3. РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ.
4. Комбинаторика.
5. ИСПОЛЬЗОВАНИЕ АВТОМАТНОГО ПРОГРАММИРОВАНИЯ
ДЛЯ РЕАЛИЗАЦИИ ВИЗУАЛИЗАТОРОВ.
Удачи!
-----
От вопроса к ответу, от проблемы к решению

Ответ отправил: F®ost, Модератор
Ответ отправлен: 04.07.2010, 14:16
Номер ответа: 262407
Беларусь, Минск
Тел.: 375292792018
Организация: Минский Промтранспроект
Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
Адрес сайта: Минский Промтранспроект

Оценка ответа: 5
Комментарий к оценке:
Хоть вы и не на мой вопрос ответили, но в ссылках я полезную информацию все же нашел, спасибо.

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262407 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010
    В избранное