2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Конструктивное построение вопроса
Сообщение22.12.2016, 22:56 


03/06/12
2763
Здравствуйте! Попалась такая (конечно, старая, но я ее сравнительно недавно увидел) задача:
Некто $A$ держит в руке (неизвестно в правой или левой руке) монету. Известно, что $A$ всегда лжет или говорит правду (но неизвестно, что именно). Как с помощью единственного вопроса узнать, в какой руке находится монета?

Мне не хотелось решать эту задача обыкновенном подгоном вопроса, мне хотелось этот вопрос попробовать именно построить, и потому я временно эту задачу отложил, а вчера поперло... Итак введу обозначение для предложений: $p_1-$ "монета в правой руке" $p_2-$ "говорите правду". Вообще говоря, предложения в кавычках не являются высказываниями, но, когда их слышит двурукий человек, способный или всегда лгать или всегда говорить правду, с монетой в одной руке, он, пусть даже про себя, может истолковать их как предложения, на которые он может дать однозначные ответы и тем самым превратить их в пропозиционалыные переменные, которые уже можно использовать как составные части других формул. Возьму произвольную формулу $F(p_1,\,p_2)$, зависящую от ставших пропозициональными переменных $p_1$ и $p_2$. И посмотрю, что будет в голове у $A$ и что он будет отвечать в зависимости от того, лжец он или нет:$$ \begin{tabular}{|c|c||c|c|}
\hline\mbox{\ensuremath{p_{1}}} & \mbox{\ensuremath{p_{2}}} & \text{в голове} & \text{что ответит}\\
\hline0 & 0 & \mbox{\ensuremath{f(0,\,0)}} & \mbox{\ensuremath{\neg f(0,\,0)}}\\
\hline0 & 1 & \mbox{\ensuremath{f(0,\,1)}} & \mbox{\ensuremath{f(0,\,1)}}\\
\hline1 & 0  &  \mbox{\ensuremath{f(1,\,0)}} & \mbox{\ensuremath{\neg f(1,\,0)}}\\
\hline1 & 1 & \mbox{\ensuremath{f(1,\,1)}} & \mbox{\ensuremath{f(1,\,1)}}
\\\hline \end{tabular} $$
следовательно, для того, чтобы формула $f$ давала ответ на поставленный вопрос, достаточно (и, кстати, необходимо), чтобы она удовлетворяла следующим условиям: $\neg f(0,\,0)=f(0,\,1)$, $\neg f(1,\,0)=f(1,\,1)$, а, кроме того, $f(0,\,1)\not=f(1,\,1)$. Значит, возможны 2 случая.
1) $f(0,\,1)=0$. В этом случае $f(p_{1},\, p_{2})\equiv p_{1}\leftrightarrow p_{2}$. И вопрос получается следующим: "Это правда, что у вас монета в правой руке тогда и только тогда, когда вы говорите правду?". Если на этот вопрос $A$ отвечает "нет", то независимо от того, говорит он правду или нет, $p_1=0$, и монета, соответственно, в левой руке. Точно также, если на ентот :wink: вопрос он отвечает "да", монета в правой руке.
2) $f(0,\,1)=1$. В этом случае $f(p_{1},\, p_{2})\equiv p_{1}\leftrightarrow\neg p_{2}$. И вопрос получается следующим: "Это правда, что у вас монета в правой руке тогда и только тогда, когда вы не говорите правду?" Интерпретация ответов здесь будет ровно противоположная.
Увы, радость от решения этой задачи продлилась недолго - ровно столько, сколько я искал ответ. А ответ следующий: "Верно ли, что либо у тебя монета в правой руке, либо ты правдив?". Но ведь этот ответ заведомо отличается от двух моих. А тогда кто прав?

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение22.12.2016, 23:31 
Заслуженный участник


10/01/16
2315
Sinoid
Че то я не понял: вопросы в точности совпадают.... И чё?
(либо-либо $=$ в точности отрицанию "т.и т.тада")

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 00:06 


03/06/12
2763
DeBill в сообщении #1179312 писал(а):
(либо-либо $=$ в точности отрицанию "т.и т.тада")

А теперь я не понял: в задачнике "или" понимается в неисключающем смысле, т.е. ложной в единственном смысле (0,0) (если не так понимаю неисключающий смысл, поправьте).

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 00:19 
Заслуженный участник


10/01/16
2315
Sinoid в сообщении #1179328 писал(а):
в задачнике "или" понимается в неисключающем смысле,

Ну да. А для "исключающего или" как раз и используют конструкцию "либо-либо"

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 02:25 
Заслуженный участник


27/04/09
28128
Обычно «или A, или Б» $\equiv$ «либо А, либо Б» — строгая дизъюнкция и «А или Б» без начального «или» — уже нестрогая. Если вдруг в книге есть в обоих смыслах и произошло недопонимание.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 13:00 


03/06/12
2763
DeBill в сообщении #1179332 писал(а):
Ну да. А для "исключающего или" как раз и используют конструкцию "либо-либо"

arseniiv в сообщении #1179350 писал(а):
Обычно «или A, или Б» $\equiv$ «либо А, либо Б» — строгая дизъюнкция


Теперь сошлось. Получается, что "исключающее или" по-другому называется строгая дизъюнкция и для этих двух понятий может быть использована конструкция "или-или". Не знал такую тонкость. А вот для "неисключающего или" может быть использовано слово "либо" ?

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 13:27 
Заслуженный участник


10/01/16
2315
Sinoid
Да. arseniiv это и написал как раз.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 13:40 


03/06/12
2763
DeBill в сообщении #1179425 писал(а):
Да. arseniiv это и написал как раз.

Не сочтите это за тупость, просто arseniiv не написал именно про однократное употребление слова "либо", а возможность двоякого толкования ни к чему хорошему не приводит.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 19:32 
Заслуженный участник


27/04/09
28128
Sinoid в сообщении #1179421 писал(а):
А вот для "неисключающего или" может быть использовано слово "либо" ?
Лично у меня оно так не парсится, а синонимично «либо …, либо …», но у других может быть иное мнение.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 19:40 


03/06/12
2763

(Оффтоп)

Идеализация, идеализация. А вот интересно, что бы получилось из этой затеи, задай этот вопрос(ы) человеку, не имеющему представления о матлогике. Опять-таки, смотря кому задашь, а то можно услышать столько антересных слов :wink:


-- 23.12.2016, 20:43 --

arseniiv в сообщении #1179516 писал(а):
но у других может быть иное мнение.

Вот видите, уже никакой строгости.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение23.12.2016, 19:52 
Заслуженный участник


27/04/09
28128
Возможно, если найдётся достаточно людей, понимающих «А либо Б» не как «либо А, либо Б», а как «А или Б», стоит посчитать, что употреблять такую конструкцию в математических текстах вредно без пояснений.

 Профиль  
                  
 
 Re: Конструктивное построение вопроса
Сообщение28.12.2016, 11:33 


03/06/12
2763
Спасибо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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