Помощь - Поиск - Пользователи - Календарь
Полная версия: Дискретная математика
Форум «Всё о Паскале» > Образование и наука > Математика
striker
Помогите пожалуйста, писал контрольную, там были такие задания, 1-ое сделал - оказалось неправильно, а остальные даже не представляю как делать.


1) Геометрически изобразить АхВ, если А[0,1] , а В задано квадратом с коорд вершин [0,1],[1,0],[0,0],[1,1].

2) Верно ли , что если p - отношение частичного порядка на А, то p в степени -1 также отношение частичного порядка на А (нужно доказать или опровергнуть)

3)card(NuZuQuR) - ? Доказать, формулируя теоремы. (u-объединение множеств)
Lapp
Цитата(striker @ 27.06.2007 19:43) *

1) Геометрически изобразить АхВ, если А[0,1] , а В задано квадратом с коорд вершин [0,1],[1,0],[0,0],[1,1].
Не совсем ясно, что такое A - то ли это одна точка с координатами 0,1 , то ли отрезок [0,1]
Цитата(striker @ 27.06.2007 19:43) *

2) Верно ли , что если p - отношение частичного порядка на А, то p в степени -1 также отношение частичного порядка на А (нужно доказать или опровергнуть)
Определи, что такое "р в степени -1". Я не очень догоняю..
Цитата(striker @ 27.06.2007 19:43) *

3)card(NuZuQuR) - ? Доказать, формулируя теоремы. (u-объединение множеств)
Определи все буковки, плз. Общепринятых соглашений тут нет, несмотря на то, что тебе так показалось.
striker
1) А принадлежит [0,1]
2)(a,b) принадлежит p, то (b,a) принадлежит p в степени -1.
3)N -мн-во натур чисел
Z - мн-во целых чисел
Q - мн-во рациональных чисел
R - мн-во Действительных чисел
Lapp
Цитата(striker @ 28.06.2007 13:07) *
1) А принадлежит [0,1]
Тогда это кубик со стороной 1. Изобразить его можно в обычной аксонометрической проекции (то есть вид на одну из вершин как бы)

Цитата(striker @ 28.06.2007 13:07) *
2)(a,b) принадлежит p, то (b,a) принадлежит p в степени -1.
То есть было типа соотношение "больше либо равно", а мы сделали соотношение "меньше либо равно". Конечно, частичный порядок сохраняется.

Цитата(striker @ 28.06.2007 13:07) *
3)N -мн-во натур чисел
Z - мн-во целых чисел
Q - мн-во рациональных чисел
R - мн-во Действительных чисел
Ну, а что тут долго доказывать? Выражение в аргументе (объединение) просто даст R, так как все остальные являются его подмножествами. А мошность (т.е. card) множества действительных чисел есть континуум (алеф-один).
GaLiLuIa
Используя алгоритм ФАно и алгоритм Хаффмана составить 2 таблицы кодов алфавита, если заданы вероятности появления его букв. Описать последовательность действий :
0.3; 0.2; 0.1; 0.1; 0.1; 0.05; 0.05; 0.03; 0.03; 0.02; 0.01; 0.01

помогите пожалуйста
computersha
Помогите пожалуйста срочно решить задачи по дискретке!!!!!!
тема: "Программа машин Поста" (там шесть видов команд стандартных - i U j, i стоп и т.д.)
1) Подсчитать количество различных программ длины 2.
2) Написать программу бессмертного глобального вируса, уничтожающего ленту, на которой галочки и пустые места стоят как угодно далеко и справа и слева.
3) Написать программу глобального бессмертного вируса, который уничтожает любую ленту.
4) Написать программу удвоения массива, изображающего число.
Пожалуйста, это невероятно важно!! (сколько сможете) мыло <адрес удален>
Lapp
 ! 
Господа!
Прошу уважать Правила Форума.
Вы всегда влезаете со своими вопросами в чужие разговоры? Трудно создать новую тему?
Ознакомьтесь с Правилами (ссылка вверху), пожалуйста
Тема закрыта.



computersha, мне кажется, твой вопрос лучше подходит для раздела Алгоритмы
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.