предлогаю выложить билеты по математике(у кого есть) для несдавших
Математика (Зимняя сессия. 2008 год. II курс)
Сообщений 81 страница 100 из 118
Поделиться812008-01-15 11:10:34
- Завсегдатай
- Зарегистрирован: 2006-09-13
- Приглашений: 0
- Сообщений: 143
- Уважение: [+51/-8]
- Позитив: [+4/-0]
- Провел на форуме:
9 часов 1 минуту - Последний визит:
2009-05-18 11:50:54
Поделиться822008-01-15 11:36:44
- Завсегдатай
- Зарегистрирован: 2006-09-13
- Приглашений: 0
- Сообщений: 143
- Уважение: [+51/-8]
- Позитив: [+4/-0]
- Провел на форуме:
9 часов 1 минуту - Последний визит:
2009-05-18 11:50:54
1)Дн орграф с дугами 15,16,21,23,25,27,31,32,34,35,43,45,46,51,54,56,63,65,71,72,74,75.не рисуя его найти кратчайший маршрут из 1 вершины в остальные.
2)Следует ли формула х из х стрелочка y и y?
3)найти последовательность {a(n)} удовлетворяющее реак.соотношения a(n+2)-3a(n+1)+2a(n)=n с условием а(о)=1 и а(1)=1....(то что в скобочках,это коэффициенты)
4)Доказать что с помощью булевых функций,сохроняющих 0,нельзя записать булевую функцию,не сохроняющую 0.
5)на предметной области амега=2А(где А в степени стоит и А-некоторое множество)задан предикат Р(x,y)=(x c y). Записать с помощью него предикат Q(x,y,z)=(x=y u z).
*********
1)Следует ли Р(х) из формулы А(перевернутое)хР(х)?
2)Выяснить ,каким классам Поста принадлежат булева функция х стрелочка(у стрелочка z).
3)Привести к совершенной КНФ формулу x v y стрелочка (x стрелочка z )
4)Доказать ,что любые две вершины дерева связаны ровно 1ой цепью
5)Сколькими способами можно разместить п одинаковых предметов по х разным ящикам, если не разрешается оставить пустые ящики.
Извините за корявое написание,лень было в ворд лесть.у меня есть еще билет выложу позже.
Поделиться832008-01-15 12:15:50
- Решил остаться
- Откуда: г. Сергиев Посад
- Зарегистрирован: 2006-11-19
- Приглашений: 0
- Сообщений: 65
- Уважение: [+7/-0]
- Позитив: [+2/-0]
- Пол: Женский
- Возраст: 35 [1988-11-27]
- Провел на форуме:
1 день 23 часа - Последний визит:
2011-05-09 15:17:44
1)Доказать методом индукции:
1+2+3+4+……..+n=n(n+1)/2n:
2)Следует ли AyExP(x,y,z) из формулы ExAyP(x,y,z)
3)Является ли система полной xvy, xy, x стрелочка y.
4)Доказать, что в любом графе четное количество нечетных вершин.
5)Построить схему(точно формулировку не помню) функции f(x,y,z) координаты вектора(1100 1010) (извиняюсь за не совсем точную формулировку)
У меня были вот такие вот впросы(((
Поделиться842008-01-15 13:09:18
- Завсегдатай
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 184
- Уважение: [+10/-0]
- Позитив: [+24/-3]
- Пол: Женский
- Возраст: 35 [1989-01-10]
- Провел на форуме:
1 день 17 часов - Последний визит:
2011-04-21 01:16:32
1)разложить по биному (а+в)^5
2)следует ли формула AyExP(x,y,z) из формула ExAyP(x,y,z) ?
3) упростить -(-х-у)u(x иплекация у)*х
4)Доказать,что любые две вершины дерева связаны ровно одной цепью.
5)Доказать,что с помощью одних самодвойств. булевых ф. нельзя записать несамодвойств. б.ф.
Поделиться852008-01-15 13:33:05
- Решил отписаться
- Зарегистрирован: 2006-09-15
- Приглашений: 0
- Сообщений: 28
- Уважение: [+0/-0]
- Позитив: [+8/-0]
- Пол: Мужской
- Возраст: 36 [1988-11-17]
- Провел на форуме:
4 дня 0 часов - Последний визит:
2011-08-26 18:18:14
По памяти, ибо записей не сохранилось. Первый вопрос не помню, ибо по множествам, а я в них совсем не бум-бум:
2)Дан граф, матрица которого: с12=с13=с15=с35=1, с34=2, Сij=Cji (остальные нули). Найти эйлеровы цепи.
3)x v (x<->y) выразить через импликацию и отрицание.
4)Доказать что формула Ax(P(x,z) v Q(y,z)) эквивалентна AxP(x,z) v Q(y,z)
5)Доказать что с помощью одних лишь линейных булевых функций нельза записать нелинейную булеву функцию.
Поделиться862008-01-15 16:26:14
Найти число булевых функций n переменных, сохраняющих нуль.
Найти число булевых функций n переменных, сохраняющих единицу.
Доказать эквивалентность формул [квантер x (P(x,y)дизQ(x,y))] и [квантер x (P(x,y)) диз квантер x (Q(x,y))], вроде так
Я написала Данилову насчет пересдачи.
Поделиться872008-01-15 17:35:01
- Администратор
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 1821
- Уважение: [+66/-20]
- Позитив: [+55/-1]
- Провел на форуме:
8 дней 3 часа - Последний визит:
2011-10-15 09:07:21
1) Является ли тавтологией выражение x->(y->x)?
2) Сколько "слов" можно составить из слова КОЛОКОЛ?
3) Дан граф с ребрами 12,13,14,15,16,17,23,24,25,26,27,34,35,36,37,45,46,47,56,57,67. Найти хроматическое число графа.
*В данном случае это K7 - полный граф, так что все очевидно, но он сказал, что исправит, и полных графов больше не будет.
4) Найти число монотонных булевых функций, не сохраняющих единицу.
*Имеется ввиду, для любого количества переменных.
5) На предметной области омега = 2 в степени А, где А - некоторое множество, задан предикат Р(x,y)=(x содержится в y). Записать с помощью него предикат Q(x,y)=(x= не y).
Поделиться882008-01-15 17:35:11
- Администратор
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 1366
- Уважение: [+69/-9]
- Позитив: [+14/-0]
- Пол: Женский
- Провел на форуме:
7 дней 13 часов - Последний визит:
2011-11-03 19:24:32
Найти число монотонных булефых функций, не сохраняющих единицу.
Поделиться892008-01-15 18:26:14
- Решил остаться
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 71
- Уважение: [+8/-0]
- Позитив: [+0/-0]
- Пол: Женский
- Возраст: 35 [1989-05-05]
- Провел на форуме:
2 дня 4 часа - Последний визит:
2011-05-20 13:10:09
1)эквивалентны ли формулы Ех(перевернутая)А(пер.)уР(x,y,z) и А(пер.)уЕх(перевернутая)Р(x,y,z)?
2)Представить полиномом Жегалкина булеву функцию f(x,y,z), заданную вектором значений (1100 0100)?
3)не рисую граф,найти кратчайший маршрут?
4)Построить контактную схему с функцикй проводимости f(x,y,z), заданную вектором значений (1100 1101)
5)Пусть А- множество из n элементов.Найти число различных бинарных отношений на нем.
Поделиться902008-01-15 19:26:58
- ПрофРог
- Зарегистрирован: 2006-09-23
- Приглашений: 0
- Сообщений: 169
- Уважение: [+12/-3]
- Позитив: [+6/-0]
- Пол: Женский
- Возраст: 35 [1989-05-27]
- Провел на форуме:
3 дня 4 часа - Последний визит:
2010-12-04 20:49:10
1) написать полином Жегалкина (x -> z) (y + z).
2) найти какой-нибудь базис, дана матрица смежности.
3) проверить правильность рассуждения: При условии, что А, следует, что при В, С. Если из А следует В, то следует С. Следовательно из А следует С. (как-то так)
4) в магазине 6 сортов пива. сколькими способами можно выбрать 4 бутылки.
5) привести к пренексной форме.
Поделиться912008-01-15 20:15:55
- Решил остаться
- Откуда: г. Сергиев Посад
- Зарегистрирован: 2006-11-19
- Приглашений: 0
- Сообщений: 65
- Уважение: [+7/-0]
- Позитив: [+2/-0]
- Пол: Женский
- Возраст: 35 [1988-11-27]
- Провел на форуме:
1 день 23 часа - Последний визит:
2011-05-09 15:17:44
Ребят, а вообще скольно не сдало-то народу???
Поделиться922008-01-15 23:19:36
- Завсегдатай
- Зарегистрирован: 2006-09-13
- Приглашений: 0
- Сообщений: 143
- Уважение: [+51/-8]
- Позитив: [+4/-0]
- Провел на форуме:
9 часов 1 минуту - Последний визит:
2009-05-18 11:50:54
я знаю что из наших не сдали Даша и Вовка(но когда я уходила у него еще сидели 5 челов)
Поделиться932008-01-16 01:12:17
- Администратор
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 1821
- Уважение: [+66/-20]
- Позитив: [+55/-1]
- Провел на форуме:
8 дней 3 часа - Последний визит:
2011-10-15 09:07:21
Кать Беляева, хотелось бы вытянуть твой билет! 
Поделиться942008-01-16 01:29:43
У нас Руслан с Ромой не сдали. Коптев не знаю =) Я не сдала. И кто-то из девушек.
Поделиться952008-01-16 09:20:32
- ПрофРог
- Зарегистрирован: 2006-09-23
- Приглашений: 0
- Сообщений: 169
- Уважение: [+12/-3]
- Позитив: [+6/-0]
- Пол: Женский
- Возраст: 35 [1989-05-27]
- Провел на форуме:
3 дня 4 часа - Последний визит:
2010-12-04 20:49:10
Катя Губанова не сдала... желаю несдавшим, чтоб на пересдаче был только один мой билет)))
Поделиться962008-01-16 12:10:10
- Спортсменка
- Зарегистрирован: 2006-09-21
- Приглашений: 0
- Сообщений: 176
- Уважение: [+7/-8]
- Позитив: [+0/-0]
- Пол: Женский
- Возраст: 35 [1989-04-11]
- Провел на форуме:
2 дня 13 часов - Последний визит:
2011-04-25 13:32:36
Санёк не сдала:( :cray:
Поделиться972008-01-16 12:23:02
- Старожил
- Зарегистрирован: 2006-10-17
- Приглашений: 0
- Сообщений: 1460
- Уважение: [+97/-10]
- Позитив: [+107/-3]
- Пол: Женский
- Провел на форуме:
8 дней 13 часов - Последний визит:
2011-09-23 20:37:56
Оля,Крынцилова
Гранковская и Дайнеко как я понимаю-тоже.
Коптев сдал на трояк.
Поделиться982008-01-16 13:15:11
- Завсегдатай
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 184
- Уважение: [+10/-0]
- Позитив: [+24/-3]
- Пол: Женский
- Возраст: 35 [1989-01-10]
- Провел на форуме:
1 день 17 часов - Последний визит:
2011-04-21 01:16:32
когда пересдача кто нить знает?
Поделиться992008-01-16 14:29:51
- Администратор
- Зарегистрирован: 2006-09-08
- Приглашений: 0
- Сообщений: 1366
- Уважение: [+69/-9]
- Позитив: [+14/-0]
- Пол: Женский
- Провел на форуме:
7 дней 13 часов - Последний визит:
2011-11-03 19:24:32
после 25, полагаю
Поделиться1002008-01-16 15:21:44
- Решил остаться
- Откуда: Buenos Aires
- Зарегистрирован: 2006-09-27
- Приглашений: 0
- Сообщений: 93
- Уважение: [+11/-0]
- Позитив: [+15/-1]
- Пол: Мужской
- Возраст: 36 [1988-08-30]
- Провел на форуме:
3 дня 13 часов - Последний визит:
2011-08-25 14:30:01
Билет 36
1. является граф К4 плоским? (проще не куда)
2. К каким классам Поста принадлежит булева функция? "(не x|y)↓z"
(спасибо Тане Якимовой и Димону: решили, объяснили, помогли))
3. Эквивалентны ли формулы? сущ.x(P(x)→Q(x)) и сущ.xP(x)→Q(x) (не эквивалентны, почему хз)
4. Вывести формулу для числа C(сверху m, снизу n) сочетаний из n предметов по m.(вроде нужна формула через A и Р)
5. Составить схему цепи "x→y". За вариант "не x галочка y" (при параллельном подключении x и y) почему-то поставил минус.
