Название: 19 аборигенов Отправлено: Андрей Потапкин от Апрель 26, 2013, 21:21:32 Все мы помним по старым задачам тот остров,где каждый житель либо рыцарь, либо лжец.Один раз там произошло такое. За круглым столом собралась компания из 19 аборигенов. Каждый из собравшихся заявил, что оба его соседа - лжецы.
Hа почве столь резких высказываний разразился небольшой скандал, в результате которого часть компании покинула застолье. После этого каждый из оставшихся с удовлетворением объявил, что теперь оба его соседа - рыцари. - И в самом деле, среди вас теперь ни одного лжеца - согласился с ними последний из покинувших компанию. Тем временем, "отщепенцы" организовали новое собрание, и вновь за круглым столом. Каждый из сидящих за этим столом произнес, что среди его соседей ровно один рыцарь. Сколько человек осталось сидеть на своих местах после раскола компании? Название: Re: 19 аборигенов Отправлено: Андрей Потапкин от Апрель 28, 2013, 11:01:49 Ну что не решили?
Название: Re: 19 аборигенов Отправлено: fortpost от Апрель 28, 2013, 11:42:07 Та думаем! :think:
Название: Re: 19 аборигенов Отправлено: DM_ от Апрель 28, 2013, 12:20:54 К сожалению не видел "старых задач" про этот остров и возникает вопрос: лжецы могут обманывать по условию задачи или они названы так символически?
Судя по тому, что задача размещена в "Логические задачи и головоломки" а не в "Математические задачи" решать здесь ненадо. Т.к. стол круглый (и непонятно один он или их там несколько (в данном случае я думаю 2)), то вставая из-за первого стола некоторые люди могли лишиться соседа, т.е. в последующем у них соседа нет и утверждать что его сосед - рыцарь, нельзя. Но с другой стороны так могли утверждать лжецы (обманывая) либо называть соседа через одного, что неоговорено в условии. Следующий момент: "отщепенцы" организовали новое собрание, и вновь за круглым столом Вот здесь возникает вопрос, стол был тот-же или нет, если стол был тот-же, то на вопрос "Сколько человек осталось сидеть на своих местах после раскола компании?" ответ - 0, хотя если подумать то любой мог того не зная сесть на то же (свое) место.Если они сели за другой стол, то опять же определить сколько кого за этим столом сидит невозможно, т.к. лжец может обманывать да и если стол все тот же, неизвестно как они сели и у всех ли были соседи. зы помоему задача немного недоформулирована, может я и ошибаюсь Название: Re: 19 аборигенов Отправлено: николай1 от Апрель 28, 2013, 19:20:27 7 лжецов остались на своих местах.
первый стол -лрллрлрллрлрллрлрлр- превратился в -ллллллл- второй стол -ррлррлррлррл- |