Приветствую Вас, Гость | RSS
На главную | Коллоквиум по комбинаторике - Форум Киберфак | Регистрация | Вход
Коллоквиум по комбинаторике - Форум Киберфак
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 212»
Форум Киберфак » Учёба » Зачёты и экзамены » Коллоквиум по комбинаторике
Коллоквиум по комбинаторике
Ni-CdДобавлено: Четверг, 29 Март 2007, 21:30 | Сообщение # 1
..
Категория: Администраторы
Сообщений: 261
Группа: K5-221
Статус: Не в сети
Решил объединить все что нарыли к колку по комбинаторике..

>>Лекции (36й каф.)

>>Ещё один вариант лекций (Правила суммы, произведения, рекуррентные соотношения)

>>И ещё один вариант (Подстановки и производящие функции)

>>12ричный путь (скан) и ещё один вариант (WinWord)

>>Учебник Виленкина (Сканы в формате pdf и djvu)

>>Вопросы к коллоквиуму

>>Ответы к коллоквиуму

>>Доказанные тождества


Реклама на радио – очень эффективно, очень выгодно.
Агентство радиорекламы "Дела Понедельника"
 
NickSonДобавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 2
Опытный
Категория: Модераторы
Сообщений: 89
Группа: К5-221
Статус: Не в сети
Хотелось бы узнать у тех, кто через него прошел, что там было.
Особенно интересно мнение 2 и более курсников)
 
CrusaderДобавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 3
Новичок
Категория: Проверенные
Сообщений: 28
Группа: K2-224
Статус: Не в сети
Коллоквиум у Гусева (вчера в 7 часов вечера).
Начало было обнадеживающее.Для начала он попросил всех убрать шмотки со столов.Почему-то дошло не до всех, что надо их убрать СО ВСЕХ столов, в результате на последнем ряду лежали чьи-то вещи + безымянный герой оставил тетрадку лежать на предпоследней парте.Забыл он ее или специально оставил - история умалчивает, однако Гусев торжественно скривился и обьявил что два последних ряда не занимать, один человек садится за одну парту.Остальных послал на свежий воздух - мест нет, приходите в следующий раз... Это было человек 20 таких "счастливчиков".
2 варианта, 3 задачи.
Первая. В колоде 36 карт (среди них 4 туза), ее делят поровну.Какова вероятность что в каждой части окажется по два туза (либо 1 туз и 3 туза).
Вторая. В первенстве учавствуют 5 команд.Сколькими способами можно определить первого призера, второго и третьего (у 2 варианта определить ПРИЗЕРОВ (т.е. порядок не важен)).Решить через производящие функции!
Третья - доказать какое-то из 10 тождеств...

Могу добавить что списывать со шпор можно (никого не пропалил), а вот к соседу даже не поворачивайтесь... Во время коллока читает ("огонек", кажется...), но раза 2 вставал и проходил вокруг аудитории.

 
NeolordДобавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 4
Форумчанин
Категория: Модераторы
Сообщений: 268
Группа: k5-224
Статус: Не в сети
NickSon, ты у этой... Старостиной? эт жопа. Двенадцатеричный путь и теорию должен иметь и знать соответственно... У Гусева херня - теория и путь нужны тока на 2-й пересдаче, до этого одни задачки)) короче тренируйся и все сдашь.

Создание сайтов
 
Nak0Добавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 5
Няка - флудер!) Ni-Cd
Категория: Модераторы
Сообщений: 719
Группа: k2006-222
Статус: Не в сети
выложите решение если не трудно)))

Я говорю вам свое окончательное "может быть". (С. Голдвин)
И нихрена йа не флудераст!!!! © Ынштейн)
 
NeolordДобавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 6
Форумчанин
Категория: Модераторы
Сообщений: 268
Группа: k5-224
Статус: Не в сети
во мне щас поллитра ужаснейшей водки "парламент" но я попробую описать решение первой задачи...
если напополам - смысл тот что в половине колоды ровно 2 туза и 16 остальных карт, а всего нужно выбрать 18 из 36 карт ,т.е. вероятность выглядит как C(2,4)*C(16,32)/C(18,36). Если 1 и 3, то соответственно C(1,4)*C(17,32)/C(18,36), что собсно то же самое что C(3,4)*C(15,32)/C(18,36). Воть.


Создание сайтов
 
CrusaderДобавлено: Четверг, 29 Март 2007, 21:31 | Сообщение # 7
Новичок
Категория: Проверенные
Сообщений: 28
Группа: K2-224
Статус: Не в сети
Quote (Neolord)
У Гусева херня - теория и путь нужны тока на 2-й пересдаче, до этого одни задачки

На ВТОРОЙ пересдаче появляется теория или на первой пересдаче тоже?
Кстати - что сдать сложнее - коллоквиум по комбинаторике или экзамен по графам?


Отредактировано: Crusader - Среда, 28 Март 2007, 00:06
 
NeolordДобавлено: Четверг, 29 Март 2007, 21:32 | Сообщение # 8
Форумчанин
Категория: Модераторы
Сообщений: 268
Группа: k5-224
Статус: Не в сети
Quote (Crusader)
На ВТОРОЙ пересдаче появляется теория или на первой пересдаче тоже?

У Гусева по настроению, у нас и на первой было только 1 тождество... а на второй уже доказать свертку Вандерморда (так его что ли), и что-то типа теоремы о значении чисел D...
Quote (Crusader)
Кстати - что сдать сложнее - коллоквиум по комбинаторике или экзамен по графам?

Да хрен знает. Экзамен по графам наверное - там задачи на все темы, и желательно их рюхать... Теории там мало. Главное знать алгоритм их решения и навык наработать.


Создание сайтов
 
Tpyn1KДобавлено: Четверг, 29 Март 2007, 22:11 | Сообщение # 9
Продвинутый
Категория: Модераторы
Сообщений: 189
Группа: K2-222
Статус: Не в сети
Quote (Ni-Cd)
>>Ещё один вариант лекций (Правила суммы, произведения, рекуррентные соотношения)

Третий файл в архиве, на мой взгляд, битый.


И спорить не привык. Ибо спорит либо дурак, либо подлец. Первый - не знает, а спорит, второй знает, но спорит.
"Меч Предназначения", Анджей Сапковский
 
DrINFernoДобавлено: Четверг, 29 Март 2007, 22:11 | Сообщение # 10
Опытный
Категория: Проверенные
Сообщений: 111
Группа: Kх-ххх
Статус: Не в сети
тут все битое, ахахаха



 
Nak0Добавлено: Четверг, 29 Март 2007, 22:13 | Сообщение # 11
Няка - флудер!) Ni-Cd
Категория: Модераторы
Сообщений: 719
Группа: k2006-222
Статус: Не в сети
негони

Я говорю вам свое окончательное "может быть". (С. Голдвин)
И нихрена йа не флудераст!!!! © Ынштейн)
 
Tpyn1KДобавлено: Четверг, 29 Март 2007, 22:14 | Сообщение # 12
Продвинутый
Категория: Модераторы
Сообщений: 189
Группа: K2-222
Статус: Не в сети
Quote (Ni-Cd)
>>Ещё один вариант лекций (Правила суммы, произведения, рекуррентные соотношения)

Quote (Ni-Cd)
>>Вопросы к коллоквиуму

Quote (Ni-Cd)
>>Доказанные тождества

Вот эти битые.


И спорить не привык. Ибо спорит либо дурак, либо подлец. Первый - не знает, а спорит, второй знает, но спорит.
"Меч Предназначения", Анджей Сапковский
 
Nak0Добавлено: Четверг, 29 Март 2007, 22:23 | Сообщение # 13
Няка - флудер!) Ni-Cd
Категория: Модераторы
Сообщений: 719
Группа: k2006-222
Статус: Не в сети
Вопросы к колоку, на мыле лежат, доказанные тождества могу кинуть....=)

Я говорю вам свое окончательное "может быть". (С. Голдвин)
И нихрена йа не флудераст!!!! © Ынштейн)
 
Ni-CdДобавлено: Четверг, 29 Март 2007, 22:35 | Сообщение # 14
..
Категория: Администраторы
Сообщений: 261
Группа: K5-221
Статус: Не в сети
Млин. Ща поправлю)) Просто какие-то уже были заархивированы, я так и кидал.. Перезалью, из своих файлов наклепаю.

---------

Долбаный еснипсовкий аплоадер.. У меня на компе ток тождества были битые, остальное все нормально открывалось. В общем, залил заново, терь должно все работать


Реклама на радио – очень эффективно, очень выгодно.
Агентство радиорекламы "Дела Понедельника"
 
FehuДобавлено: Пятница, 30 Март 2007, 02:00 | Сообщение # 15
Теоретик тьмы..
Категория: Проверенные
Сообщений: 322
Группа: К4-222
Статус: Не в сети
чудо)



 
NadinДобавлено: Пятница, 30 Март 2007, 14:30 | Сообщение # 16
Новичок
Категория: Проверенные
Сообщений: 4
Статус: Не в сети
По поводу коллоквиума в субботу для К2-222, К2-223:
1) Будет один теоретический вопрос. СВОИМИ лекциями пользоваться можно.
Разговаривать нельзя.
За разговоры с соседом на столе будет оставаться только лист с ответом и ручка (у обоих).
2) Две задачки - совсем простая и немного посложнее.
3) Должны быть доказанные тождества.
4 ) 12-й путь.


Все будет хорошо
 
FehuДобавлено: Пятница, 30 Март 2007, 17:42 | Сообщение # 17
Теоретик тьмы..
Категория: Проверенные
Сообщений: 322
Группа: К4-222
Статус: Не в сети
отлично, еще целых 13 часов чтоб все выучить!



 
BLLДобавлено: Пятница, 30 Март 2007, 18:50 | Сообщение # 18
Продвинутый
Категория: Модераторы
Сообщений: 195
Группа: K07-222
Статус: Не в сети
Quote (Вопросы к коллоквиуму по дискретной математике
для групп К2-222, К2-223)
6. Комбинаторные задачи о покрытиях, укладках, разбиениях. Примеры. Теорема о числе разбиений элементов множества на 2,3,…,k классов, без учета их порядка в классах и без ограничений на занятость класса. Доказательства. Следствия (класс – то же, что и ящик).
7. Комбинаторные задачи о покрытиях, укладках, разбиениях. Примеры. Теорема о числе разбиений элементов множества на 2,3,…,k классов, с учетом их порядка в классах и без ограничений на занятость класса. Доказательства. Следствия (класс – то же, что и ящик).

Что-то я никак не могу найти эти 2 теоремы.


The world is curves, I've heard it said,
And straightway in it nothing lies.
This then my wish, before I'm dead:
To look through Lobachevsky's eyes.
©Roger Zelazny, Doorways in the Sand (1976)


Отредактировано: BLL - Пятница, 30 Март 2007, 19:14
 
DrINFernoДобавлено: Пятница, 30 Март 2007, 19:18 | Сообщение # 19
Опытный
Категория: Проверенные
Сообщений: 111
Группа: Kх-ххх
Статус: Не в сети
Ч ТО ЗНАЧИТ : ДОКАЗАТЬ МЕТОДОМ ОТОБРАЖЕНИЙ ?



 
Idi0TДобавлено: Пятница, 30 Март 2007, 19:37 | Сообщение # 20
Новичок
Категория: Проверенные
Сообщений: 6
Группа: k2-222
Статус: Не в сети
У меня паника.
 
Форум Киберфак » Учёба » Зачёты и экзамены » Коллоквиум по комбинаторике
Страница 1 из 212»
Поиск:
На форуме обсуждают
Тема Автор Ответов Раздел
  • Эээй, Пацааан!
  • Не_Жир 17 Всё обо всём
  • Левитра купить
  • Anusnoura 1 Флейм
  • Enginithantee
  • Enginithantee 2 Флейм
  • Крюкъ
  • Nosfer 24 Преподы
  • доклад по макроэкономике
  • chuchi 1 Домашки
    Популярные темы
    Тема Автор Ответов Раздел
  • Ассоциации
  • Ni-Cd 885 Флейм
  • Что сейчас играет?
  • Не_Жир 72 Флейм
  • Словеска
  • Nak0 58 Игры
  • Тренеровка Dhel'Ad-Rinor
  • Paradoks 56 Игры
  • Тренировка: Хук
  • До 53 Игры
    Полезные материалы

    В нашем каталоге файлов можно найти много полезной информации. Также советуем заглянуть в каталог статей: в нем есть полезные статьи по темам: Экономика предприятия, Общая экономика, Финансы и Кредит, также Словарь терминов по экономике, Маркетинг, Бухучет и Мировая экономика
    Также есть полезная страница Факультеты МИФИ, которая расскажет о том, какие есть в МИФИ факультеты.

    2007 - 2017 © Ni-Cd. All Rights Reserved
    Рейтинг@Mail.ru