Реальная база готовых
студенческих работ

Авторам Вопрос-ответ

Узнайте стоимость индивидуальной работы!

Тип задания

Предмет

Ваше имя

Вы нашли то, что искали?

Да, спасибо!

Нет, пока не нашел

Узнайте стоимость индивидуальной работы

Тип задания

Предмет

Ваше имя

это быстро и бесплатно

Оформите заказ сейчас и получите скидку 100 руб.!

Тип задания

Предмет

Ваше имя

10 готовых задач по дискретной математике

Тип Решение задач

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

ID (номер) заказа
2721209

Просмотров

1274

Размер файла

17.99 Кб

Ознакомительный фрагмент работы:

1) Из формулы включений и исключений, S(AUBUC)=S(A)+S(B)+S(C)-S(AB)-S(AC)-
S(BC)+S(ABC). Эта величина не больше площади комнаты, то есть <=24. Также
S(A)=S(B)+S(C)=12, откуда S(AB)+S(AC)+S(BC)-S(ABC)>=12. Ввиду S(ABC)>=0, сумма чисел
S(AB), S(AC), S(BC) не меньше 12, и тогда хотя бы одно из слагаемых не меньше 4.
2) Положим x=10. Тогда 11^{100}-1=(1+x)^{100}-1=100x + 100 * 99x^2/2 + 100 * 99 * 98x^3/6+... ,
где оставшаяся часть суммы делится на x^4=10^4. Слагаемое с x^3 также делится на x^4.
Остаётся 10^3(1+495), что оканчивается тремя нулями.
3) Число сочетаний из 2k по k равно (2k)!/(k!k!)=2 * (2k-1)!/((k-1)!k!), то есть это удвоенное
число сочетаний из 2k-1 по k. Следовательно, оно чётно.
4) Здесь получается слишком простой по форме ответ, который наводит на мысль, что могло
быть какое-то прямое решение, без вычислений. Но я таковое не смог придумать. Поэтому
вот решение при помощи чисел треугольника Каталана.
Найдём вероятность того, что чёрных шаров в любом начальном отрезке строго больше, чем
белых. Это будет вероятность дополнительного события. Первый шар тут всегда чёрный.
Далее рисуем таблицу треугольного вида, в которой по оси абсцисс откладываем число
чёрных шаров, а по оси ординат -- белых. Выделяем диагональ этой таблицы: это случай,
когда число чёрных равно числу белых, не считая самого первого. Выше этой диагонали
заходить нельзя, а таблицу заполняем примерно как и треугольник Паскаля: в клетку пишем
сумму соседей по стороне -- снизу и слева. Это даёт число путей в данную клетку.
Получается треугольник Каталана, для которого формулы известны. Нас тут интересует
величина b(n,n-m) при стандартной координатизации. По формуле, она равна (n-m)(m+n-
1)!/(n!m!). Общее же число расстановок белых и чёрных шаров на m+n местах равно
(m+n)!/(n!m!). Делим одно на другое, получая (n-m)/(n+m). У дополнительного события
вероятность равна 2m/(n+m).

Смотреть

Решение 2 задач. Для заданных на множестве бинарных отношений и : а) записать матрицы и построить графики; б) найти композицию , построить график отношения
Решение задач, Дискретная математика

Смотреть

Решение задачи. Из колоды в 36 карт вынимают 9 карт
Решение задач, Дискретная математика

Смотреть

Решение 5 задач. 10 футбольных команд, среди которых два призера и один аутсайдер
Решение задач, Дискретная математика

Смотреть

Решение 5 задач. Сколько различных подграфов на n вершинах, являющихся деревьями, содержатся в полном графе на n > 6 вершинах?
Решение задач, Дискретная математика

Смотреть

Нет нужной работы в каталоге?

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

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Если работа вас не устроит – мы вернем 100% суммы заказа

Наши менеджеры всегда на связи и оперативно решат любую проблему

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +

Новых работ ежедневно

Требуются доработки?
Они включены в стоимость работы

Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован

Математика

История

Экономика

159599
рейтинг

3275
работ сдано

1404
отзывов

Математика

Физика

История

156492
рейтинг

6068
работ сдано

2737
отзывов

Химия

Экономика

Биология

105734
рейтинг

2110
работ сдано

1318
отзывов

Высшая математика

Информатика

Геодезия

62710
рейтинг

1046
работ сдано

598
отзывов

Тип работы

РЭУ им.Плеханова

Александр отличный автор,все подробно и очень быстро,учитывая требования преподавателя. Сп...

СПбГЭТУ «ЛЭТИ»

Отличный исполнитель, все делает в срок, решения понятные и правильные, рекомендую

Сургутский государственный университет

Работа выполнена досрочно, качественно. Не первый раз Никита выручает. Советую обращаться ...

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

Решить задачи по земельному праву

Решение задач, Юриспруденция

Срок сдачи к 18 янв.

1 минуту назад

Выполнить 9 тестов внимательно!

Тест дистанционно, Инвестиционная безопасность

Срок сдачи к 16 янв.

1 минуту назад

Необходимо выполнить и оформить три лабораторных работы в программе...

Лабораторная, Математическое моделирование

Срок сдачи к 15 янв.

3 минуты назад

Задача. Вариант 13

Решение задач, Станкостроение, машиностроение, детали машин

Срок сдачи к 21 янв.

4 минуты назад

ответить на вопросы

Ответы на билеты, Металлургия цветных металлов

Срок сдачи к 19 янв.

4 минуты назад

Практические работы

Другое, Транспортная инфраструктура, автомобильное дело, машиностроение, детали машин

Срок сдачи к 18 янв.

4 минуты назад

Оформить списка литературы согласно требованиям.

Диплом, Информатика

Срок сдачи к 17 янв.

5 минут назад

Найти какие государственные программы реализуются по теме работы, а также как они перекликаются с исследователями по приложенному файлу

Статья, Муниципальное Госуправление, менеджмент, экономика

Срок сдачи к 16 янв.

6 минут назад

Выполнить 3 теста по Технологии продукции общественного питания. М-08210

Тест дистанционно, Общественное питание, кулинария

Срок сдачи к 15 янв.

7 минут назад

Патентные исследования по теме студенческой работы «Составы и способы получения пленок из полимерных материалов»

Курсовая, Основы научных исследований и защита информации

Срок сдачи к 23 янв.

7 минут назад

Выполнить строго!!!

Контрольная, Экономическая безопасность

Срок сдачи к 15 янв.

9 минут назад

Сущность языка, проблема его происхождения

Реферат, Русский язык и культура речи

Срок сдачи к 15 янв.

9 минут назад

Методика преподавания дисциплин (модулей) психолого-педагогического профиля

Тест дистанционно, Психология и педагогика

Срок сдачи к 16 янв.

9 минут назад

Криминалистика. Ответить на 2 вопроса и одна задача

Решение задач, Юриспруденция

Срок сдачи к 18 янв.

9 минут назад

Лейкоз семейства кошачьих

Диплом, Дипломная работа + презентация

Срок сдачи к 11 мар.

9 минут назад

Вам нужно сконструировать представления для решения трех различных...

Решение задач, Анализ и визуализация данных, дизайн, информатика экономика,

Срок сдачи к 15 янв.

10 минут назад

Тест дистанционно

Тест дистанционно, Менеджмент организации

Срок сдачи к 30 янв.

11 минут назад

Решить 4 задачи по оперативно-розыскному обеспечению национальной безопасности

Решение задач, Юриспруденция

Срок сдачи к 18 янв.

11 минут назад

Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.