Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

И

О

В

Ь

Л

П А Ф Н У Т И Й

6) Так как аббревиатуры составляются из всех букв множества С и без повторений, то их количество равно множеству порядков на множестве С:
[pic].

7) Т.к. при перестановке букв в слове получаются другие (новые) слова
(например, ЛОВ и ВОЛ), то наборы букв для слов – это размещения, т.к. важен порядок выбора букв. Всех размещений из букв множества В по 3 - [pic]. Но нет слов, начинающихся с буквы “ь”, поэтому такие наборы надо исключить, их количество равно [pic]. Тогда различных трехбуквенных слов [pic].

Ответ: 100.

8) Т.к. [pic], то количество подмножеств - [pic].

Задание 2 (Графы)

Пусть множество А из предыдущего задания есть множество обозначений вершин для построения графов, т.е. множества точек V.
1) Изобразить вершины графа точками, обозначить их и соединить ребрами так, чтобы получился а) полный граф - [pic], б) двудольный граф - [pic], в) полный двудольный граф - [pic], г) регулярный граф - [pic] (указать его степень), д) односвязный граф с одним “мостом” - [pic], е) непростой граф - [pic] (т.е выполнить не менее шести рисунков).
2) Найти среди изображенных графов а) эйлеров граф, б) полуэйлеров граф, в) граф, имеющий циклы (если они есть на рисунках, подписать их; если нет, то изобразить такие графы).
3) Из множеств А, В и С предыдущей задачи выбрать множество с наименьшим числом букв (элементов) и, считая их вершинами графа, изобразить все возможные деревья с вершинами во всех этих точках.

Например. b
[pic] a c полный граф с пятью вершинами; он же регулярный

(однородный), степень вершин r = 4; а также он эйлеров; l d односвязный.

[pic] n двудольный и двусвязный граф; (двудольный - m неполный). l

k o p q s

[pic] t u непростой, односвязный с одним “мостом”, полуэйлеров граф. x v z w y

Задание 3 (Теория вероятностей)

Возьмем множества А и В из задания 1. Пусть каждая из букв написана на отдельной карточке и множества А и В – это две колоды карточек (все карточки положены буквами вниз, их не видно).

Вычислить вероятность того, что при выборе наугад по одной карточке из каждой колоды будут вынуты а) 2 одинаковые буквы; б) 2 разные буквы; в) хотя бы одна из букв такая, какую Вы задумали заранее (укажите, какую именно; если есть разные варианты решения, то покажите все решения).

Например, ) А={П, А, Ф, Н, У, Т, И, Й}, В={Л, Ь, В, О, В, И, Ч}.
Тогда: а) общая буква только одна – И; вероятность ее выбора из А равна
[pic], вероятность ее выбора из В равна [pic]; вероятность ее выбора из А и из В – [pic] (правило произведения); б) т.к. во всех остальных случаях буквы будут различны, то вероятность выбора двух разных букв равна [pic]
(можно ее найти и другим способом); в) если задумана буква “И”, то вероятность ее выбора хотя бы из одной колоды – это 3 случая: “И” из А и любая другая буква из В, “И” из В и любая другая буква из А, а также “И” – из А и В; сложив вероятности, получим: [pic]. Аналогично для других букв
(2 случ.).

Внимание! В заданиях 4 и 5 каждый студент должен выполнить свой вариант. Номер варианта соответствует Вашему номеру зачетной книжки следующим образом: а) если две последние цифры номера зачетной книжки составляют число не больше тридцати, то это и есть номер Вашего варианта; б) если две последние цифры составляют число большее тридцати, то из него следует вычесть 30 столько раз, сколько возможно; остаток и есть номер
Вашего варианта; если две последние цифры номера зачетной книжки 60 ли 90, то Вы выполняете вариант 30. Например, номер зачетной книжки …41 – вариант
11, т.к. 41=30+11, …62 – вариант 2, …97 – вариант 7; …208 – т.е. …08 – вариант 8.

Задание 4 (Математическая логика).

А. В вариантах 1 – 15 составить таблицу истинности формулы:

1. ( x ( y ( (( y ( x( ( y); 2. ( (x (( y )(
(( x ( y) ( ( y);

Рекомендуем скачать другие рефераты по теме: отчет о прохождении практики, ответы 7 класс.





Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата