Dan (flakelviv) wrote,
Dan
flakelviv

Бояниста задача перед вихідними

Задача чисто логічна, в ній немає ніяких жартів.

Людоїд зловив собі на вечерю зграю гномів. Він був чуйним і завжди давав своїм жертвам нагоду вижити.
Людоїд сказав гномам:
- Завтра зранку я вишикую вас у колону за зростом - так, що найвищий бачитиме всіх нижчих, другий за зростом - всіх, крім найвищого і т.д. А тоді одягну кожного у червону або синю шапку - так, що ніхто з вас не знатиме, якого кольору шапка у нього на голові. Починаючи з найвищого, я буду запитувати про колір вашої шапки. Відповідати можна лише "синій" або "червоний" - чітким, рівним голосом. Говорите правильно - ідете до сім'ї та дітей, неправильно - така ваша доля... Маєте час до ранку.
За ніч гноми придумали стратегію, за якої людоїд з'їсть максимум одного гнома. Яку?

Знизу - відповідь. Подивившись на неї, ви позбавите себе купи кайфу і довгі роки будете згадувати про цю страшну помилку.
[відповідь]Ще раз подумавши, чи варто це робити, виділіть мишкою:

Найвищий гном рахує кількість червоних шапок і каже "червоний", якщо ця кількість парна, і "синій", якщо непарна. Таким чином, він загине із ймовірністю 50%, зате кожен наступний гном легко порахує, якого кольору шапка в нього на голові.

Tags: задачі
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 20 comments