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  След.

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



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

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


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

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