2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Рыцари и лжецы в посёлке
Сообщение15.06.2016, 16:37 
Аватара пользователя


01/12/11

8634
В поселке проживают лжецы, которые всегда лгут, и рыцари, которые
всегда говорят правду. Математик задал каждому из 20 жителей один и тот же
вопрос: «Правда ли, что в поселке проживает поровну лжецов и рыцарей?».
Некоторые ответили: «Да, поровну», а остальные: «Нет, не поровну». Как на
основании их ответов математик может определить, кто из них рыцарь, а кто –
лжец?
(Источник)

Неужели подразумевается, что в посёлке всего 20 жителей?
Если нет, то в задаче недостаточно данных.
Или я опять, как всегда, чего-то не понимаю?

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:00 
Заслуженный участник


26/10/14
380
Новосибирск
Скорее всего именно 20 жителей и подразумевалось.

Однако задача несложно решается для произвольного числа жителей $n$, так что числа из условия можно и убрать, данных достаточно.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:10 
Аватара пользователя


01/12/11

8634
NSKuber
То есть?
Пусть всего 100 жителей, а опросили 20. Как по ответам узнать, кто есть кто?

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:14 
Аватара пользователя


07/01/15
1234
Ktina писал(а):
Неужели подразумевается, что в посёлке всего 20 жителей?

Видимо, да.

Иначе может случиться следующее: пусть в посёлке есть $22$ жителя. Если $20$ опрошенных выдали одинаковое количество ответов "Поровну" и "Не поровну", то лжецами могут быть как ответившие "Поровну" (Если двое неопрошенных $-$ лжецы/рыцари), так и ответившие "Не поровну" (Если из двоих неопрошенных один лжец, другой $-$ рыцарь). То есть, в этом случае невозможно определить, кто есть кто.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:22 
Аватара пользователя


21/09/12

1871
Ktina в сообщении #1131781 писал(а):
каждому из 20 жителей
и означает, что опрошены все жители посёлка.
Иначе слово "каждому" будет лишним.
Коряво, но математик не только в математике должен шарить.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:25 
Аватара пользователя


01/12/11

8634
SomePupil
Спасибо.

(Оффтоп)

Забавный какой-то посёлок, всего 20 душ...

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:25 
Аватара пользователя


07/01/15
1234
Ktina писал(а):
То есть?

NSKuber подразумевает случай, когда математик опрашивает $n$ жителей.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:27 
Аватара пользователя


01/12/11

8634
atlakatl
Да?
Почему не может подразумеваться "каждому из некоторых двадцати?

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:29 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Две ситуации, когда опрошены не все жители, но расклад ясен: 1) нечетное $n$; 2) больше половины (от общего к-ва) дали один и тот же ответ.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 17:33 
Аватара пользователя


21/09/12

1871
Ktina в сообщении #1131798 писал(а):
каждому из некоторых двадцати

И тогда "каждому" будет лишим. Проще: "некоторым 20 жителям".

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение15.06.2016, 18:56 
Заслуженный участник


27/04/09
28128
Или даже просто «20 жителям».

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение16.06.2016, 13:44 
Аватара пользователя


01/12/11

8634
atlakatl в сообщении #1131800 писал(а):
Ktina в сообщении #1131798 писал(а):
каждому из некоторых двадцати

И тогда "каждому" будет лишим. Проще: "некоторым 20 жителям".

Тогда как понимать, скажем, вот это?
Изображение

(Оффтоп)

Горькая у этого треугольника судьбинушка, ну прямо как по Писемскому. У всех по три медианы, а у него две. А возраст уже немолодой, и хочется хотя бы раз в жизни испытать третью медиану :mrgreen: :mrgreen: :mrgreen:

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение16.06.2016, 13:53 
Аватара пользователя


21/09/12

1871
Ktina
Это прецедент - треугольник с двумя медианами.
Вывод: придумал задачу - изложи её правильно.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение16.06.2016, 14:27 
Аватара пользователя


07/01/15
1234
atlakatl писал(а):
Вывод: придумал задачу - изложи её правильно.

Ну, или хотя бы внятно.

 Профиль  
                  
 
 Re: Рыцари и лжецы в посёлке
Сообщение16.06.2016, 17:00 
Заслуженный участник


27/04/09
28128
Там можно вставить кое-что: «каждая из каких-то двух медиан». Да, действительно лучше было бы написать вместо этого «какие-то две медианы <…> длиннее соответствующих сторон», и если будет неясно, что это за соответствующая медиане сторона, определить это ниже.

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

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



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

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


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

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