Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Дискретная математика

Автор RawonaM, апреля 9, 2011, 22:01

0 Пользователи и 1 гость просматривают эту тему.

Bhudh

Так у тебя же свой есть!
«Хочешь выучить предмет — начни продолжь его преподавать!»
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Квас

Цитата: RawonaM от июня  3, 2011, 21:45
А то я уже на чистовик написал))

Не забудьте пояснить, что для первых нескольких степеней формула не работает. Потому что во втором или третьем слагаемых младшие степени отсутствуют.

Цитата: RawonaM от июня  3, 2011, 21:45
А что, сильно могут отличаться эти задачки? Плюс-минус ведь все одно и то же. Может это сейчас они вам интересными кажутся, а раньше как-то были не очень?

Одно дело — где считать надо, другое — где думать. У вас думательные, а техника получается как само собой разумеющееся. У нас такие задачи бывали главным образом для теоретических экзаменов, и не все ими занимались; на практических занятиях — более или менее рутинные вычисления.
Пишите письма! :)

RawonaM

Цитата: Bhudh от июня  3, 2011, 21:46
«Хочешь выучить предмет — начни продолжь его преподавать!»
Я все хочу продолжить вместе с ходом курса в универе, но никак не доберусь. Вероятно опять отложится. Месяц до сессии, а у меня три курса и еще куча всего не сделано.
Хотя кто его знает, может оно того стоит, это поможет к экзамену подготовиться... В воскресение попробую че-нить написать, если не забуду.

RawonaM

Цитата: Квас от июня  3, 2011, 21:53
Цитата: RawonaM от июня  3, 2011, 21:45А то я уже на чистовик написал))
Не забудьте пояснить, что для первых нескольких степеней формула не работает. Потому что во втором или третьем слагаемых младшие степени отсутствуют.
Почему не работает? Степени отсутствуют, значит 0 прибавится.

RawonaM

Бином же определен, что если нижнее число отрицательное, то все значение — 0.

Квас

Цитата: RawonaM от июня  3, 2011, 22:15
Бином же определен, что если нижнее число отрицательное, то все значение — 0.

Значит, мэпл этого не знает. Тогда ладно, живите. :)
Пишите письма! :)

RawonaM

Вот тут последнее задание, замучился с ним нет сил уже, и не хочу на завтра оставлять. Помогайте :)

Дано тождество [tex]\frac{(1-x^2)}{(1-x)^n}=(1+x)^n[/tex].

Нужно вычислить функцию f(m) коэффициентов x2m с обоих сторон независимо. Справа банально — [tex]\binom{n}{2m}[/tex].

Слева нужно чтобы была сигма. Есть вариант разложить на три суммы, есть на две. Там где на три, выходит слишком запутанно, и требование 2m намекает, что должно быть похоже две суммы. Итак:

[tex](1-x^2)^n\cdot \frac1{(1-x)^n}=\sum_{i=1}^\infty a_i x^{2i} \sum_{i=1}^\infty b_i x^{i}[/tex]

[tex]a_i=(-1)^i\binom n{i}[/tex]

[tex]b_i=D(n,i)[/tex]

Дальше по формуле умножения таких функций коэффициенты xk будут:
[tex]c_k=\sum_{i=0}^k a_i b_{k-i}[/tex]

Но у меня ниче не выходит :( Застрял тут и все.

RawonaM


Квас

Цитата: RawonaM от июня  3, 2011, 23:27
Дальше по формуле умножения таких функций коэффициенты xk будут:
[tex]c_k=\sum_{i=0}^k a_i b_{k-i}[/tex]

Так как ai — коэффициент при степени 2i, то
[tex]c_{2m}=\sum_{i=0}^m a_i b_{2m-2i}[/tex]
Теперь надо доказывать, что это равно [tex]\binom{n}{2m}[/tex]?
Пишите письма! :)

RawonaM

Цитата: Квас от июня  3, 2011, 23:38
Теперь надо доказывать, что это равно [tex]\binom{n}{2m}[/tex]?
Достаточно проверить для n=5, m=2,3. Попытался вычислить, вроде не сошлось :(

Квас

Цитата: RawonaM от июня  3, 2011, 23:46
Цитата: Квас от июня  3, 2011, 23:38Теперь надо доказывать, что это равно [tex]\binom{n}{2m}[/tex]?
Достаточно проверить для n=5, m=2,3. Попытался вычислить, вроде не сошлось :(

А по моей формуле сходится: 5 и 0.
Пишите письма! :)

RawonaM

Цитата: Квас от июня  3, 2011, 23:52
А по моей формуле сходится: 5 и 0.
Я по вашей и считал. Сейчас опять попробую.


RawonaM

По вашему варианту: при n=5, m=2, c4=30.

4 из 5 будет 5. Не сходится. Как у вас сошлось?

Квас

Цитата: RawonaM от июня  3, 2011, 23:56
Цитата: Квас от июня  3, 2011, 23:38[tex]c_{2m}=\sum_{i=0}^m a_i b_{2m-2i}[/tex]
А почему у вас сумма бежит до m?..

Поскольку ai стоит при x2i, то перебираем как раз степени от 0 до 2m.
Пишите письма! :)

RawonaM

Цитата: Квас от июня  4, 2011, 00:04
Поскольку ai стоит при x2i, то перебираем как раз степени от 0 до 2m.
Получается мы скачем через один? У меня три слагаемых в с4:
D(5,4)-5D(5,2)+10D(5,0)=30.

Квас

n = 5:
a0 = 1, a1 = -5, a2 = 10
b4 = 70, b2 = 15, b0 = 1

1 ∙ 70 - 5 ∙ 15 + 10 ∙ 1 = 5
Пишите письма! :)

RawonaM

Точно, это я прогнал.  :scl:

Я все-таки не понимаю, почему мы бежим через один. Разве не пропускаются таким образом множители и слагаемые? Но над этим я уже буду размышлять в другой раз...

Квас

Цитата: RawonaM от июня  4, 2011, 00:14
Я все-таки не понимаю, почему мы бежим через один. Разве не пропускаются таким образом множители и слагаемые? Но над этим я уже буду размышлять в другой раз...

Слагаемые из первой скобки автоматом получаются только чётной степени. Поэтому чтобы получить чётную суммарную степень, нужно брать только чётные степени и из второй скобки.
Пишите письма! :)

RawonaM

Цитата: Квас от июня  4, 2011, 00:16
Цитата: RawonaM от июня  4, 2011, 00:14Я все-таки не понимаю, почему мы бежим через один. Разве не пропускаются таким образом множители и слагаемые? Но над этим я уже буду размышлять в другой раз...
Слагаемые из первой скобки автоматом получаются только чётной степени. Поэтому чтобы получить чётную суммарную степень, нужно брать только чётные степени и из второй скобки.
А, точно!

Спасибо, Квас!)

Дописываю и иду спать с опозданием. :)

Квас

Пишите письма! :)


RawonaM

Встретил задачку, понравилось. Возжелал поделиться с теми, кому интересно для тренировки головного мозга:

Представить натуральные числа как бесконечное объединение бесконечных непересекаемых множеств.

Bhudh

Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Квас

Цитата: Bhudh от июня 10, 2011, 20:22
{{1}, {2}, {3}, {...}, {n}}

Надо, чтобы объединяемые множества были бесконечными.
Пишите письма! :)

Быстрый ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.

Имя:
Имейл:
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр