Главное меню

Вход на сайт

Кто на сайте?

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

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

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

Множества. При голосовании в городскую думу в бюллетене в списке из трех кандидатов требовалось оставить не более одного. При подведении итогов оказалось, что кандидатов A и B вычеркнули 60% избирателей, кандидатов B и  C - 80% избирателей, а кандидатов  A и C - 70% избирателей. Какой процент избирателей проголосовал против всех кандидатов и какой кандидат набрал наибольшее число голосов?
Граф  у которго 2010 вершин  и  степtнь  каждой  вершины >=1006 не двудольный, доказать это.
Укажите, какие из приведенных в заданиях предложений являются высказываниями, установите истинность простых высказываний. В сложных высказываниях выделите конъюнкцию и дизъюнкцию, установите их истинность. Из простых высказываний выберите любые два и сформулируйте их отрицание, конъюнкцию и дизъюнкцию.

а) {a,b,c}={ c,a,b }
б)  (АВ)|| (ВА)
в) Всегда ( х+у)3 = х3+3х2у+3ху23
г) « А.С.Пушкин родился в 1799 г.»
д) 17<42<18

Даны два множества: А = {x: x(x-1)>0 } и В = { x: x>0 }.
Найдите: а) АUВ б) АпересекаетВ в) В\А.

Из цифр 0,1,2,3 составлены всевозможные четырехзначные числа так, что в каждом числе нет одинаковых цифр. Сколько получится чисел?
Сколько различных "слов" можно образовать из букв слова "Баран"?
Четверо студентов сдают экзамен. Сколькими способами могут быть поставлены им отметки, если известно,что никто из них не получил неудовлетворительной оценки?
Из слов, среди которых 12 мужского , 9 женского и 10 среднего рода, выбрать по одному слову каждого рода. Сколькими способами может быть сделан этот выбор.
Надо послать 6 срочных писем. Сколькими способами это можно сделать, если для передачи писем можно послать трех курьеров и каждое письмо можно дать любому из курьеров?
Задача: Имеются 3 волчка с 6;8 и 10 гранями соответственно. Сколькими способами могут они упасть при одновременном запуске?