Контрольная работа: Дискретный анализ
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
1.Сколькими способами можно выбрать гласную и согласную буквы из слова «полка»
5.Перечислить элементы множеств AxB и BxA, если , а
Основные способы представления информации называются дискретными: это слова и конструкции языков и грамматик – природных и формализованных; табличные массивы реальных данных в технических системах и научно-природных наблюдений; данные хозяйственной, социальной, демографической, исторической статистики и т.п.
Для количественного анализа и вычисления превращений непрерывных процессов приходится их "дискретизировать". Понятно, что математические методы обработки, анализа и превращений дискретной информации необходимы во всех отраслях научной, хозяйственной и социальной сферах. Обычно эти методы изучаются на курсах дискретной математики; иногда применяется определение "конечная математика", или даже "конкретная математика".
Часто для анализа реальных систем с непрерывными конструктивными элементами строятся модели конечной или дискретной математики. Например, классическая транспортная или информационная сеть трактуется как граф с заданными пропускными способностями или массами веток, а геометрическая форма ветки между двумя пунктами-узлами сети не играет роли. Более того, "непрерывное" строение реальной ветки также не работает в сетевой модели: важно, что между двумя узлами а, b сети или нет ветки, или есть ветка с заданными ограничениями c(a, b) объема переноса веществ или информации. В модели хватит задать числа c(a, b) для каждой пары узлов a, b. Если ветки нет, то c(a, b)=0. Такая числовая модель отображения сети идеальна для записи, сохранения и превращений в компьютере.
1.Сколькими способами можно выбрать гласную и согласную буквы из слова «полка»
Эта задача представляет собой вид классической задачи комбинаторики. Ее разрешение сводится к "правилу произведения". Исходя из которого, если М 1
, М 2
, М 3
, …, М k
– конечные множества и М = М 1
х М 2
х М 3
х … х М k
– их декартовое произведение, то
Пусть предмет а 1
можно выбрать m 1
способами, предмет а 2
– m 2
способами, …, предмет а k
– m k
способами и пусть выбор предмета а 1
не влияет на количество способов выбора предметов а 2
, …, а k
; и т.д. Тогда выбор упорядоченного множества предметов (а 1
, а 2
, …, а k
) в указанном порядке можно выполнить способами.
Отсюда – если нам необходимо подсчитать сколькими способами можно выбрать гласную и согласную буквы из слова "полка", то сначала выберем гласную – это можно сделать 2 способами (так как их две), после этого каждой гласной добавим согласную (аналогично 3 способа). По правилу произведения выбор упорядоченного множества гласной и согласной букв составит:
1.Найдем n из формулы дискретного соединения:
Из нижеследующего доказательства следует, что:
Подставив значение в формулу дискретной перестановки (5),
Решив квадратное уравнение, найдем один подходящий корень .
Используя формулы дискретной перестановки (5) и соединения (3), получим:
Раскроем пары скобок (первое и второе пересечения, третье и четвертое):
5.Перечислить элементы множеств AxB и BxA, если , а
Отношения реализуют в математических терминах на абстрактных множествах реальные связи между реальными объектами. Отношения применяют при построении компьютерных баз данных, которые организованы в виде таблиц данных. Связи между группами данных в таблицах описывают языком отношений. Именно данные обрабатываются и превращаются при помощи операций, математически точно определенных для отношений. Такие базы данных называют реляционными и широко используют для сохранения и обработки различной информации: производственной, коммерческой, статической и т.п. Отношения также часто используют в программировании. Такие составляющие структуры данных, как списки, деревья и т.п. обычно используют для описания какого либо множества данных вместе с отношением между элементами этого множества.
Декартовым произведением множеств Х1 х Х2 х … х ХN, называется множество всех возможных упорядоченных наборов (х 1
, х 2
, …, х n
) с n элементов (которые называют кортежами длины n), в которых первый элемент принадлежит множеству Х1, второй – множеству Х2, n-й – множеству Хn. Декартовое произведение Х х Х х … х Х, в котором одно и то же множество Х умножается n раз само на себя, называют декартовой степенью множества и обозначают Х n
. При этом Х 1
= Х. Множество Х 2
называют декартовым квадратом множества Х, множество Х 3
называют декартовым кубом множества Х.
б) упростим правую часть выражения:
в) объединив полученный результат, получим:
Название: Дискретный анализ
Раздел: Рефераты по математике
Тип: контрольная работа
Добавлен 17:20:36 02 октября 2010 Похожие работы
Просмотров: 55
Комментариев: 15
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Контрольная работа: Дискретный анализ
Реферат по теме Строение эукариотической и прокариотической клеток
Курсовая работа: Отечественная рок-культура. Скачать бесплатно и без регистрации
Топик: Dada
Реферат: Концепция совершенствования разрешительной системы в Республике Казахстан на 2009-2022 годы Астана Октябрь, 2008 год
Методы исследования в микробиологии
Сочинение По Произведению Александра Сергеевича Пушкина Дубровский
Реферат по теме Гуманизация отношений младших школьников
Реферат: Григорий XIII
Курсовая работа: Конструкция и методика расчёта шахтных печей цветной металлургии
Контрольная работа: Разработка рекламной политики фирмы
Реферат по теме Жесты
Контрольная Работа По Дисциплине Право
Реферат по теме Основные принципы просесса инсталляции приложений в ОС Windows
Культурная Модернизация Эссе
Курсовая работа по теме Методика словарной работы на уроках русского языка в школе
Дипломная работа по теме Моделирование процесса обработки заданий в вычислительной системе
Курсовая работа по теме Проектирование оборудования кинотеатров и видеозалов
Гимнастика Саптық Жаттығулар Реферат
Режимы Хранения Охлажденного Мяса Реферат
Законы Развития Науки И Техники Реферат
Доклад: Руководство по психологической работе в Вооруженных Силах РФ
Реферат: Зинаида Гиппиус
Реферат: Центр оценки как технология кадровой работы