рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Упражнения для самостоятельной работы.

Упражнения для самостоятельной работы. - раздел Математика, КУРС ЛЕКЦИЙ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ   1. Сколько Всегочетырёхзначных Натуральныхчи...

 

1. Сколько всегочетырёхзначных натуральныхчисел? Сколько всего четырёхзначных натуральныхчисел, в записи которых нет одинаковых цифр?

 

2. Собрание из 25 человек выбирает президиум из 3 человек. Первый – председатель, второй – заместитель, третий – секретарь. Сколькими способами это можно сделать?

 

3. Сколькими способами можно выбрать трёх дежурных из группы студентов, состоящей из 25 человек?

 

4. Сколькими способами можно выбрать гласную и согласную буквы из слова «здание»?

 

5. Имеется пять видов конвертов без марок и четыре вида марок одного достоинства. Сколькими способами можно выбрать конверт с маркой для посылки письма?

 

6. Сколькими способами можно указать на шахматной доске два квадрата – белый и черный? Та же задача, но ограничений на цвет выбранных квадратов нет?

 

7. Из 10 букв русского алфавита А, Б, В, Г, Д, Е, Ж, З, И, К составляются всевозможные сочетания по 6 элементов. Ответить на следующие вопросы: а) сколько всего таких сочетаний, б) сколько из составленных сочетаний содержат букву А, в) сколько из составленных сочетаний содержат буквы А и Б, г) сколько сочетаний не содержат букву А?, д) в скольких сочетаниях содержится 2 гласные и 4 согласные?

 

8. Сколькими способами из 28 костей домино можно выбрать две кости так, чтобы их можно было приложить друг к другу (т.е. чтобы какое-то число очков встречалось на обеих костях)?

 

9. Сколькими способами можно расположить на шахматной доске 8 ладей так, чтобы они не могли бить друг друга?

 

10. Семь девушек водят хоровод. Сколькими различными способами они могут встать в круг?

 

11. Из колоды, содержащей 52 карты, вынули 10 карт. В скольких случаях среди этих карт окажется хотя бы один туз? В скольких случаях равно один туз? В скольких случаях не менее двух тузов? Ровно два туза?

 

12. Сколько различных слов можно получить, переставляя буквы в слове «математика»?

 

13. Найти количество анаграмм слова «филология».

 

14. Сколькими способами 4 пирата могут разделить между собой 8 одинаковых монет?

 

15. Сколькими способами можно образовать трехфонемное слово?

 

16. В почтовом отделении продаются открытки 10 сортов. Сколькими способами можно купить в нем 12 открыток? Сколькими способами можно купить 8 открыток? Сколькими способами можно купить 8 различных открыток?

 

17. Сколько различных четырехзначных чисел, делящихся на 4 можно составить из цифр 1, 2, 3, 4, 5, если каждая цифра может повторяться в записи числа несколько раз?

 

18. Сколькими способами можно переставить буквы слова «перешеек» так, чтобы буквы «е» не шли подряд?

 

19. Сколько словарей надо издать, чтобы можно было непосредственно выполнять переводы с любого из пяти языков: русского, английского, французского, немецкого, итальянского на любой другой из пяти языков?

 

20. Сколькими способами можно посадить за круглый стол 5 мужчин и 5 женщин так, чтобы никакие два лица одного пола не сидели рядом?

 

21. Четверо студентов сдают экзамен. Сколькими способами им могут быть поставлены отметки, если известно, что никто из них не получит неудовлетворительной отметки?

 

22. Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

 

23. Сколькими способами можно переставить буквы слова «каракули» так, чтобы никакие две гласные не стояли рядом?

 

24. Найти сумму четырехзначных чисел, полученных при всевозможных перестановках цифр 1, 2, 3, 4.

 

25. Сколькими способами можно разбить 30 рабочих на 3 бригады по 10 человек в каждой бригаде? На 10 групп, по 3 человека в каждой группе?

 

26. Сколькими способами можно разделить колоду из 36 карт пополам так, чтобы в каждой пачке было по два туза?

 

27. Сколько различных четырехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если каждая из них может повторяться несколько раз?

 

28. На школьном вечере присутствует 12 девушек и 15 юношей. Сколькими способами можно выбрать из них 4 пары для танца?

 

29. Сколькими способами 12 одинаковых монет можно разложить по пяти пакетам, если ни один из пакетов не должен быть пустым?

 

30. Сколькими способами можно составить 6 слов из 32 букв, если в совокупности этих 6 слов каждая буква используется один и только один раз?

 

31. Сколькими способами можно переставить буквы слова «обороноспособность» так, чтобы буквы «о» не шли подряд?

 

32. При игре в домино 4 игрока делят поровну 28 костей. Сколькими способами они могут это сделать?

 

33. Сколькими способами группу из 24-х студентов можно расселить в восьми комнатах общежития по три человека в каждой комнате?

 

34. Сколькими способами 18 одинаковых открыток можно разложить по трём конвертам? Та же задача, но если в каждом конверте должно быть не менее 2-х открыток?

 

35. Сколькими способами можно выбрать 3 согласные и 2 гласные буквы в слове «безответственность»? Сколько слов можно получить, меняя порядок букв в этом слове? Тот же вопрос, но если после буквы «б» должна следовать буква «е»? Та же задача, но если две буквы «н» стоят рядом, не стоят рядом?

 

36. Монета подбрасывается 10 раз. Сколько существует способов выпадения 4-х «решек» и 6-ти «орлов»?

 

 

– Конец работы –

Эта тема принадлежит разделу:

КУРС ЛЕКЦИЙ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

ВОСТОЧНОУКРАИНСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ... имени ВЛАДИМИРА ДАЛЯ... Фесенко Т Н...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Упражнения для самостоятельной работы.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
(для студентов специальности «Прикладная математика», «Информатика», «Системный анализ», «Компьютерные системы и сети»)

Прямое произведение множеств. Бинарные отношения.
  Пусть и - произвольные элементы. Из элементов

Представление бинарных отношений графами.
Понятие графа используется в математике для наглядного представления бинарных отношений, заданных на конечных множествах. Граф представляет собой конечный набор точек плоскости (

И порядка. Фактор-множество.
  В данном параграфе будут рассмотрены некоторые виды бинарных отношений. Рассмотрим непустое множество и зададим на нём бинар

Булевы алгебры.
  Определение 1: Пусть - отношение порядка на множестве

Определение 7: Дистрибутивная решетка с отличными друг от друга 0 и 1, в которой всякий элемент имеет дополнение, называется булевой алгеброй.
Отметим, что теория решеток и теория булевых алгебр – это самостоятельные разделы алгебры. Определение 8: Линейно упорядоченное множество, удовлетворяющее условию мини

Мощность множества. Сравнение мощностей.
  Пусть даны конечные множества и , число элементов которых равно

Определение 2: Множества, обладающие одинаковой мощностью, называются равномощными (эквивалентными).
Два конечных множества будут равномощными, если в них содержится одинаковое число элементов. Если имеем дело с бесконечными множествами, то вопросы, связанные с мощностями, решаются путём установле

Определение 3: Множество, эквивалентное множеству чисел натурального ряда, называется счетным.
Натуральный ряд чисел – это счётное множество. Все множества, равномощные множеству , имеют такую же мощность. Теорема 4:

Трансфинитная индукция.
  Понятие мощности множества является обобщением понятия количества элементов конечного множества. А число элементов во множестве – это натуральное число. Но над натуральными числами

Определение 3: Если два линейно упорядоченных множества изоморфны, то их называют подобными множествами.
Подобие для линейно упорядоченных множеств - есть бинарное отношение между линейно упорядоченными множествами, являющееся отношением эквивалентности. Фактор-множество по этому отношению эквивалентн

Задачи для самостоятельной работы.
1) Доказать, что два множества равны тогда и только тогда, когда их пересечение и объединение совпадают. 2) Обозначим через множес

Отрицание – обозначается ,читается:«не » или «неверно, что ».
2) Дизъюнкция (логическое сложение), обозначаемое(читается «и

Формулы алгебры логики. Тавтологии.
  В алгебре выводятся формулы, которые остаются верными, какие бы числа не подставляли вместо букв, входящих в эти формулы. Подобным образом в алгебре высказываний конструируются форм

Доказательство.
Необходимость: Пусть формулы и равносильны. Тогда, по определению, для люб

Определение 3: Множество всех значений таких, что предикат при этих значениях принимает значение «истина», называется областью истинности предиката.
Определение 4: Предикат , определённый на множестве , называе

Формулы и тавтологии логики предикатов.
  При введении определения формул логики предикатов будем использовать следующие обозначения (алфавит): 1) – индивид

Формальный язык логики высказываний.
  Таблицы истинности в логике высказываний позволяют ответить на многие вопросы. Например, является ли данная формула тавтологией, противоречием или выполнимой формулой; влечёт ли она

Предикатов. Свойства теорий первого порядка.
  Для записи формул логики предикатов используется следующий алфавит: скобки, запятые, символы исчисления высказываний (отрицание

Задачи для самостоятельной работы.
1.Определить истинность следующих высказываний, если , ,

Определение формулы и суперпозиции.
  Пусть имеется счетное множество переменных , где

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

Линейные функции. Монотонные функции.
  Рассмотрим систему функций: , ,

Теорема Поста.
  В предыдущем параграфе были рассмотрены некоторые классы булевых функций. В каждый класс попадают функции, обладающие определённым свойством. Для удобства введём следующие обозначен

Задачи для самостоятельной работы.
1) Сколько имеется различных двоичных наборов длины ? 2) Сколько имеется

Правила комбинаторики.
  Начнем с основных принципов комбинаторики, т.е. с правил. Существует два общих правила комбинаторики: правило сложения и правило умножения. Правило слож

Определение 2: Множество с заданным на нем порядком называется упорядоченным множеством.
Очевидно, что множество, содержащее более одного элемента, можно упорядочить не единственным способом. Например, из двух букв и

Определение 8: Конечные упорядоченные множества называются размещениями.
Теорема 3: Количество всех размещений из элементов по элемен

Определение 10: Конечные неупорядоченные множества называются сочетаниями.
Таким образом, сочетания – это такая выборка элементов, при которой их порядок совершенно не важен. Сочетаний из элементов по

Свойства сочетаний.
  Одной из наиболее распространённых комбинаторных формул является формула числа сочетаний. Для упрощения подсчётов и для доказательства некоторых утверждений удобно использовать след

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

Определение 2: Группы, составленные из объектов, которые принадлежат одному из типов элементов, называют сочетаниями с повторениями.
Число всевозможных сочетаний с повторениями обозначают следующим символом: . Сочетания с повторениями, как было показано в примере

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги