Дискретная математика, нужна помощь Опции

[striker]

Помогите пожалуйста, писал контрольную, там были такие задания, 1-ое сделал - оказалось неправильно, а остальные даже не представляю как делать.


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

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

3)card(NuZuQuR) - ? Доказать, формулируя теоремы. (u-объединение множеств)

[Lapp]

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

Не совсем ясно, что такое A - то ли это одна точка с координатами 0,1 , то ли отрезок [0,1]

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

Определи, что такое "р в степени -1". Я не очень догоняю..

3)card(NuZuQuR) - ? Доказать, формулируя теоремы. (u-объединение множеств)

Определи все буковки, плз. Общепринятых соглашений тут нет, несмотря на то, что тебе так показалось.

[striker]

1) А принадлежит [0,1]
2)(a,b) принадлежит p, то (b,a) принадлежит p в степени -1.
3)N -мн-во натур чисел
Z - мн-во целых чисел
Q - мн-во рациональных чисел
R - мн-во Действительных чисел

[Lapp]

1) А принадлежит [0,1]

Тогда это кубик со стороной 1. Изобразить его можно в обычной аксонометрической проекции (то есть вид на одну из вершин как бы)

2)(a,b) принадлежит p, то (b,a) принадлежит p в степени -1.

То есть было типа соотношение "больше либо равно", а мы сделали соотношение "меньше либо равно". Конечно, частичный порядок сохраняется.

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, мне кажется, твой вопрос лучше подходит для раздела Алгоритмы