Помогите, пожалуйста, с множествами и системама счисления.

Сообщение №38624 от Trent Reznor 18 декабря 2011 г. 21:07
Тема: Помогите, пожалуйста, с множествами и системама счисления.

1. Заданы множества A = {2, 4} и B ={1, 5, 7}. Найдите декартово произведение множеств , .
2. Каково правило перевода дробной части десятичного числа в любую систему счисления?
3. Сколько нужно разрядов памяти для хранения 2(N + 1) символов в двоичном алфавите?
4. Определите истинность высказывания ( (а   b)  (b  с))   (с  а), если высказывания a, b – истинны, а с – ложно.
5. Опишите порядок построения алгоритмов задач с циклической структурой. Приведите примеры.


Отклики на это сообщение:

> 1. Заданы множества A = {2, 4} и B ={1, 5, 7}. Найдите декартово произведение множеств
,
Нужно составить все возможные пары для танцев А - юноши, В - девушки.
Итак : 2и1, 2и5, 2и7, 4и1,4и5,4и7. Мощность сего равна 2*3=6 пар.

> 2. Каково правило перевода дробной части десятичного числа в любую систему счисления?

Не в любую систему счисления, а в позиционную систему счисления с натуральным основанием от 2 до бесконечности (так как любых систем счисления - куча и маленькая тележка). Правило такое: поставить в иной системе счисления запятую (знак дробной части) и продолжать алгоритм деления целой части десятичного числа.

> 3. Сколько нужно разрядов памяти для хранения 2(N + 1) символов в двоичном алфавите?

Кодировка не понятна. Если речь идет о длине записи чисел 10-ой сист при переводе в 2-ную, то длина 2-й записи будет в 3,3219... раз длиннее 10-ой записи. Число 3,3219... - отношение логарифмов ln(10)/ln(2).

> 4. Определите истинность высказывания ( (а   b)  (b  с))   (с  а), если высказывания a, b – истинны, а с – ложно.
кодировка не понятна. Лучше знаки логических действий обозначать так: И, ИЛИ,НЕ, ЕСЛИ, ТО

> 5. Опишите порядок построения алгоритмов задач с циклической структурой. Приведите примеры.

Пример: однообразная операция увеличения заданного числа на 1.
а=3:-заданное число
с=10 : - число циклов (счетчик циклов)
1)а=а+1: - повторяющееся действие (тело цикла)
2)с=с-1: - изменение счетчика
3)Если с больше 0, то вернуться к шагу 1): - проверка счетчика с принятием решения
4)Конец цикла. Результат: а=13.

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


Ребят,кто-нибудь знает,что и как делать в след заданиях?


ЗАНЯТИЕ №2. Счетность NN. Критерий счетности и его при-
менения
Задача 4. Доказать счетность следующих множеств:

Б) Линейные функции y=kx+b с целыми, взаимно простыми коэффициен-
тами k и b;
ЗАНЯТИЕ №3. Континуальные множества. Доказательства по
Определению

Задача 1. Доказать континуальность отрезка [3;7]:
А) указав формулу для линейной биекции f:[0;1] → [3;7];

Задача 4. Построить биекцию (нарисовать эскиз графика)
Д) f:[0;1] → R;
ЗАНЯТИЕ №4. Теорема Кантора-Бернштейна и ее применения
Задача 7. Доказать континуальность следующих множеств :
А) все последовательности из нулей и единиц;


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100