Не могу решть "Математическая логика и теория алгоритмо

[taha074]

Попался сложный (для меня)) вариант по "Математическая логика и теория алгоритмов".
Нужна помощь, помогите решить! хоть часть задач.
Вот ссылка на скан варианта.

[Banan]

1.вариант смешной смахивает на загадку для первого класса, как перевезти волка, козу и капусту - ответ очевиден:
А-М
В-К
С-Т
Д-О

[taha074]

Banan, эээ, а как ты решил?

[bobhot]

Banan, из всего я тоже только его решил)))

[taha074]

1.вариант смешной смахивает на загадку для первого класса, как перевезти волка, козу и капусту - ответ очевиден:
А-М
В-К
С-Т
Д-О

Это понятно, что просто... В контрольной важно решение))

[Banan]

Судорожно вспоминаю корни квадратные, тяжеловато 4 а) однако верно, но сомневаюсь школу 25 лет назад закончил..... решение первой задачи однако мона оформить, как блоксхему со стрелочками пусть Бил Гейтц перевернется

[taha074]

[promoter]

У меня в 1-й такие ответы:
A - M
B - K
C - O
Д - Т

Вот решение: :P :lol2:

Такое решение устроит преподователя?)

2) Объясни, пожалста, что означают знаки " /\ " и " \/ " ? ( " -> " - это стремится, да? т.е. "а стремится к б" и наоборот?)

Вышка у меня закончилась 2 с лишним года назад - я почти всё забыл.) И у нас не было никаких предикатов - я технарь.)

Сейчас мы тебе всем форумом решим математику.

[taha074]

у меня в первой..

А - О
В - К
С - Т
Д - О

promoter, мнеб кто обьяснил...
а времени до понедельника всего... засада..

[promoter]

у меня в первой..

А - О
В - К
С - Т
Д - О

promoter, мнеб кто обьяснил...
а времени до понедельника всего... засада..

1) Не знаю я, как ты решал. Мне кажется, что ты ошибаешься в 1-й.
2) Раз времени до понедельника - у вас нету в группе людей, которые шарят в математике? Попроси, чтобы завтра тебе всё объяснили. На спасибо не скупись - деньги/конфеты/алкоголь/что-то другое. Везде есть такие люди. Позвони им, не стесняйся.

[лиса_Алиса]

Тут с наскока не решить. Здесь надо садиться и думать. Например вторая задача. Если перевести на более-менее человеческий язык, получится так: если а, то б; если б - то а, причем или а или б, следовательно а и б. Если совсем на человеческий язык перевести, то получится что-то вроде этого: если ты человек, то разумен, если разумен - то человек, одно из двух: или разумен или человек, следовательно ты и человек и разумен. Возможно ошибаюсь, но вряд ли.

Добавлено спустя 1 минуту 4 секунды:

А вообще, если масса людей занимающихся этим профессионально. Я например раньше тоже этим зарабатывала. И таких стотыщмильонов

Добавлено спустя 48 секунд:

Но за такие работы берутся замного заранее, т.к. геморройные... Юрист?

Добавлено спустя 12 минут 42 секунды:

на вскидку еще задание 6 (сама дивлюсь своей сегодняшней доброте) :
1. верно, т.к. в переводе на человеческий язык звучит следующим образом: существует закономерность, что если n делится на 2 и на шесть, то можно утверждать, что оно делится на 12.
2. верно, т.к. в переводе на русский язык звучит так: для любого n, можно утверждать, что если оно не делится на 3, то оно не делится и на 12.

Добавлено спустя 12 минут 19 секунд:

плин, не могла пропустить. Задание 4. a) равносильны, т.к. согласно определению: Формулы А и В равносильны в данной интерпретации, если на любом наборе значений свободных переменных они принимают одинаковые значения (т. е. если формулы выражают в данной интерпретации один и тот же предикат). А они дают. б) - ну тут просто, это область определения данной функции, которая равна D(у) <=1. Т.к. при приведении данной функции к привычному виду она сводится к корню квадратному из выражения 1-x, а квадратный корень имеет действительные значения только при положительном подкоренном выражении, т.е. 1-x >=0, x <=1... На координатной плоскости это будет заштрихованная область слева до 1 включительно. Единицу смотреть по оси X, т.е. по вертикальной асимптоте...

Добавлено спустя 13 минут 38 секунд:

В решении первой задачи, согласна с промоутером.

[a2m]

Так, какая группа? Кто преподаватель? што та вариант знакомый...

[Banan]

У меня в 1-й такие ответы:
A - M
B - K
C - O
Д - Т

Вот решение: :P :lol2:

Такое решение устроит преподователя?)

2) Объясни, пожалста, что означают знаки " /\ " и " \/ " ? ( " -> " - это стремится, да? т.е. "а стремится к б" и наоборот?)

Вышка у меня закончилась 2 с лишним года назад - я почти всё забыл.) И у нас не было никаких предикатов - я технарь.)

Сейчас мы тебе всем форумом решим математику.

согласен, как я так Сомова то проворонил

[spownc]

Драсьте, вы тут так хорошо решаете, что не могу удержаться и не предложить задачу по графам))) :
Найти такую нумерацию вершин орграфа, при которой всякая дуга ведет от вершины с мень-шим номером к вершине с большим номером.
__
Я просто понять не могу чё надо сделать - просто нарисовать или математически вычислить этот орграф?

[лиса_Алиса]

spownc, если не ошибаюсь, здесь идет речь о топологической сортировке графа. Существует несколько способов топологической сортировки (самые распространенные):
1. Алгоритм Демукрона
2. Метод сортировки для представления графа в виде нескольких уровней
3. Метод топологической сортировки с помощью обхода в глубину
Ну а дальше - смотрите в сети. Много букав

[spownc]

Спасибо!, буду грызть надгробную плиту науки))

[лиса_Алиса]

вот тут подробная инструкция, как не успев помереть, решить задачку:
http://www.gliffer.ru/articles/algoritm ... ortirovka/
Там настолько подробно и просто все, что, мне кажется, все у вас с ними (орграфами) сложится