производящие функции

minatare

Случай произошел на лекции по дискре у Чашкина. Он там что-то рассказывал про производящие функции, потом говорит: сейчас я вам привиду пример как использовать эту теорему в задаче про очередь. Он рассказал подробно что это за задача, и сказал что будет считать количество расстановок (правильных) скобок длины n. Далее было дело так. Он пишет:
Пусть - формула;
f - формула, если f=(f_1 где f_1-формула;
f - формула, если f=f_1f_2, где f_1, f_2 - формулы.
Потом спрашивает у кого какие вопросы. Там ему задали пару вопросов, он на них ответил, а потом чел спрашивает - "ГДЕ ПРИМЕНЯЮТСЯ ЭТИ ФОРМУЛЫ?"
Я вообще офигел от этого вопроса (и Чашкин по моему тоже!).
В общем на лицо деградация к 4 курсу!

yurimedvedev

У меня есть встречный вопрос — что такое формула в твоем тексте?

minatare

Пусть - формула;
f - формула, если f=(f_1 где f_1-формула;
f - формула, если f=f_1f_2, где f_1, f_2 - формулы.

Ты похоже находишься в одной компании с тем челом (либо ты не с мехмата, тогда это не страшно).

zuzaka

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

yurimedvedev

Пусть - формула;
f - формула, если f=(f_1 где f_1-формула;
Нене... Вот вы сказали "" - нечто. Но вы не сказали что такое "(что-нибудь)".
Да, я не с мехмата.

minatare

Я сказал с самого начала, что - это формула (открывающаяся и сразу за ней закрывающаяся скобки - это формула!). Дальше процесс строица итерационно. Например - это формулы, а - это не формула. Надеюсь вся пикантность этой ситуации теперь тебе будет ясна.

minatare

Что-то он вообще от этого не смеялся, а потом сидел остаток лекции и молчал. Да даже если он мимо проходил, какая разница. К 4-му курсу уже пора понять, что перед тем как что-нибудь говорить, надо подумать!

yurimedvedev

Ага. Теперь понятно.
С их помощью можно деревья всякие "рисовать".

minatare

Теперь я ничего не понимаю. Какие деревья? Причем здесь вообще деревья?

chmax

В общем на лицо деградация к 4 курсу!
не говори
вот у нас на 5 курсе 167(!) задолжников!
беспощадно отчислять!

minatare

А сколько всего на потоке? Это мехмат?

chmax

мехмат
сколько всего, без понятия
не более 500 человек

ARTi

это надо было сделать гораздо раньше, теперь поздно

minatare

То что не более 500 это точно. По моему зачисляют всего 400, некоторых к 5 курсу отчисляют, а число академщиков я думаю не превосходит числа отчисленных, так что не более 400 это точно. Это у них такие проблемы с ЧМами или с чем? Это каждый 5 курс так бывает?

minatare

Ошибки исправлять никогда не поздно!

Zoltan

это они наверное Нине Петровне задолжали что-нибудь

chmax

у кого с чмами, у кого с механикой, кто-то еще курсач не сдал (Kosh, привет )
насчет каждый 5 курс или нет, не знаю, учусь первый раз

minatare

А кто такая Нина Петровна?

kiritsev

Теперь я ничего не понимаю. Какие деревья? Причем здесь вообще деревья?

числа каталана тут тоже не при чём

minatare

числа каталана тут тоже не при чём
Про числа Каталана понятно, а про деревья я правда не понял. Объясни плиз!

kiritsev

Объясни плиз!
ну это очевидно - множества правильных скобочных последовательностей и корневых деревьев изоморфны.

minatare

Что такое дерево понятно. Что такое корневое дерево - нет.

kiritsev

корневое дерево - ациклические граф с выделенной вершиной - корнем.

minatare

Ясно. Большое спасибо за просвещение!
Оставить комментарий
Имя или ник:
Комментарий: