Есть у кого нибудь вопросы к экзамену по дискретке? А может у кого-нибудь и теория найдется?

у меня есть шпоры.. не по всем конечно билетам, т.к. некоторые раздал,некоторых небыло и некоторые потерялись,ну хоть что то https://academ.club/html/emoticons/biggrin.gif

 

а сами вопросы вроде вот:

 

Дискретная мат-ка III курс

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. Полином жигалкина.

32. Абстрактное и геометрическое определение графа.

33. Изоморфизм графов.

34. Теорема о сумме степени вершины графа.

35. Понятие ориентированного графа.

36. Степени входа и выхода в ориентированном графе.

37. Матрицы.

https://academ.club/html/emoticons/smile.gif

 

p.s.

ты численные сдавал?! https://academ.club/html/emoticons/blink.gif

да, на 3 сдал. даже почти на 4! сдавал филину.

спасибо за вопросы

QUOTE (FeVeR @ Jun 19 2007, 15:28)

Есть у кого нибудь вопросы к экзамену по дискретке? А может у кого-нибудь и теория найдется?

Хех.. До экзамена оставался один день =))

а то! :-D

Какие итоги экзамена? скока сдало, а скока нет?

много не сдало. чето тяжко было. я уж думал не сдам... сдал на 3.

Сдал )

Как пересдача? Много двоек?

QUOTE (MakaroF @ Jun 29 2007, 16:38)

Как пересдача? Много двоек?

штуки четыре вроде

Сань, что Женька получила!?

QUOTE (Insolent @ Jun 30 2007, 11:38)

Сань, что Женька получила!?

4ку