Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

34. Марсиане

Есть на Марсе поселеньице местных жителей. Пусть их там, например, N=20. Есть у них такой закон: каждый марсианин, узнавший, что у него глаза голубые, должен в полночь того же дня что-нибудь сотворить, например совершить ритуальное самоубийство в местном храме. Закон запрещает марсианам обмен информацией о цвете глаз друг друга, а никаких предметов типа зеркала их цивилизация еще не придумала. Поэтому никто ничего не сотворил на протяжении многих веков.

Прилетел к ним землянин, погостил недельку, и, улетая, сказал (всем), что есть в этом поселении марсиане и с голубыми глазами, и с зелеными.

Придёт ли кто-нибудь в храм совершать ритуал?
Прим. ред.
Эта задача — более аккуратная переформулировка задачи про неверных жен.
2006-11-23

Обсуждение


Задачи :: Марсиане
↓↓ 0 ↑↑   eruditor.ru (100 / 203)   26 янв 2007 18:27   »»


Как вариант
Возможно нельзя говорить про цвет глаз, но можно спросить одинакового ли цвета глаза с другим марсианином, у которого глаза зеленые, например. Если нет - то ритуальное самоубийство
↓↓ 0 ↑↑   Chaos (14 / 28)   04 мар 2007 12:54   «« #2 »»   Ответить


Не вариант.
Фраза "Закон запрещает марсианам обмен информацией о цвете глаз друг друга" по-моему вполне точная и недвусмысленная.
↓↓ 0 ↑↑   eruditor (129 / 439)   05 мар 2007 05:04   «« #3 »»   Ответить


Подобно задаче про неверных жен постепенно все марсиане с голубыми глазами на день равный дню количества голубоглазых марсиан покончили с собой
↓↓ 0 ↑↑   Germes (12 / 8)   05 мар 2007 11:43   «« #4 »»   Ответить


что началось?массовое самоубийство!
↓↓ 0 ↑↑   *ТомчеГ* (0 / 5)   05 мар 2007 20:11   «« #5 »»   Ответить


Допустим началось массовое самоубийство (о боже мой !!!!). Тогда останется хотя бы 1 зеленоглазый марсианин. С другой стороны с чего бы-то ему начаться?(голубоглазые марсиане ведь не могут себя вычислить)
↓↓ 0 ↑↑   Super (0 / 19)   06 мар 2007 21:08   «« #6 »»   Ответить


Ну кто-нибудь уже, давайте, ответ охота!
↓↓ 0 ↑↑   Super (0 / 19)   19 мар 2007 08:31   «« #7 »»   Ответить


Скорее всего так.
Возмем одного марсианина. Если он видит, что у всех марсиан зеленые глаза, а изместно, что хотя бы у одного из них голубые глаза, то этот марсианин - совершит самоубийство. Если же у нескольких марсиан голубые глаза, то ничего страшного не будет - каждый будет думать на другого. Поэтому максимум что может произойти - 1 самоубийство.
↓↓ 0 ↑↑   EngineerX (0 / 6)   26 мар 2007 22:03   «« #8 »»   Ответить


Нет, не так.
Но начало рассуждений верное.
↓↓ 0 ↑↑   eruditor (129 / 439)   27 мар 2007 05:34   «« #9 »»   Ответить


разве что землянин прикольнулся;)
в дополнение к сказанному, если у всех марсиан зеленые глаза, то либо все умрут, либо выживет последний (если будет следить за суицидами и все поймет). случай, когда у них красные, желтые и серо буро малиновые в крапинку глаза я пока не рассматривал:)
↓↓ 0 ↑↑   ssa (0 / 2)   02 апр 2007 15:39   «« #10 »»   Ответить


чтобы ислючить вероятность того, что среди марсиан выживет голубоглазый, им нужно разбиться на пары и покончить с собой всем, у кого в паре зеленоглазый. выживет столько зеленоглазых, сколько было голубоглазых.
↓↓ 0 ↑↑   budrus (0 / 1)   02 апр 2007 17:33   «« #11 »»   Ответить


По аналогии с неверными жёнами
Если в первый день один из марсиан видит, что у всех остальных глаза зелёные, значит у него голубые. Он несёт себя в жертву. Если таких марсианина с голубыми глазами 2, то в первый день каждый из двух подумает друг на друга и никто не станет свершать ритуал, зато на второй день до обоих дойдёт ход мыслей другого голубоглазого, соответственно им не трудно вычислить себя. Оба погибают на 2 день. Если их 3. То на 3 день эти 3 догадаются, что раз ни в 1, ни во 2 день никто не погиб, а двух каждый из них видит перед собой, значит третий он сам . То есть если голубоглазых 19, то на 19 день буит точно массовое самоубийство.
↓↓ 0 ↑↑   Helen (0 / 2)   11 апр 2007 19:14   «« #12 »»   Ответить


А ведь кто-то ломает голову, что делать с не в меру расплодившимися китайцами...
Если землянин сообщил точное кол-во голубоглазых, тогда данная логика работает. Но если их кол-во неизвестно, марсиане попадут под раздачу поголовно, независимо от цвета их глаз. Представьте себе ситуацию: Пока каждый из них будет видеть перед собой хоть одного голубоглазого (Г), он будет иметь право на существование. Но пройдет время, и все Г "сотворят нечто эдакое". Если оставшиеся марсиане не знают, сколько всего среди них было Г, то каждый, видя перед собой только зеленоглазых (З), будет думать, что Г - это он, хоть это будет и не фактом. В итоге в тот день, когда никто из них не увидит ни одного Г, все оставшиеся З дружно покончат с собой.
Впрочем, возможен такой вариант: не исключено, что некоторые из оставшихся З обладают подобием здравого смысла и, не видя перед собой больше ни одного Г, перед тем, как делать харакири, подождут денечек. Если на завтра они не досчитаются тех, про кого они точно знали, что те были З, они поймут, что все Г наконец-то исчезли. Они закажут через того землянина у Церителли памятник принесшим себя в жертву З ради истины, и будут водить вокруг него хороводы, глядя друг другу в честные зеленые глаза. Соотношение З с крепкими нервами к З с комплексом Г-неполноценности неизвестно. Поэтому версия про хороводы действительна, если З останется в количестве, достаточном для обхвата творений великого скульптора, и если последний на радостях не запиндюрит на Марс все свои шедевры, от коих вежливо отказываются земляне все стран, если у них есть такая возможность.
↓↓ −4 ↑↑   Луша (-4 / 2)   29 апр 2007 23:05   «« #13 »»   Ответить


Церителли остаётся на Земле
Им и не надо знать сколько всего было Г.
п 1.Если Г один, то он видит перед собой только 19 - З, зная что Голубоглазые в их сообществе все таки есть ему нетрудно догадацца что это он сам. Он - жертва и погибает, остальные понимают почему он так сделал: если бы этот Г видел хотя бы одного себе подобного, он не стал бы умирать, предполагая что у него глаза могут быть и З, значит он единственный, а все оставшиеся зеленоглазы. И они живут!

п 2.Если Г двое. То в 1 день они оба видя друг друга предполагают что голубоглазых всего 1, значит он покончит с собой в 1 же день следуя логике п. 1. Но в 1 день ничего не происходит и оба Г понимают, что один из них не принёс себя в жертву и живёт только потому что он не считает себя Г. А это возможно только в случае если он видит перед собой хотя бы 1 Г. Им не трудно вычислить себя, зная что кроме того другого все остальные З. И они погибают на 2 день, причём оба ( так как ход мыслей у них одинаков).
Все остальные, видя что Г было перед взором каждого только 2, и оба погибли на 2 день, делают выводы, что больше Г нет. Выводы они делают исходя из хода мыслей каждого погибшего, то есть по п.2 Ну и, собственно говоря, они живут.

Ну мона конечно написать и п.3,4,5 ( если голубоглазых 3, 4 или 5 соответственно) и.т.д.до 20 ( в случае если они все голубоглазые), но думаю что итак всё понятно.
А Церителли пусть отдыхает со своими памятниками :) На Марсе они не пригодяцца.
↓↓ 0 ↑↑   Helen (0 / 2)   13 май 2007 14:01   «« #14 »»   Ответить


Правильный ответ
Вообщем, после улета марсианина дело было так. Поскольку марсиане жили веками и ничего не происходило, то значит они не применили логику "К самоубийств на К-й день". А она несомненно верна, и они это вроде как все знали.. значит почему же они не кикнули себя раньше. А потому что эта логика не могла стартовать в двух случаях. Если все марсиане или голубоглазые или зеленоглазые.. т.е. каждый видел что все остальные одинаковые, но не знал какой же он.. может такой де а может и противоположный.. Но тут появился землянин и сказал что да, таки вы не все одинаковые - это тут же стало спусковым крючком для запуска логики "К".. Поэтому как только землянин улетел или один или 19 голубоглазых тут же покончили с собой. Возражения? )
↓↓ 0 ↑↑   kreol (0 / 4)   18 май 2007 21:01   «« #15 »»   Ответить


поправка.
для старта процесса достаточно двух не таких как остальные - тогда каждому очевидна информация, что есть и те и те.. и в итоге все голубоглазые покончат с собой на к-й день. но предположим что среди марсиан только один голубоглазый. все видят его, и остальных не таких как он, но процесс суицидов не начинается.. почему? видимо потому что не выполнено необходимое его условие - минимум два голубоглазых. А значит голубоглазый или один или его вообще нет. При этом все зеленоглазые видят голубоглазого и онимают чт они-то точно зеленоглазые (ведь надо то два голубоглазых), а голубоглазый видит всех зеленоглазых и не знает что о себе думать. Аналогично о зеленоглазых. он или один, или его вообще нет. но остальные голубоглазые в таком случае понимали это же, и видя что процесс суицида не начинается хоть один зеленоглазый таки есть. Слкдовательно каждый из них понимает что остались все остальные голубоглазые, и кончают жизнь самоубийством, остается в живых тот один зеленоглазый. Т.е. противоречие остается только в первом случае с одним голубоглазым. Его то и устранил землянин. Т.е. после того как он улетел - голубоглазый тут же покончил собой...
↓↓ 0 ↑↑   kreol (0 / 4)   18 май 2007 21:47   «« #16 »»   Ответить


а вобще все так
голубоглазые марсиане покончат с собойна к-й полночь, где к- это количество голубоглазых марсиан. Почему? Очень просто. Почему алгоритм не запускался до приезда алчного землянина? Потому как для этого нужно знание что существует хотябы один голубоглазый марсианен. А теперь алгоритм с начало. Если существует только один марсианен с голубыми глазами (МГ) то увидев что все остальные зеленоглазые пойдет и кильнет себя, далее если он этого не зделает второй который видит что все остальные зеленоглазые а МГ не покончил жизнь самоубийством, он поймет что сам голубоглазый, иначе
если не покончит с собой на второй день то третий видя что все кроме 2 МС зеленоглазые поймет что он голубоглазый, и тд.
Вобщем что бы понять ин надо К дней, где К-это количество МГ.
Как рассуждает инопланетянин например при количестве голубоглазых 3(для простоты), с позиции одного М. Он видит 2 МГ, и остальных МЗ(марсианен зеленоглазый), Значит если он не МГ тогда другой МГ видит только 1-го МГ и ждет что тот покончит в полночь самоубийством так как он один МГ в общине, если этого не происходит то второй понимает что он также МГ и на вторую полночь они покончат с собой, если и на третий день без изменений значит нашему герою не повезло и он тоже МГ
Понимаю путано , но как смог, на бумажке выглядит понятней, но тут не нарисуешь
↓↓ 0 ↑↑   infant_terrible (4 / 4)   09 июн 2007 15:23   «« #17 »»   Ответить


а вобще все так
голубоглазые марсиане покончат с собойна к-й полночь, где к- это количество голубоглазых марсиан. Почему? Очень просто. Почему алгоритм не запускался до приезда алчного землянина? Потому как для этого нужно знание что существует хотябы один голубоглазый марсианен. А теперь алгоритм с начало. Если существует только один марсианен с голубыми глазами (МГ) то увидев что все остальные зеленоглазые пойдет и кильнет себя, далее если он этого не зделает второй который видит что все остальные зеленоглазые а МГ не покончил жизнь самоубийством, он поймет что сам голубоглазый, иначе
если не покончит с собой на второй день то третий видя что все кроме 2 МС зеленоглазые поймет что он голубоглазый, и тд.
Вобщем что бы понять ин надо К дней, где К-это количество МГ.
Как рассуждает инопланетянин например при количестве голубоглазых 3(для простоты), с позиции одного М. Он видит 2 МГ, и остальных МЗ(марсианен зеленоглазый), Значит если он не МГ тогда другой МГ видит только 1-го МГ и ждет что тот покончит в полночь самоубийством так как он один МГ в общине, если этого не происходит то второй понимает что он также МГ и на вторую полночь они покончат с собой, если и на третий день без изменений значит нашему герою не повезло и он тоже МГ
Понимаю путано , но как смог, на бумажке выглядит понятней, но тут не нарисуешь
вобщем почитал предидущего, автора и скажу данная логика работает так что поправку он зря написал, тут он ошибся а вобщем он прав
↓↓ 0 ↑↑   infant_terrible (4 / 4)   09 июн 2007 23:02   «« #18 »»   Ответить


не буду ничего оспаривать, просто советую прикинуть следующее - если в общине есь хотя бы по 2 разноглазых марсианина - то информация которую им сказал землянин - им и так уже была известна.. единственная устойчивая неопределенность - это в случае одного единственного голубоглазого..
↓↓ 0 ↑↑   kreol (0 / 4)   10 июн 2007 12:58   «« #19 »»   Ответить


т.е. поправка - актуальна
↓↓ 0 ↑↑   kreol (0 / 4)   10 июн 2007 12:58   «« #20 »»   Ответить


ан нед
kreol, сразу хотел согласиться с поправкой (до прибытия землянина), но..
Допустим голубоглазых (Г) - 2: Г1 и Г2. Тогда Г1 будет размышлять: "Если я зеленоглазый (З), тогда Г2, будет видеть всех З и, следовательно, не будет убиваццо (т.к. не знает, все ли З), ежели я Г, тогда Г2 будет рассуждать, как я и в итоге никто ничего не будет делать".
↓↓ 0 ↑↑   igar (10 / 119)   19 июн 2007 12:42   «« #21 »»   Ответить


смешно
если у марсиан логика работает то погибнет максимум один и то если ни у кого нету голубых глаз. объясняю. первый смотрит у всех зеленые, значит думае что только у него голубые. он прыгает. остальные если логически подумают то просекут что он подумал на себя потому что заметил что у всех зеленые а добрый землянин сказанул что у кого то голубые. То есть он бы не выбросился если бы у кого то были бы еще голубые он бы подумал на него. Значит погибнет или один или никто. кто со мной не согласен и хочет сделать поправку пожалуйста пишите. Мдя всегда знал что земляне добрый народ))))
↓↓ 0 ↑↑   Fase_kontrol (0 / 5)   30 июн 2007 20:46   «« #22 »»   Ответить


Добрый, но не умный...
А если голубоглазых не 0 и не 1, а, допустим, двое?
↓↓ 0 ↑↑   eruditor (129 / 439)   01 июл 2007 19:42   «« #23 »»   Ответить


2 ГМ без землянина не запустят аццкую машину смерти.
Первый Голубоглазый на второго смотрит и думает, почему тот не самоубиваецо. Потому что считает себя Зеленоглазым, и видит что есть лишь один Голубоглазый, который не может понять что он ГОлубоглазый по то
↓↓ 0 ↑↑   Sxquer (0 / 11)   14 дек 2007 16:47   «« #24 »»   Ответить


2 ГМ без землянина не запустят аццкую машину смерти
Первый Голубоглазый на второго смотрит и думает, почему тот не самоубиваецо. Потому что считает себя Зеленоглазым, и видит что есть лишь один Голубоглазый, который не может понять что он ГОлубоглазый по той простой причине, что он думает, что единственый Голубоглазый не сможет понять что он такой, потомучто все вокруг Зеленоглазые(он примет себя за зеленоглазого, тк нету информации о том, что не все одинаковы), и возникает неопределенность, тк каждый думает как и второй.
↓↓ 0 ↑↑   Sxquer (0 / 11)   14 дек 2007 16:51   «« #25 »»   Ответить


Логика Kreol'a не выдерживает критики ,по причине описанной Sxquer (Хоть 20Г, ниодин не знает о цвете своих глаз). Единственно правельный вариант - это К убийств на К-тый день и именно после получения информации от человека.
↓↓ 0 ↑↑   Enclave (3 / 140)   19 дек 2007 14:49   «« #26 »»   Ответить


Кажется так!
Все голубоглазые покончат одновременно жизнь самойбийством в полночь следующего дня, после того, число которого равно колличеству голубоглазых марсиан! :D
↓↓ 0 ↑↑   frikes (0 / 4)   12 июн 2008 15:07   «« #27 »»   Ответить


согласен с infant_terrible. Всё верно!
голубоглазые марсиане покончат с собойна к-й полночь, где к- это количество голубоглазых марсиан. Почему? Очень просто. Почему алгоритм не запускался до приезда алчного землянина? Потому как для этого нужно знание что существует хотябы один голубоглазый марсианен. А теперь алгоритм с начало. Если существует только один марсианен с голубыми глазами (МГ) то увидев что все остальные зеленоглазые пойдет и кильнет себя, далее если он этого не зделает второй который видит что все остальные зеленоглазые а МГ не покончил жизнь самоубийством, он поймет что сам голубоглазый, иначе
если не покончит с собой на второй день то третий видя что все кроме 2 МС зеленоглазые поймет что он голубоглазый, и тд.
Вобщем что бы понять ин надо К дней, где К-это количество МГ.
Как рассуждает инопланетянин например при количестве голубоглазых 3(для простоты), с позиции одного М. Он видит 2 МГ, и остальных МЗ(марсианен зеленоглазый), Значит если он не МГ тогда другой МГ видит только 1-го МГ и ждет что тот покончит в полночь самоубийством так как он один МГ в общине, если этого не происходит то второй понимает что он также МГ и на вторую полночь они покончат с собой, если и на третий день без изменений значит нашему герою не повезло и он тоже МГ
Понимаю путано , но как смог, на бумажке выглядит понятней, но тут не нарисуешь
↓↓ 0 ↑↑   Mir@sh (0 / 12)   03 окт 2008 23:19   «« #28 »»   Ответить


алогично
а может человек им солгал?и на самом деле они все зелёноглазые,тогда все увидев что 19 с зелёными глазами все решат что они синеглазые и кикнут себя
но!при этом они все попрутся туда,к штукенции где себя надо убивать,удивятся и поймут что они ошиблись
но!может у них извращённая логика,и они решили что раз человек не сказал им конкретно какого у них цвета глаза то именно у них синие глаза...
смотря из чего исходить
↓↓ 0 ↑↑   дум (0 / 6)   26 янв 2009 23:25   «« #29 »»   Ответить


eruditor
Если голубоглазых двое, то каждый из них легко определяет цвет своих глаз.
↓↓ 0 ↑↑   7777777 (3 / 130)   27 янв 2009 21:50   «« #30 »»   Ответить


Какой на первый взгляд интересный парадокс получается: если голубоглазых марсиан >1, то все жители итак знают, что в поселении есть голубоглазые, но для запуска алгоритма самоуничтожения им об этом ещё и объявить кто-то должен(т.е. сообщить абсолютно бесполезную информацию (которую все итак знают), но приводящую к катострофическим последствиям).БОЙТЕСЬ ЛЮДИ ПУСТОГОЛОВЫХ БОЛТУНОВ!!!
...я думаю это была женщина-астронавт, обранившая фразу типа: "ой! какие здесь голубоглазые красавчики живут!"
↓↓ −4 ↑↑   total (-4 / 9)   13 фев 2009 20:30   «« #31 »»   Ответить


Эврика!
марсиане должны собраться в храме и стать по парно получится 5 пар. Далее каждый кто увидел голубые глаза должен уйти в соседнее помещение, тогда если вышедшие в соседнее ромещение марсиане обнаружат там свою пару они поймут что у них обоих голубые глаза... противоположное действие будет происходить в самом храме - если марсианин не увидел там свою пару значит его глаза голубые!
↓↓ 0 ↑↑   kentakl9 (0 / 6)   26 фев 2009 16:45   «« #32 »»   Ответить


Все марсиане с зелёными глазами поубивают марсиан с голубыми и все это произойдёт в храме.
↓↓ 0 ↑↑   Rus_17-91 (0 / 12)   05 май 2009 22:20   «« #33 »»   Ответить


Продолжаю мысль выше
Я думаю, что марсианин Г был один ! так как
- если марсиан Г двое и больше, то все они осведомлены о существовании, как Г, так и З и визит землянина ничего не изменил бы, а это не соответствует поставленному вопросу
"Что началось после этого?"
- Значит марсианин Г был один и 19 З, следовательно, после прощания с землянином марсианин Г, видя, что у всех собратьев глаза зеленые совершает суицид.
↓↓ 0 ↑↑   Rodion (0 / 1)   25 июл 2009 00:09   «« #34 »»   Ответить


уточнение условия:
Имеется в виду что все марсиане находятся рядом, и они видят всех марсиан с цветом глаз, кроме себя. Тоесть как кто то спрашивал- они знают сколько всего марсиан. А Ответ уже прозвучал не раз...Mir@sh infant_terrible Helen-правы, и еще несколько человек...
↓↓ 0 ↑↑   Givchik3316 (0 / 31)   10 авг 2009 00:02   «« #35 »»   Ответить


Вообще эта логика "К" ещё та штука
Вот предположим, 2 голубоглазых. Один на второй день просто заболел. Или ещё по каким-то причинам не сообразил что пора кончать с собой. Тогда на третий день убьются все?
↓↓ 0 ↑↑   SergeyASh (4 / 36)   11 дек 2010 07:42   «« #36 »»   Ответить


А по моему так
Если двое или больше голубоглазых , то ничего не может произойти , так как все видят что есть голубоглазые , и следовательно все будут полагать у себя зеленые глаза , включая и голубоглазых . Если голубоглазых 1 , то он сразу поймет какого цвета его глаза , увидев вокруг себя 19 зеленоглазых, и покончит с собой . Затем все 19 , не увидев голубоглазых, дружно покончат с собой , поскольку станут считать себя голубоглазыми
↓↓ 0 ↑↑   Виктор (0 / 7)   14 дек 2011 20:02   «« #37 »»   Ответить


Думаю, наиболее полный ответ на вопрос - что произошло потом:
Все голубоглазые покончили с с собой в течение 3 дней после визита землянина или ранее.
из соображений ответа "голубоглазые марсиане покончат с собой на к-й полночь, где к- это количество голубоглазых марсиан" (звучала выше). Почему за 3 дня? Потому что МГ было не более 3, иначе процесс бы запустился ранее. Для запуска процесса нужно 2 вещи: 1. Все без исключения М знают о наличие одного МГ. 2. Все без исключения М знают о том, что все М знают о наличие МГ. Именно эта информация у них и появилась с подачи Землянина.
В случае если МГ - 1= все ясно - он не знает о существовании МГ потому, что ему никто не говорит (процесс не запускается)
В случае 2 МГ - понятно каждый думает что он МЗ и что у них в стаде только один МГ который не знает об этом. В этом случае выполняется 1 кретерий запуска процесса, но не выполняется второй.
В случае если МГ = 3 , то МГ1 думает, что он зеленый, и еще он думает что МГ2 думает что он зеленый, и МГ3 не убивается потому, что МГ всего один (МГ3), который не знает что он МГ. В Данном случае не выполняется второй критерий запуска процесса (т.е. нет уверенности что все знают о том, что все знают о наличие МГ в племени)
А вот если МГ=4, то каждый из стада знает что среди них есть голубые, и каждый из стада знает что все об этом знают, и процесс обязательно запуститься (т.к. продолжение логической цепочки, допускающей чье то незнание по аналогии с МГ=3 противоречит фактам (каждый видит не менее 2 голубых и все об этом знают).
Учитывая, что по условиям задачи племя все таки существует (на момент прилета землянина), да еще и в количестве 20, можно сделать вывод о том, что голубоглазых там не более 3 марсиан... Поэтому руководствуясь правилом к-той ночи и сделан вывод зафиксированный в ответе.
↓↓ 0 ↑↑   rex (0 / 2)   04 июл 2012 11:07   «« #38 »»   Ответить


Добавлю..
предыдущие выводы верны в случае следующего ограничения - племя появилось (образовалось) не менее 20 дней назад. Ибо если там 19 МГ - то процесс уже запущен и землянин не внес вообще никакого влияния на их жизнь.. В этом случае 3 дня - не обязательно, может быть и более но не больше 19..
↓↓ 0 ↑↑   rex (0 / 2)   04 июл 2012 11:13   «« #39 »»   Ответить


Ввиду того, что лично я считаю трактовку не верной, предлагаю мою концепцию.

В один день на Марсе родилось неизвеcтное кол-во марсиан с зелёными и голубыми глазами (среди них есть хотя бы один голубоглазый или зеленоглазый). Со времён создания планеты существует закон: каждый марсианен, узнавший, что у него голубые глаза, должен покончить с собой в полночь того же дня. Так же закон запрещает марсианам обмен информацией о цвете глаз друг друга, при этом никаких предметов типа зеркал их цивлизация ещё не придумала. Сколько марсиан покончило с собой?

Допустим, на Марсе родилось 10 марсиан с неизвестными цветами глаз, при этом в концепцию следует взять принцип "один не отличается от другого". Предположим, если:
1) Среди них существует только 1 марсианен с голубыми глазами (ГГМ). В 1ый день он наблюдает за глазами всех других марсиан и не увидев ни одного ГГМ понимает, что он тот самый единственный и кончает с собой.
2) Среди них существует 2 ГГМ. В 1ый день 1 ГГМ видит 8 ЗГМ и 1ого ГГМ, аналогично видит и 2ой ГГМ. Они анализируют: "Если я ЗГМ, то на следующий день, ГГМ должен покончить с собой". Проходит день, никто не умирает, значит 1ый ГГМ как и 2ой ГГМ понимают, что они ГГМ и кончают с собой.
3) Среди них существует 3 ГГМ. В 1ый день 1 ГГМ видит 7 ЗГМ и 2ух ГГМ, аналогично видят и 2 других. Они анализируют: "Если я ЗГМ, то через 2 полуночи, они должны понять, что они ГГМ и покончить с собой". Проходит 2 дня, никто не умирает, 3ое марсиан понимают, что они ГГМ и кончают с собой.
Таким образом, можно вывести некий алгоритм действий:
Допустим, на Марсе родилось "N" марсиан...:
Среди них существует "K>1" ГГМ, при этом кол-во других ГГМ относительно рассматриваемого = кол-ву полуночей. В 1ый день 1 ГГМ видит "(N-K)" ЗГМ и "(K-1)" ГГМ, аналогично видят и "(K-1)" ГГМ. Они анализируют: "Если я ЗГМ, что через "(K-1)" полуночей, они должны понять, что они ГГМ и покончить с собой". Проходит "(K-1)" дней, никто не умирает ,"K" марсиан понимают, что они ГГМ и кончают с собой.
↓↓ 0 ↑↑   borjomi (0 / 5)   13 сен 2013 23:53   «« #40 »»   Ответить


Процесс самоубийств не начинался потому, что марсиане могли иметь разный цвет глаз, а не только голубой или зеленый. Землянин же определил условия, по которым можно вычислить, какой у марсианина цвет глаз. В остальном решение ни раз описывалось, все голубоглазые умрут в день равный их количеству.
↓↓ 0 ↑↑   Сет (0 / 2)   14 сен 2013 21:25   «« #41 »»   Ответить


Марсиане не обменивались информацией относительно цвета глаз.Таким образом никто не говорил никому что есть голубоглазые. Землянин улетел и марсиане поняли что они могут оказаться голубоглазыми. Каждый точно знает сколько голубоглазых, не зная про себя. Таким образом зеленоглазые знают на одного больше чем голубоглазые (не знающие про себя). Если бы был один то он понимая что кроме него нет никого голубоглазого совершил бы самоубийство. Если их два то первый день оба ждали бы что умрет другой, но поняв что другой тоже ждет убили бы себя на второй день оба. А зеленоглазые, зная что голубоглазых два, должны дождаться следующего дня чтобы подозревать себя. А раз всершились самоубийства то значит все голубоглазые уже мертвы.
↓↓ 0 ↑↑   Azamat (0 / 1)   23 сен 2013 08:25   «« #42 »»   Ответить


На следующий день единственный голубоглазый марсианин покончит с собой.
Логика такая: если голубоглазых двое и больше, то они уже знают, что среди марсиан есть голубоглазые (мы предполагаем, что каждый день каждый марсианин видит всех остальных, не так ли?), пришелец не сообщил им ничего нового. Самоубиться марсианин может только в том случае, если а) он не видит голубоглазых марсиан, и б) он знает, что они существуют.

Где мой пирожок?
↓↓ 0 ↑↑   wwolfram (0 / 1)   18 окт 2013 09:54   «« #43 »»   Ответить


↓↓ 0 ↑↑   Миша (0 / 1)   26 дек 2015 19:59   «« #46 »»   Ответить


После улета из марса нашего дорогого гостья, Самое фиговые я бы сказал даже хуу... в задание не указан количества з и г глаз тем самым делая заданию не решаемым на первый взгляд, если подумать очень логично.так решение. До приезда уважаемого гостья все считали себя зг иначе они без его подсказки кикнулис бы, а когда он улетал тоже не сказал количеству. Так: 1. Если 1 зг тот же день видя всех зг убьет себя,если 2 то след день оба кикнутса и дальше...ну это версию уже свыше написали 2.правительства отменил эту закон.
3.в конце 1 зг останетса, например: у меня з г, и обществе один г глаз. 1 день 1 умирает а 2 день уже никто, потому что все видит зг. А я подумав что у меня г глаз и все на мою смерти ждут, убью себя, остальные тоже самое сделает после завтра и после после.)) ведь никто не знает сколько нас г глаз. может быть 1 з г остальные гглаз. Вообще Если бы у меня г глаз был бы а у других зг я бы ждал 1 день потом убил бы себя чтоб все подохли после меня))
↓↓ −4 ↑↑   Mr.Kesha (-4 / 1)   28 окт 2013 18:12   «« #44 »»   Ответить


Стоп) Землянин не уточнил сколько именно зеленых и голубоглазых марсиан. Если я не ошибаюсь то после того как землянин улетел то марсиане продолжили так же жить. Потому что никто никак не может увидеть себя в зеркале и нельзя спрашивать друг у друга. А ведь точная цифра не известна и он всем это сказал. Значит все также остается. Тут все пишут что возможно только 1 голубоглазый а все 19 зеленоглазые. НО точно ведь не известна и можеть быть даже 10 голубоглазых и 10 зеленоглазых. Короче по мне так никто так и не узнает какой у него цвет глаз. Лично я так думаю)
↓↓ −5 ↑↑   Zhanka (-5 / 1)   02 апр 2014 21:06   «« #45 »»   Ответить


Дико извиняюсь, но думаю что многие здесь ошибаются). Я исхожу из того что в формулировке задачи землянин сказал что есть марсиАНЕ (то есть больше чем один) с голубыми глазами и марсиАНЕ (тоже больше чем один) с зелеными. Значит варианты когда Голубоглазых = 19 и =1 — не рассматриваются (при условии что их всего 20). Остаются варианты когда марсиан с Г глазами больше или равно 2. В таком случае, на второй день они оба себя убьют. А вот если их БОЛЬШЕ 2, тогда никаких самоубийств не будет вообще. Так как каждый из них (допустим их 3) будет видеть двух других голубоглазых и считать себя зеленоглазым, а потому ни один из них себя не убьет. Так что мой ответ — будет максимум два самоубийства на второй день.
↓↓ 0 ↑↑   Рустам (0 / 1)   20 фев 2016 03:14   «« #47   Ответить



Ваше имя
Email
Текст ответа
© 2006-2017   Авторы