Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 15 Октябрь 2011

Просмотров: 2166

По заданным ДНФ(КНФ) построить сокращенную ДНФ:

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 14 Октябрь 2011

Просмотров: 2032

Используя таблицы истинности, проверить эквивалентность булевых функций.
Определить существенные и фиктивные переменные.

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 30 Июнь 2011

Просмотров: 1695

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

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 30 Июнь 2011

Просмотров: 1302

В группе 16 детей. 7 родились в Москве, 4 в Ленинграде, 3 в Киеве, 2 в Минске. Сколькими способами можно выбрать одного москвича или ленинградца? Сколькими способами можно выбрать 4 детей так, чтобы среди них были уроженцы всех 4 городов?

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 13 Июнь 2011

Просмотров: 1120

На экскурсии были 7-классники и 8-классники. Все они были в красной шапочке или имели спортивный значок. Мальчиков было 16, а значкистов 24. Красных шапочек было ровно столько, сколько мальчиков значкистов. Сколько учащихся было на экскурсии?

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 03 Июнь 2011

Просмотров: 1420

Докажите, что объединение R1∪R2 эквивалентностей R1 и R2 является эквивалентностью тогда и только тогда, когда R1∪R2= R1ºR2.

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 03 Июнь 2011

Просмотров: 2308

В пассажирском поезде 17 вагонов. Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 01 Июнь 2011

Просмотров: 5005

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

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 10 Апрель 2011

Просмотров: 1544

Докажите утверждение:|AxB|=|BxA|

Подробности

Автор: Super User

Категория: Дискретная математика

Опубликовано: 03 Март 2011

Просмотров: 2042

Определить число матриц с   строками и   столбцами, составленных из элементов 0 и 1. Сколько среди них таких, у которых:
а) строки попарно различны;
б) число единиц в каждой строке и каждом столбце четно?