Rambler's Top100 Service
Поиск   
 
Обратите внимание!   BOAI: наука должна быть открытой Обратите внимание!
 
 Наука
 Написать комментарий
Задачи дума острова Невезения
4.07.2001 11:03 | MMOnline
На острове Невезения живут только рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. В Думе острова - 101 депутат. В целях сокращения бюджета было решено сократить Думу на одного депутата. Но каждый из депутатов заявил, что, если его выведут из состава Думы . . .
 
Ответить 23.10.2001 - А.А.Жижелев  Модификация задачи
    Задача имеет точное решение, так как нам известно, что лгуны всегда лгут и сообщения содержат достаточно информации. . А это значит, что они дают точную информацию, хотя и несколько замаскированную. Если расширить определение лгуна, как человека, который не обязательно говорит правду, то решение задачи не будет точным, а будет содержать значительную неопределённость.

Действительно, в таком случае, в Думе может быть от 0 до 50 рыцарей. (Любой рыцарь совершенно справедливо заметит, что если его вывести из состава Думы, то среди оставшихся депутатов большинство будут лжецами. А лжец в случае Р=50, Л=51 солжёт, а в случае Р<50 скажет правду, что не противоречит новой формулировке.)

С уважением,
 Разделы
Научная Сеть
Астрономия
Биология
Вычислительная математика
География
Геология
Искусствоведение
История
Литературоведение
Математика
Медицина
Междисциплинарные науки
Педагогика
Психология
Социология
Физика
Филология
Философия
Фундаментальное материаловедение
Химия
Экономические науки
Юридические науки
 Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования