2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 10:44 
Аватара пользователя


01/12/11

8634
В ряд стояли рыцари и лжецы, причём среди них был хотя бы один рыцарь. Каждый из стоящих произнёс фразу:
"Все рыцари стоят от меня через составное число человек". Сколько всего человек могло стоять в этом ряду?

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


13/08/08
14495
А ноль составное число? Как должны говорить рядом стоящие РЛ?

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 11:28 
Аватара пользователя


21/09/12

1871
gris
Рыцарю так сказать проблем не возникает. А лжецу объявить ноль составным само то.

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


13/08/08
14495
А, то есть рыцари не могут стоять рядом. Конечно, сразу возникнет потасовка.
Тогда возьмём одного рыцаря и станем пристраивать к нему с обеих сторон кого возможно. Возможно только ЛЛЛЛРЛЛЛЛ. Запомним конфигурацию в 9 персонажей. И попытаемся улучшить. Лжецов уже нельзя по краям ставить. Поставим рыцаря. Правда, придётся с другого конца убрать трёх лжецов. За вторым рыцарем добавим лжеца.
Получаем ЛРЛЛЛЛРЛ. И не прибавить :cry:

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 11:56 
Аватара пользователя


29/04/13
8318
Богородский
gris в сообщении #1291081 писал(а):
Получаем ЛРЛЛЛЛРЛ. И не прибавить :cry:

Ну прибавить-то пока можно: PЛЛЛЛЛЛЛЛР. 10 человек. А вот с 11-ю именно такой трюк уже не прокатит.

Зато так можно 11: PЛЛЛЛРЛЛЛЛР

Составные будем пока считать по классике: A002808

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


13/08/08
14495
Yadryara, точно! Я перепутал "все рыцари" с "каждый рыцарь".

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 12:55 
Аватара пользователя


29/04/13
8318
Богородский
Ну, кстати, решения есть только если считать, что слово "все" не относится к самому рыцарю, это произносящему. То есть "все рыцари" = "все другие рыцари"?

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


13/08/08
14495
Я читал, что Настоящий Рыцарь лжецов и за человеков не считал. Так что вообще ответа нет.

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


01/09/13
4684

(Оффтоп)

gris в сообщении #1291105 писал(а):
Я читал, что Настоящий Рыцарь лжецов и за человеков не считал. Так что вообще ответа нет.

Но вообще говоря, разница между ними только в том, что один на лошади, а другой пешком (или на осле) :mrgreen:

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 13:36 
Заслуженный участник


28/12/12
7947
А множества рыцарей и лжецов точно не пересекаются?

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


09/09/14
6328
DimaM в сообщении #1291109 писал(а):
А множества рыцарей и лжецов точно не пересекаются?
прим. Решить эту задачу для случая, когда рыцарь между двумя лжецами становится лжецом, а лжец между двумя рыцарями -- рыцарем. А также для общего случая зависимости :D

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 15:06 
Аватара пользователя


01/12/11

8634
gris в сообщении #1291071 писал(а):
А ноль составное число? Как должны говорить рядом стоящие РЛ?

Вика писал(а):
Составно́е число́ — натуральное число, бо́льшее 1, не являющееся простым. Каждое составное число является произведением двух или более натуральных чисел, бо́льших 1.

Инглишная Вика писал(а):
A composite number is a positive integer that can be formed by multiplying together two smaller positive integers. Equivalently, it is a positive integer that has at least one divisor other than 1 and itself.

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 15:37 
Аватара пользователя


21/09/12

1871
Стоящий рядом имеет номер 0. Высказывание "Все рыцари стоят от меня через составное число человек" говорит только о рыцарях, стоящих справа-слева 4-ми и далее.

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение08.02.2018, 16:10 
Заблокирован


19/02/13

2388
grizzly в сообщении #1291118 писал(а):
DimaM в сообщении #1291109 писал(а):
А множества рыцарей и лжецов точно не пересекаются?
прим. Решить эту задачу для случая, когда рыцарь между двумя лжецами становится лжецом, а лжец между двумя рыцарями -- рыцарем. А также для общего случая зависимости :D

А ещё рассмотреть варианты того, когда эта метаморфоза происходит: в момент построения шеренги, в момент произнесения фразы соседом или в момент произнесения фразы самим преображающимся персонажем.

 Профиль  
                  
 
 Re: Рыцари, лжецы и составное число человек
Сообщение09.02.2018, 08:20 
Аватара пользователя


29/04/13
8318
Богородский
Если люди всё-таки не говорят про себя, то пока нашлись решения для любого количества народа от $6$ до $144$ включительно.
Пример для $144$:

$26 \; 1\; 12\; 1\; 12\; 1\; 12\; 1\; 12\; 1\; 12\; 1\; 12\; 1\; 12\; 1\; 26$

Здесь единички — одинокие рыцари, разбавленные группами по $12$ и $26$ лжецов.

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

Модератор: Модераторы



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

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


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

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