Страница 1 из 1

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

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

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

Добавлено: 30 окт 2010, 00:07
taha074
Banan, эээ, а как ты решил?

Добавлено: 30 окт 2010, 00:09
bobhot
Banan, из всего я тоже только его решил)))

Добавлено: 30 окт 2010, 00:17
taha074
Banan писал(а):1.вариант смешной смахивает на загадку для первого класса, как перевезти волка, козу и капусту - ответ очевиден:
А-М
В-К
С-Т
Д-О
:lol2:

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

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

Добавлено: 30 окт 2010, 11:47
taha074
:flag: :flag:

Добавлено: 30 окт 2010, 20:16
promoter
У меня в 1-й такие ответы:
A - M
B - K
C - O
Д - Т

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

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

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

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

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

Добавлено: 30 окт 2010, 20:54
taha074
у меня в первой..

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

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

Добавлено: 30 окт 2010, 21:10
promoter
taha074 писал(а):у меня в первой..

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

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

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

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

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

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

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

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

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

на вскидку еще задание 6 (сама дивлюсь своей сегодняшней доброте) :wink: :
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 секунд:

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

Добавлено: 30 окт 2010, 23:35
a2m
Так, какая группа? Кто преподаватель? :cherep: што та вариант знакомый...

Добавлено: 31 окт 2010, 02:24
Banan
promoter писал(а):У меня в 1-й такие ответы:
A - M
B - K
C - O
Д - Т

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

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

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

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

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

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

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

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

Добавлено: 31 окт 2010, 19:08
spownc
Спасибо!, буду грызть надгробную плиту науки))

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