2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 12:44 
Заблокирован
Аватара пользователя


17/06/09

2213
Xenia1996 в сообщении #443408 писал(а):
Не Галя и Даша обязаны иметь разный цвет волос, а Белла и Даша!
Докажите!

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 12:54 
Заслуженный участник


27/04/09
28128
Доказательство у меня.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 12:56 


01/10/10

2116
Израиль (племянница БизиБивера)
alex1910 в сообщении #443445 писал(а):
Условие задачи не исключает того, что Б,Г,Д,Ка и Кс молчали.
А В сказала только, что Галя - брюнетка.

Вот именно об этом моменте не подумали ни я, ни авторы задачи :!:
А предлагалась эта задача на ленинградской олимпиаде 1965-го года.
Только там не блондинки и брюнетки были, а инженеры и коммерсанты.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:02 
Заблокирован
Аватара пользователя


17/06/09

2213
arseniiv в сообщении #443452 писал(а):
Доказательство у меня.
Непонятно, каким образом вы объединяете $B$ и $D$.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:06 
Заслуженный участник


27/04/09
28128
Никаким. Просто то, что вышло в итоге, является эквивалентным тому, что было вначале. Проверить это не составит труда. (Мне не составило — у меня Mathematica. :wink: )

$(K \wedge X) \wedge (A \leftrightarrow (B \leftrightarrow (V \leftrightarrow (G \leftrightarrow (D \leftrightarrow (K \leftrightarrow \neg X)))))) \wedge$
$\wedge (V \leftrightarrow \neg G) \wedge (\neg A) \sim$
$\sim \neg A \wedge \neg (B \leftrightarrow D) \wedge \neg (G \leftrightarrow V) \wedge K \wedge X$.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:13 
Заблокирован
Аватара пользователя


17/06/09

2213
Дык то же самое получится, если $B$ и $D$ будут "одной масти".

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:15 
Заслуженный участник


27/04/09
28128
age в сообщении #443469 писал(а):
Дык то же самое получится, если $B$ и $D$ будут "одной масти"! :lol:
Почему это?

(У меня там не следование, а эквивалентность, щас переправлю.)

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:19 


21/07/10
555
Xenia1996 в сообщении #443453 писал(а):
alex1910 в сообщении #443445 писал(а):
Условие задачи не исключает того, что Б,Г,Д,Ка и Кс молчали.
А В сказала только, что Галя - брюнетка.

Вот именно об этом моменте не подумали ни я, ни авторы задачи :!:
А предлагалась эта задача на ленинградской олимпиаде 1965-го года.
Только там не блондинки и брюнетки были, а инженеры и коммерсанты.


Продолжаю тупить. Так признаете Вы, что были неправы или нет?

Если да, то чО это они здесь делают после Вашего крайнего поста, кино то уже кончилось?

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:20 
Заслуженный участник


27/04/09
28128
Может, просто принять, что никто не молчал?

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:21 
Заблокирован
Аватара пользователя


17/06/09

2213
У вас итог всего выражения - истина?

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:25 


21/07/10
555
arseniiv в сообщении #443475 писал(а):
Может, просто принять, что никто не молчал?


Этого мало. Придется еще и принять, что они говорили то, о чем рассказано в слухах или противоположное (полагаю именно из этого ложного предположения авторы и исходили).

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:54 
Заслуженный участник


27/04/09
28128
alex1910 в сообщении #443478 писал(а):
Этого мало. Придется еще и принять, что они говорили то, о чем рассказано в слухах или противоположное (полагаю именно из этого ложного предположения авторы и исходили).
Из условия гвоорится, что уж если они гвоорят, то говорят одно из двух: истинные высказывания или ложные. Всё описано.

age в сообщении #443476 писал(а):
У вас итог всего выражения - истина?
$\sim$ — не связка, в отличие от $\leftrightarrow$. Эквивалентность двух формул $A \sim B$ означает, что они принимают одни и те же значения на одинаковых наборах значений переменных, входящих в них. $A \leftrightarrow B$ означает формулу, которая имеет значением истину, если значения подформул равны и ложь, если значения подформул различаются. Конечно, можно доказать, что $A \sim B \Leftrightarrow\, \vDash (A \leftrightarrow B)$. Если преобразовать таким способом то, что я написал, то да, полученная формула будет тавтологией.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 13:59 


21/07/10
555
arseniiv в сообщении #443498 писал(а):
alex1910 в сообщении #443478 писал(а):
Этого мало. Придется еще и принять, что они говорили то, о чем рассказано в слухах или противоположное (полагаю именно из этого ложного предположения авторы и исходили).
Из условия гвоорится, что уж если они гвоорят, то говорят одно из двух: истинные высказывания или ложные. Всё описано.

age в сообщении #443476 писал(а):
У вас итог всего выражения - истина?
$\sim$ — не связка, в отличие от $\leftrightarrow$. Эквивалентность двух формул $A \sim B$ означает, что они принимают одни и те же значения на одинаковых наборах значений переменных, входящих в них. $A \leftrightarrow B$ означает формулу, которая имеет значением истину, если значения подформул равны и ложь, если значения подформул различаются. Конечно, можно доказать, что $A \sim B \Leftrightarrow\, \vDash (A \leftrightarrow B)$. Если преобразовать таким способом то, что я написал, то да, полученная формула будет тавтологией.


Да нет, конечно. Они могут говорить сколь угодно много истинных либо ложных утверждений, которые никак не связаны с темой, например 2*2=4 или 2*2=5. И такой "разговор" эквивалентен молчанию.

Могут они и по теме говорить - это неважно. С учетом того, что первый член цепочки соврал, мы ничего не знаем про остальных, если не вводить дополнительных предположений.

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 14:04 
Заслуженный участник


27/04/09
28128
Тогда надо принять очень естественное допущение, что отрицание «А говорит, что Б говорит, что верно В» есть то же самое, что и «А говорит, что Б говорит, что верно отрицание В» и не есть «А говорит, что Б не говорит, что верно В» или «А не гвоорит, что Б говорит, что верно В».

 Профиль  
                  
 
 Re: Логика седьмого порядка
Сообщение08.05.2011, 14:07 


21/07/10
555
arseniiv в сообщении #443503 писал(а):
Тогда надо принять очень естественное допущение, что отрицание «А говорит, что Б говорит, что верно В» есть то же самое, что и «А говорит, что Б говорит, что верно отрицание В» и не есть «А говорит, что Б не говорит, что верно В» или «А не гвоорит, что Б говорит, что верно В».


Именно это и предлагалось как доп. условие. Если не придираться к неточностям вашей формулировки.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 48 ]  На страницу Пред.  1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group