Задача про вампиров

Discussion in 'Болталка' started by kamaz, 16 Dec 2010.

  1. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Приветствую, товарищи)
    В общем, суть такова:

    Есть остров. На острове живут вампиры. Вампиры делятся на зеленоглазых и сероглазых. Следовательно, они могут видеть глаза любого другого вампира.

    На острове есть два правила:
    Первое запрещает вампирам заводить какой-либо разговор о цвете глаз.
    Второе гласит, что если вампир каким-либо образом узнает цвет своих глаз, то он обязан уплыть с острова.

    Однажды на остров приезжает человек, который говорит "Ребятки, среди вас есть зеленоглазые". Дальнейшая судьба человека не известна) Может он уехал, может его съели, но суть не в этом.

    Вопрос: На какой день после визита незнакомца на острове не останется ни одного вампира?


    З.ы - процедура отплытия - понятие единовременное) То есть, допустим, ежедневно в 12:00 прибывает судно, и если вампир знает цвет своих глаз, то он должен на него сесть и уплыть

    З.з.ы - понятное дело, что вампиры не отражаются в зеркалах и любых других отражающих предметах :)
     
  2. good.god

    good.god Member

    Joined:
    23 Nov 2009
    Messages:
    260
    Likes Received:
    32
    Reputations:
    0
    Эммм, все останутся на острове? Вампиры и так знали что среди них есть зеленоглазые, он же не сказал конкретно у кого:)
     
  3. Uex Urgent

    Uex Urgent Злостный Смайлик

    Joined:
    6 Feb 2009
    Messages:
    236
    Likes Received:
    463
    Reputations:
    452
    моя версия: на первый же день.

    В первый день сероглазые укажут на зеленоглазых.
    Таким образом, те на кого указали, узнают что они зеленоглазые.
    А те, на кого никто не указывал, узнают что они сероглазые.
     
    _________________________
  4. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Нет, Наступит такой момент, когда на острове не останется никого.
    Да, незнакомец не сказал у кого именно из вампиров зеленые глаза)\

    satana-fu
    Нет, Вампир может уехать только когда на 100% уверен в цвете своих глаз)
    К тому же, вампир, указав на зеленоглазого, косвенно нарушит первое правило) А вампиры свято чтут правила)
     
    #4 kamaz, 16 Dec 2010
    Last edited: 16 Dec 2010
  5. Uex Urgent

    Uex Urgent Злостный Смайлик

    Joined:
    6 Feb 2009
    Messages:
    236
    Likes Received:
    463
    Reputations:
    452
    Уточнение:

    Когда человек спрашивал, на его вопросе присутствовали все, или часть вампиров????

    ps. Те, кто присутствовал, уехали 100% в первый же день.
     
    _________________________
  6. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Да, когда он говорил, присутствовали все :)
     
  7. MaTpOc

    MaTpOc Elder - Старейшина

    Joined:
    5 May 2008
    Messages:
    633
    Likes Received:
    475
    Reputations:
    25
    наверно каждый подумал, что именно у него зеленые глаза и уплыл!
     
  8. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Как-то так)
     
  9. CodeSender:)

    CodeSender:) Elder - Старейшина

    Joined:
    29 Jul 2010
    Messages:
    245
    Likes Received:
    115
    Reputations:
    23
    2kamaz
    Аватар - который сей день у Вас установлен - меня очень дивует, бро.
     
  10. Konqi

    Konqi Green member

    Joined:
    24 Jun 2009
    Messages:
    2,251
    Likes Received:
    1,148
    Reputations:
    886
    не понял что то. :rolleyes:
     
    _________________________
  11. GhostOnline

    GhostOnline Active Member

    Joined:
    20 Dec 2008
    Messages:
    723
    Likes Received:
    110
    Reputations:
    22
    А сами вампиры вообще знают что на острове есть только 2 цвета глаз?
     
  12. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Да, знают)

    У меня иногда бывают сбои в причинно-следственных связях, так что не воспринимай эту ошибку всерьез ^_^
     
  13. dimhee

    dimhee Member

    Joined:
    8 Mar 2007
    Messages:
    129
    Likes Received:
    63
    Reputations:
    6
    вампир выколет себе глаз и оставшимся посмотрит на цвет радужки
     
  14. Bmite

    Bmite Робот-Казанова

    Joined:
    27 Feb 2007
    Messages:
    336
    Likes Received:
    81
    Reputations:
    0
    вахаха)))спасибо,поднял настроение :D
     
  15. NewCapital

    NewCapital Banned

    Joined:
    1 Nov 2009
    Messages:
    156
    Likes Received:
    95
    Reputations:
    14
    через 3 дня
     
  16. Onkelz

    Onkelz New Member

    Joined:
    22 Sep 2010
    Messages:
    38
    Likes Received:
    2
    Reputations:
    -1
    НЕ пойму немного...... вроде как никто не уплывет , так как не уточнил у кого зелёные глаза, а самим вампирам низя об етом говорить.

    НО в задаче вопрос на какой день ....значит всетаки должны отплыть? 100%?
     
  17. zlo12

    zlo12 Elder - Старейшина

    Joined:
    28 Dec 2007
    Messages:
    535
    Likes Received:
    135
    Reputations:
    34
    никто не спасётся, все умрут от голода
     
  18. Aag

    Aag Elder - Старейшина

    Joined:
    26 Jul 2005
    Messages:
    60
    Likes Received:
    19
    Reputations:
    8
    Пусть зеленоглазых вампиров z , а голубоглазых g.
    Тогда все вампиры покинут остров на z+1 день.

    Используется простая математическая индукция.
    z=1 Если зеленоглазый вампир один. То он видит вокруг только голубоглазых.
    После сообщения человека он понимает, что он и есть единственный зеленоглазый.
    Поэтому он отплыват в 1 день. Голубоглазые, понимают, что отплывший был единственным зеленоглазым, потому он не видел вокруг себя зеленоглазых.
    Значит, все оставшиеся голубоглазые. Раз они поняли свой цвет глаз, то они тоже отплывают на следующий день.

    z=2 Если зеленоглазых 2. То есть каждый из двух зеленглазых видит вокруг себя еще одного зеленоглазого и остальных голубоглазых.
    Отплывают во 2 день. Так как рассуждает один из зеленоглазых: "Если у меня были бы голубые глаза, то зеленоглазый вампир уплыл бы в первый день, так как видел бы вокруг себя только голубоглазых. Но он не уплыл на первый день, значит, он видит еще зеленоглазых вампиров, и значит этот другой зеленоглазый и есть я"
    Голубоглазые, понимают, что отплывшие - зеленоглазые.
    Значит, все оставшиеся голубоглазые. Раз они поняли свой цвет глаз, то они тоже отплывают на следующий день.

    z=N Если зеленоглазых N. Рассмотрим зеленоглазого. Видя вокруг сябя N-1 зеленоглазых вампира, и понимая что они не отплыли на N-1 день, он заключает, что он тоже зеленоглазый и все вместе зеленоглазые отплывают на N-ый день.
    Голубоглазые, понимают, что отплывшие - зеленоглазые.
    Значит, все оставшиеся голубоглазые. Раз они поняли свой цвет глаз, то они тоже отплывают на следующий день.
     
  19. kamaz

    kamaz Elder - Старейшина

    Joined:
    31 Jan 2007
    Messages:
    151
    Likes Received:
    275
    Reputations:
    280
    Aag
    Красавчик :)
    Все верно :)
     
  20. Uex Urgent

    Uex Urgent Злостный Смайлик

    Joined:
    6 Feb 2009
    Messages:
    236
    Likes Received:
    463
    Reputations:
    452

    Значит на острове отсутствовал тип зеленоглазых. Были только голубоглазые, которые поняли что они все голубоглазые и уплыли.

    В тот же день.


    Камаз, но ведь вопрос "Ребятки, среди вас есть зеленоглазые?" подразумевает, что человек не видел ни одного зеленоглазого среди присутствующих, а так как присутствовали все, значит зеленоглазые среди них отсутствовали. Но каждый видел кругом голубоглазых, то считал себя единственным зеленоглазым.
    Но после вопроса человека, каждый понял, что он не зеленоглазый, а значит голубоглазый. Поэтому уплыл в первый же день.
     
    _________________________
    #20 Uex Urgent, 16 Dec 2010
    Last edited: 16 Dec 2010