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
1244
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
1244
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
1244
atlakatl писал(а):
Вывод: придумал задачу - изложи её правильно.

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

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


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

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

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



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

Сейчас этот форум просматривают: Mikhail_K


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

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