Задача. Экзаменатор icon

Задача. Экзаменатор



НазваниеЗадача. Экзаменатор
Дата конвертации22.05.2013
Размер88.05 Kb.
ТипДокументы
источник
1. /Экзамены-1/Bilet-DM.doc
2. /Экзамены-1/Test-DM.doc
3. /Экзамены-1/all .doc
4. /Экзамены-1/Вопросы и задачи 2007.doc
5. /Экзамены-1/Вопросы и задачи на АВ и Предикаты.doc
6. /Экзамены-1/Вопросы и задачи по комбинаторике 2007.doc
7. /Экзамены-1/Задачи на логическое следствие.doc
8. /Экзамены-1/Комбинаторика.doc
9. /Экзамены-1/Контрольные вопросы и задачи на 2007.doc
10. /Экзамены-1/Практические задания 2008.doc
11. /Экзамены-1/Приложение 6.doc
12. /Экзамены-1/Упражнения на BF.doc
13. /Экзамены-1/Упражнения на ИВ.doc
14. /Экзамены-1/Упражнения на НФ.doc
15. /Экзамены-1/Упражнения на бинарные отношения.doc
16. /Экзамены-1/Упражнения на множества.doc
17. /Экзамены-1/Упражнения на подстановки.doc
18. /Экзамены-1/Упражнения по алгебре логики.doc
19. /Экзамены-1/Упражнения по графам.doc
20. /Экзамены-1/Упражнения по комбинаторике 2008.doc
21. /Экзамены-1/Упражнения по комбинаторике.doc
22. /Экзамены-1/ЭкзБилДисМат.doc
Задача. Экзаменатор
1. абвг
Сколькими способами можно расставить t нолей и k единиц так, чтобы никакие три единицы не стояли рядом?
Вопросы и задачи
Докажите эквивалентность следующих формул
Вопросы и задачи по комбинаторике
Задача Доказать, что формула g является логическим следствием формул
33. Сколькими способами можно из 8 человек составить комиссию из 3 человек, если а все члены комиссии имеют равные права и обязанности? б комиссия состоит из председателя, заместителя председателя и секретаря? 34
Контрольные вопросы и задачи на основы тм
Этюд 01. На множестве вещественных чисел задано отношение: xRy
Приложение 6
Упражнение Найдите все самодвойственные функции от двух переменных. Пример 8
20. Докажите, что для любых формул A, B, C
Задача Привести следующие формулы к скнф, предваритель­но приведя их равносильными преобразованиями к кнф
Упражнения на бинарные отношения. (25 примеров)
Упражнения на множества (13 примеров)
Упражнения на подстановки
В= ()В=(В) В=(ВВ)= в доказать с помощью диаграмм Венна
Есть формулы углеводородов: и т д
Упражнения по комбинаторике
1 Сколькими способами можно расставить t нолей и k единиц так, чтобы никакие три единицы не стояли рядом?
Задача. Экзаменатор




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 27




  1. Множества. Способы задания множеств. Равные множества. Свойства отношения включения. Сравнимость множеств. Подмножества.

  2. О предмете комбинаторики. Правила суммы и произведения. Сочетания из n элементов при различных спецификациях.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 28




  1. Теоретико-множественные операции над множествами: абсолютное и относительное дополнения, объединение, пересечение, симметрическая разность.

  2. Перестановки из n элементов при различных спецификациях.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 29




  1. Основные законы алгебры множеств. Доказательство одного из законов ассоциативности.

  2. Производящие функции для сочетаний и перестановок.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 30




  1. Основные законы алгебры множеств. Доказательство одного из законов дистрибутивности.

  2. Циклы перестановок. Цикловые классы. Принципы включений и исключений в комбинаторике.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 31




  1. Законы поглощения. Законы де Моргана (один из законов доказать).

  2. Понятие базиса и предполного класса. Следствия из теоремы Поста.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 32




  1. Обобщенные тождества: обобщенная дистрибутивность, обобщенные законы де Моргана (один из законов доказать).

  2. Полнота системы булевых функций. Критерий полноты (теорема Поста).

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 33




  1. Мощность множества. Теорема о мощности множества всех подмножеств данного множества.

  2. Понятие о графе и основные определения теории графов. Бинарные отношения и графы.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 34




  1. Прямое произведение и его свойства.

  2. Операции над графами. Матрицы графов. Отношение связности в графе.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 35




  1. Сколемовские и предваренные формы.

  2. Схемы из логических элементов. Синтез логических схем.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 36




  1. Определение графа. Основные понятия теории графов. Виды графов.

  2. Теорема о разложении булевых функций по переменным. Представление булевых функций нормальной формой.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 37




  1. Пути и циклы в графе. Их свойства.

  2. Полиномы Жегалкина. Способы их построения.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 38




  1. Метод резолюции.

  2. Класс самодвойственных функций. Лемма о несамодвойственной функции.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 39




  1. Основная теорема теории графов и ее следствие.

  2. Класс монотонных функций. Лемма о немонотонной функции.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 40




  1. СНФ и СКНФ.

  2. Представление булевых функций схемами. Синтез сумматора.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 41




  1. ПНФ и СДНФ.

  2. Замкнутость и полнота булевых функций.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 42




  1. КНФ и СКНФ.

  2. Класс монотонных функций. Лемма о немонотонной функции.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 43




  1. ДНФ и СДНФ.

  2. Класс линейных функций. Лемма о нелинейной функции.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 44




  1. Булевы функции, их количество. Существенные и фиктивные переменные. Элементарные булевы функции от одного и двух переменных.

  2. Метод резолюции.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 45




  1. Формулы алгебры логики. Суперпозиция булевых функций. Свойства элементарных булевых функций и операций над ними.

  2. Циклы перестановок. Цикловые классы. Принципы включений и исключений в комбинаторике.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Нижегородский государственный Технический университет

Факультет информационных систем и технологий

Кафедра «Прикладная математика»


(Экзамен по курсу «ДИСКРЕТНАЯ МАТЕМАТИКА»)

БИЛЕТ № 46




  1. Двойственные функции. Теорема двойственности. Принцип двойственности.

  2. Понятие о графе и основная теорема теории графов. Матрицы графов.

  3. Задача.




Экзаменатор,

проф. Д.А. Ковригин

Зав. кафедрой,

проф. С.Н. Митяков




Похожие:

Задача. Экзаменатор iconЗадача. Экзаменатор
Понятие о графе и основные определения теории графов. Бинарные отношения и графы. Операции над графами
Задача. Экзаменатор iconЗадача. Экзаменатор
Множественность языков общения с вычислительной машиной. Уровни их сложности. Понятие языкового процессора как программы для обработки...
Задача. Экзаменатор iconДокументи
1. /Электровикторина Экзаменатор/Вопросы для викторины/Викторина Cеверск.doc
2....

Задача. Экзаменатор iconЗадача. Экзаменатор
Понятие атома. Оптимизация одного атома и цепочки атомов. Оптимизация операторов. Оптимизация циклов
Задача. Экзаменатор iconКонтрольная работа №1. Векторы Задача Решение: Задача Решение: Задача Задача Задача 5

Задача. Экзаменатор iconЗадача №1(на повторение) Построить угол, равный данному: о о · Задача №2(на повторение) Построить перпендикуляр из точки а к прямой а · а а
Задача №4. Построить равнобедренный треугольник с основанием а и углом при основании В
Задача. Экзаменатор iconЗадача К1 Задача К1 содержит две задачи К1а и К1б, которые необходимо решить
Задача К1а. Точка в движется в плоскости ху (рис. 0- 9, табл. К1; траектория точки на рисунках показана условно). Закон движения...
Задача. Экзаменатор iconЭкзамен в 1 семестре Экзаменатор Быкова Т. П. 2012 –2013 уч год
Вопросы по математике для студентов 1 курса дневного отделения психолого-педагогического факультета, направление «Начальное образование»,...
Задача. Экзаменатор iconКонтрольная работа №1. Задача 1 (вариант 1) Задача 2 (вариант 1) Задача 3 (вариант 1) Задача 4 (вариант 1) Задача 5 (

Задача. Экзаменатор iconЗадача Задача сложнее
Построить отрезок. Определить «на глаз» его длину. Проверить с помощью линейки. Найти середину отрезка
Задача. Экзаменатор iconПоход выходного дня Задача
Задача: Организация летнего отдыха учащихся, создание возможностей для получения полноценного отдыха
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы