Главное меню

Вход на сайт

Кто на сайте?

Сейчас 156 гостей и ни одного зарегистрированного пользователя на сайте

Дискретная математика

Помощь в решении задач по дискретной математике

По заданным ДНФ(КНФ) построить сокращенную ДНФ:
Используя таблицы истинности, проверить эквивалентность булевых функций.
Определить существенные и фиктивные переменные.

Сколько десятичных чисел можно составить из цифр 1,2,3,4,5. При условии, что в каждом из чисел цифра 3 встречается 2 раза, цифра 4 встречается 4 раза?
В группе 16 детей. 7 родились в Москве, 4 в Ленинграде, 3 в Киеве, 2 в Минске. Сколькими способами можно выбрать одного москвича или ленинградца? Сколькими способами можно выбрать 4 детей так, чтобы среди них были уроженцы всех 4 городов?
На экскурсии были 7-классники и 8-классники. Все они были в красной шапочке или имели спортивный значок. Мальчиков было 16, а значкистов 24. Красных шапочек было ровно столько, сколько мальчиков значкистов. Сколько учащихся было на экскурсии?
Докажите, что объединение R1∪R2 эквивалентностей R1 и R2 является эквивалентностью тогда и только тогда, когда R1∪R2= R1ºR2.
В пассажирском поезде 17 вагонов. Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник
Сколько перестановок можно сделать из букв слова "ракета", чтобы все они начинались с буквы "р"?
Докажите утверждение:|AxB|=|BxA|
Определить число матриц с   строками и   столбцами, составленных из элементов 0 и 1. Сколько среди них таких, у которых:
а) строки попарно различны;
б) число единиц в каждой строке и каждом столбце четно?